神马作文网数据结构编程题（栈与队列）?
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/10 13:24:14
数据结构编程题（栈与队列）?
1:假设一个算术表达式中可以包含圆括号“（”和“（”,编写判别给定表达式中所含括号是否正确配对出现的算法.（东软电子出版社习题）
2:编写斐波那契数列的递归算法和迭代算法
F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2)
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]==')') right++;
i++;
}
if(left==right)
printf("匹配");
else
printf("不匹配");
第二个：迭代（从前往后）
int f(int n)
{
int front=0,back=1,sum=0;
for(i=2;i
再问： 能不能写完整一些
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
再问： 能不能写完整一些