栈,出栈,获取栈顶的原理,将中序表达式进行入栈,出栈的操作,得到后序表达式。
入栈的伪码描述: 1 if stack full 1 success false2 else 1 allocate newPtr 2 newPtr-data data 3 newPtr-next stack.top 4 stack.top newPtr 5 stack.count stack.count 1 6 success true3 end if4 return successend pushStack出栈的伪码描述:1 if(stack empty) 1 seccessfalse2 else 1 dltPtrstack.top 2 dataOutstack.top-data 3 stack.top stack.top-next 4 stack.count stack.count -1 5 recycle dltPtr 6 successture3end if4return success end popStack 获取栈顶的伪码描述: 1 if stack empty 1 success false 2 else 1 dataOut stack.top-data 2 success true 3 end if 4 return success end stackTop 源代码及说明 本节列出源程序清单。
如果太长,可列出最关键的程序片段 并加以解释,完整的源代码在附录里或附软盘(光盘)。
结果与讨论 本节给出程序运行结果并进行分析、得出相关的结论和下一版本的改进建议。
本次实验,我们小组运用了顺序栈的方法来实现栈的设计,在实验初我们紧实现了入栈,出栈,获取栈顶等操作,操作过程不具备人机交互的智能性,程序相对简单。
在实验过程中经老师指导,我们对程序进行了修改,使功能更加丰富,增加了工作界面,具有多层次的选择提示,基本上能满足多种数据的输入和输出。
设计的内容具有以下优点: 1:有可视化的可供选择的界面。
2:操作简便和简单。
3:功能齐全 4:用户可自定义数据个数 同时设计存在如下不足: 1:代码使用 c 语言而不是更高级的语言。
2:界面还不够美观 通过此次实验,我们很好的巩固了数据结构与算法的知识。
对栈的了解进一步加深。
同时培养了我们得合作精神和解决问题的能力。
对我们来说是一次深刻的社会体验。
附 录 参 考 文 献1《数据结构与程序设计(c语言描述)》Robert L.KruseAlexander J.Ryba 2《C面向对象程序设计》谭浩强 北京:清华大学出版社 2009 年 9 月 3《数据结构与算法(c版)实验和课程设计教程》 唐宁 九 游洪跃 朱宏 孙界平 主编 4《数据结构教程上机实验指导》 李春堡 北京:清华大学 出版社 2005 年 7 月 5www.baidu.com 百度一下 6www.zgzw.com 中国知网 致 谢 在本次课程设计的算法设计和编码过程中得到了老师、同学的无私帮助,特表示感谢;同时也感谢我们三个在合作中的共同努力。
衷
上一篇:
智能卡概述
下一篇:
法律专业开题报告范文