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

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

数据结构编程题（栈与队列）?1:假设一个算术表达式中可以包含圆括号“（”和“（”,编写判别给定表达式中所含括号是否正确配对出现的算法.（东软电子出版社习题）2:编写斐波那契数列
第一个：括号分左右括号,匹配的意思就是左右括号个数相等
int left=0,right=0,i=0;
char str[30]; //数组存放算术表达式
while(str[i]!='\0')
{
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