实验报告11.8数据结构.docVIP

数据结构（双语） ——项目文档报告 用两种方式实现表达式自动计算 专 业： 网络工程 班 级： 13网络1班 指导教师： 吴亚峰 姓 名： 霍国豪 学 号： 201314150113 目 录 一、设计思想……………………………………………………….01 二、算法流程图…………………………………………………….02 三、源代码………………………………………………………….04 四、运行结果……………………………………………………….12 五、遇到的问题及解决…………………………………………….13 六、心得体会……………………………………………………….14 一、设计思想 1.中缀变后缀表达式的基本思路： 使用一个栈和一个数组（栈是运算符栈，数组是用来存放后缀表达式）用于表达式的转换 定义一个字符数组，并输入一个中缀表达式。然后从中缀表达式中从左往右依次读入各个字符。 如果是数字字则直接将它们写入后缀表达式中。开括号“（”，则将它们压入一个操作符栈（不需要与栈顶操作符相比较），它表明一个新的计算层次的开始，在遇到和它匹配的闭括号“）”时，将栈中的元素弹出来并放入后缀表达式中，直到栈顶元素为“(”时，将栈顶元素“（”弹出（不需要加