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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 09:15:01
数据结构编程题(栈与队列)?1:假设一个算术表达式中可以包含圆括号“(”和“(”,编写判别给定表达式中所含括号是否正确配对出现的算法.(东软电子出版社习题)2:编写斐波那契数列
xSn@ ]tOYA1 `J IH U11q%y(iR*^=s=3\m PGdczКu{v} l\yYwg''ׅ&}94NSF=0.BuY w.臠bgu"T) Z}h#Z #X?nhíGҳ;>f+:>tQ.rh]8@4Ue-5w#Ӵ؄&#}N~[ K`2"EIUJ#D5!Ex(A½W4yMpv ƐoPҤ"*(|]]CdB?W_6-B:Tj9,UUZyA=pW5A1%Rj/

数据结构编程题(栈与队列)?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