1. 研究目的与意义（文献综述）

1.1、目的及意义：
随着计算机科学的不断发展，算法的执行效率问题一直都是开发者必须关注的问题。从用户的角度来说，算法的“好坏”最直接的体现就是程序应用执行的快慢问题。作为一名程序员，更应该对一些基本的算法和数据结构必须有所了解和掌握。
数据结构与算法分析是一种解决问题的思维模式。在您的个人知识库中，数据结构与算法分析的相关知识储备越多，您将越多具备应对并解决各类繁杂问题的能力。掌握了这种思维模式，您还将有能力针对新问题提出更多以前想不到的漂亮的解决方案。
栈（stack）作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
栈在计算机领域中有着非常重要的作用。比如在编译和运行计算机程序的过程中，就需要用栈进行语法检查（如检查“begin”和“end”、“（”和“）”等是否匹配）、计算表达式的值、实现过程和函数的递归调用、进制转换等。

1.2国内外研究现状分析：
“表达式计算”是栈这种数据结构的一种具体应用。包括：语言检查、括号匹配问题、计算过程、中缀表达式与后缀表达式的转换等等。目前，网上有许许多多形式各异的“计算器”app，其功能异常强大，主要包括：基本的数值计算、进制转换、函数计算、复数计算、矩阵计算、向量计算、计算历史记录与重放等。万变不离其宗，其底层的数据结构就是“栈”，因而，其底层算法都是围绕“栈”这种数据结构来进行的。正如Linux系统开发者美国科学家Linus Torvalds所说的那样：“Compared with other methods, I have always been keen to promote the design of code around data. I think this is also a big reason why Git can be so successful. In my opinion, one of the major criteria to distinguish a programmer is whether he thinks the code he designs or the data structure is more important.”

2. 研究的基本内容与方案

2.1基本内容及目标：
（1）建立顺序栈算法库及可视化演示软件。
（2）建立链栈算法库及可视化演示软件。
（3）设计并实现表达式计算器及其可视化演示软件。
（4）提交源代码和exe执行文件。
2.2技术方案及措施：
（1）所有的算法都使用C 语言进行描述。
（2）采用QT进行算法的动态演示。

3. 研究计划与安排

（1）2019-01-19—2019-02-28：确定选题，查阅文献，外文翻译和撰写开题报告；

（2）2019-03-01—2019-04-30：系统架构、程序设计与开发、系统测试与完善；

（3）2019-05-01—2019-05-25：撰写及修改毕业论文；

4. 参考文献（12篇以上）

（1）严蔚敏，吴伟民. 数据结构习题集. 清华大学出版社
（2）肖波，徐雅静.数据结构与STL.北京邮电大学出版社
（3）余腊生.数据结构：基于C 模板类的实现.人民邮电出版社
（4）Robert L.Kruse.C 数据结构与程序设计.清华大学出版社
（5）李橙，丁国栋.栈在表达式求值中的应用.南京师范大学泰州学院
（6）杨建武，李蓉.基于编译原理的表达式计算器设计.华南师范大学增城学院
（7）蓝雯飞.数据结构的面向对象描述方法研究.中南名族大学计算机科学学院
（8）李艳玲.数据结构中实现表达式求值算法的巧妙转换.潍坊职业学院
（9）Jasmin Blanchette.C GUI Qt4编程.电子工业出版社
（10） Alan Ezust.C 设计模式--基于Qt4开源跨平台开发框架.清华大学出版社
（11）殷立峰.QT C 跨平台图形界面程序设计基础.清华大学出版社
（12） Matthias Kalle Dalheimer .Programming with QT.O'Reilly Media
（13）Mark Allen Weiss. Data Structure and Algorithm Analysis in C. 机械工业出版社
（14）Donald E.Knuth. The Art of Computer Programming. 清华大学出版社
（15）Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein. Introduction to Algorithms