black

数据结构

登录

问答题

简答题

设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到’(’就进栈,遇’)’就退掉栈顶的’(’,表达式被扫描完毕,栈应为空。

【参考答案】

根据提示,可以设计算法如下:

相关考题

问答题 利用栈的基本操作, 写一个返回S中结点个数的算法int StackSize( SeqStack S),并说明S为何不作为指针参数?

问答题 利用栈的基本操作,写一个将栈S中所有结点均删去的算法void ClearStack(SeqStack *S),并说明S为何要作为指针参数?

问答题 回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064