首页 > 试题广场 >

设表达式以字符形式已存入数组E[n]中,‘#’为表达式的结束

[问答题]
设表达式以字符形式已存入数组E[n]中,‘#’为表达式的结束符,试写出判断表达式中括号(‘(’和‘)’)是否配对测C语言描述算法EXYX(E);
(注:算法中可调用栈操作的基本算法。)
推荐
int EXYX(char E[n])
    { int i=0; char c;
     inistack(s);
     while (E[i]!='#')
      {if(E[i]=='(') push(s,E[i]);
       if(E[i]==')') if (stackempty(s)) return(0);
                else c=pop(s);
       i++;
       }
     if (stackempty(s)) return(1);else return(0);
    }

发表于 2018-07-18 20:51:22 回复(0)