Question

数据结构编程题（栈与队列）?1:假设一个算术表达式中可以包含圆括号“（”和“（”,编写判别给定表达式中所含括号是否正确配

Answer 1

第一个：括号分左右括号,匹配的意思就是左右括号个数相等

int left=0,right=0,i=0;

char str[30]; //数组存放算术表达式

while(str[i]!=' ')

{

if(str[i]=='(') left++;

if(str[i]==')') right++;

i++;

}

if(left==right)

printf("匹配");

else

printf("不匹配");

第二个：迭代（从前往后）

int f(int n)

{

int front=0,back=1,sum=0;

for(i=2;i