表达式求解课程设计.doc

摘 要 本程序是关于表达式求解的问题，其主要功能是进行简单的四则运算 ，其特点之一是支持带括号的四则运算；二是用到栈的一些相关操作，不但对操作有提示，还对与异常输入信息报错。 通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 在中，Abstract This program is about expression to solve the problem, its main function is to carry out operations of four simple, one of its features is support four operations with brackets; two is the number of operations used stack, not only has the cue for the operation of abnormal input information, and error. Through the design process of the subject, to deepen understanding of the logical structure, storage structure of linear table and stack, mastering the linear table and the stack to achieve the basic operation, to further understand and master the various data structures in the book, learn how to learn knowledge to solve practical problems, to cultivate students ability. In the expression used in solving algorithm, the algorithm C language readability is very strong, on the one hand, because the C language is a high-level language for programmers, the language, the two is the C language function is complete, can achieve a multiplier effect, and the amount is less than any other language. Stack of applications make the program more outstanding. Keywords: initialize the stack, stack, the stack, the stack.  目录 摘 要 1 1概述 4 1.1开发背景 4 1.2开发意义 4 1.3内容与要求 4 2概要设计 5 2.1算法时间和空间性能分析 5 2.2模块功能图 5 3详细设计 7 3.1函数关系调用模块 7 3.2用C语言构造运算符栈函数 7 3.3用C语言构造运算数栈函数 9 4调试分析 12 4.1调试中遇到的问题及对问题的解决方法 12 4.2测试结果的输出 12 总 结 16 参考文献 17 致 谢 18 附录（源程序）： 19 1概述 1.1开发背景 在c语言和c++的环境中，综合数据结构所学的知识，开始将‘#’入操作符栈，通过一个函数来判别算术运算符的优先级。且规定‘#’的优先级最低。在输入表达式的最后输入‘#’，代表表达式输入结束。在表达式输入过程中，遇操作数则直接入栈。遇到运算符则与栈顶运算符比较优先级,当前运算符优先级高(前面的运算还不应执行)则当前运算符入栈,扫描下一符号;否则栈顶运算符出栈,两操作数出栈,进行运算,所得结果入数栈,重新比较当前运算符(注意当前运算符未变)与新栈顶运算符。如此重复直到栈顶运算符与当前符号均为‘#’，运算结束。编写出对应的程序来实现它。 1.2开发意义 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及它们之间相互关系及操作的学科。数据结构按其元素之间的关系可分为四种：1.集合2.线性结构3.树形结构4.网状结构。而栈作为一种重要的线性结构，从数据结构的角度看，其特殊性在于其操作是线性表操作的子集。她是操作受限的线性表。因此可称其为限定