数据结构编程题(栈与队列)?1:假设一个算术表达式中可以包含圆括号“(”和“(”,编写判别给定表达式中所含括号是否正确配对出现的算法.(东软电子出版社习题)2:编写斐波那契数列
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 09:15:01
![数据结构编程题(栈与队列)?1:假设一个算术表达式中可以包含圆括号“(”和“(”,编写判别给定表达式中所含括号是否正确配对出现的算法.(东软电子出版社习题)2:编写斐波那契数列](/uploads/image/z/168756-60-6.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%BC%96%E7%A8%8B%E9%A2%98%EF%BC%88%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%EF%BC%89%3F1%3A%E5%81%87%E8%AE%BE%E4%B8%80%E4%B8%AA%E7%AE%97%E6%9C%AF%E8%A1%A8%E8%BE%BE%E5%BC%8F%E4%B8%AD%E5%8F%AF%E4%BB%A5%E5%8C%85%E5%90%AB%E5%9C%86%E6%8B%AC%E5%8F%B7%E2%80%9C%EF%BC%88%E2%80%9D%E5%92%8C%E2%80%9C%EF%BC%88%E2%80%9D%2C%E7%BC%96%E5%86%99%E5%88%A4%E5%88%AB%E7%BB%99%E5%AE%9A%E8%A1%A8%E8%BE%BE%E5%BC%8F%E4%B8%AD%E6%89%80%E5%90%AB%E6%8B%AC%E5%8F%B7%E6%98%AF%E5%90%A6%E6%AD%A3%E7%A1%AE%E9%85%8D%E5%AF%B9%E5%87%BA%E7%8E%B0%E7%9A%84%E7%AE%97%E6%B3%95.%EF%BC%88%E4%B8%9C%E8%BD%AF%E7%94%B5%E5%AD%90%E5%87%BA%E7%89%88%E7%A4%BE%E4%B9%A0%E9%A2%98%EF%BC%892%3A%E7%BC%96%E5%86%99%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97)
xSn@
]tOYA1
`J IH
U11q%y(iR*^=s=3\m
PGdczКu{v}
l\yYwg''ׅ&}94NSF=0.BuYw.臠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