山东大学软件学院堆栈实验报告：掌握基本操作与表达式计算

在山东大学软件学院的数据结构课程实验报告中，学生们被要求进行堆栈实验，该实验旨在深入理解并掌握堆栈这一基础数据结构的使用。实验共分两个部分，分别对应于两个不同的C++头文件——`numeration.h`和`sequence.h`。 首先，实验的目标明确，即通过实际操作，让学生熟悉堆栈（Stack）的工作原理，特别是其后进先出（LIFO，Last In First Out）的特点。堆栈常用于符号计算、函数调用堆栈等场景，对于编程语言处理表达式尤为重要。学生需要编写代码来实现对数学表达式的计算，这个过程涉及到基本的算术运算和括号处理，如加法（+）、减法（-）、乘法（*）、除法（/），以及括号的嵌套。 `numeration.h`文件定义了一个名为`numeration`的函数，用于根据传入的运算符（op）和两个操作数（op1和op2）执行相应的计算，并返回结果。通过`switch`语句，实现了对四种基本运算的处理。如果遇到非预定义的运算符，函数将返回默认值。 另一方面，`sequence.h`文件中的`sequence`函数可能用于处理表达式中的其他逻辑，比如检查字符是运算符还是括号，并根据当前的状态（state）决定如何处理。如果遇到'('，它会根据状态来决定是否进入一个新的子表达式计算。这里的序列操作可能与括号的层次管理和计算优先级有关。 实验的具体步骤包括输入一个合法的数学表达式，如2+3*(4+5)-6/4，然后按照堆栈的规则逐步处理，保证正确地计算结果。实验中，变量的输入和输出都要求采用整数，并且遵循四舍五入的原则，但此处提到的"只舍不入"表明可能是向下取整。 整个实验在Windows环境下进行，借助Visual Studio 2017开发工具，确保了软件环境的稳定性。实验持续时间设定为2小时，强调了理论学习与实践操作相结合的重要性。 通过这次堆栈实验，学生们不仅能加深对数据结构的理解，还能提高编程技能，增强问题解决能力，尤其是在处理复杂逻辑和嵌套结构时。同时，这也为他们在实际工作中处理类似问题打下了坚实的基础。