考研网 发表于 2018-12-7 17:05:08

2019考研数据结构C语言版详解答案:栈和队列(10)

《数据结构(C语言版)》考试内容两大类:概念,算法。自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。要想把数据结构这门专业课复习好,除了做练习题,还要掌握2019考研计算机数据结构(C语言版)基础知识,只有基础知识掌握牢固,才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解,各位考生可以对照着题目与答案详解,把计算机专业课的数据结构复习一遍。
    试写一个判别表达式中开、闭括号是否配对出现的算法。
    解:
    BOOL BracketCorrespondency(char a[])
    {
    int i=0;
    Stack s;
    InitStack(s);
    ElemType x;
    while(a){
    switch(a){
    case '(':
    Push(s,a);
    break;
    case '[':
    Push(s,a);
    break;
    case ')':
    GetTop(s,x);
    if(x=='(') Pop(s,x);
    else return FALSE;
    break;
    case ']':
    GetTop(s,x);
    if(x=='[') Pop(s,x);
    else return FALSE;
    break;
    default:
    break;
    }
    i++;
    }
    if(s.size!=0) return FALSE;
    return TRUE;
    }
页: [1]
查看完整版本: 2019考研数据结构C语言版详解答案:栈和队列(10)