数据结构编程题（栈与队列）?

题目

数据结构编程题（栈与队列）?
1:假设一个算术表达式中可以包含圆括号“（”和“（”,编写判别给定表达式中所含括号是否正确配对出现的算法.（东软电子出版社习题）
2:编写斐波那契数列的递归算法和迭代算法
F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2)

答案

第一个：括号分左右括号,匹配的意思就是左右括号个数相等int left=0,right=0,i=0;char str[30]; //数组存放算术表达式while(str[i]!='\0'){ if(str[i]=='(') left++; if(str[i]==')') ...