计算机科学：数据结构下的表达式求值课程设计

"本课程设计名为'表达式求值',属于计算机科学与技术专业的数据结构课程，针对07级计算机科学与技术专业一班的08级学生进行。设计的主要目的是让学生通过实践掌握表达式求值的基本算法，特别是利用栈这一重要的数据结构来解决实际问题。栈在此过程中扮演了关键角色，遵循后进先出(LIFO)原则，允许在栈顶进行插入(进栈，PUSH)和删除(退栈，POP)操作。 设计任务包括实现一个程序，能够接收输入的数学表达式，如加减乘除混合的算术表达式，然后按照一定的运算顺序，如算符优先级，正确地计算结果。这个过程涉及到将表达式转换成后缀表达式或逆波兰表示法(RPN)，再通过栈的操作进行求值。算法的核心思想是使用两个栈，一个用于存放操作数，另一个用于存放运算符，根据算符的优先级进行匹配和操作。 设计者在2008年12月23日开始了这次课程设计，并在一个月后的2009年1月5日完成了。整个设计过程分为六个部分：引言阐述了表达式求值的重要性，设计目的与要求明确了任务目标；设计方案与实施部分详述了如何构建和实现求值算法；结论总结了设计成果和学习体会；致谢表达了对指导老师的感谢；参考文献列出了研究过程中参考的相关资料。 通过此课程设计，学生不仅锻炼了解决实际问题的能力，还加深了对数据结构尤其是栈的理解，为后续编程和算法设计打下了坚实的基础。同时，这也是一次将理论知识与实践相结合的有益尝试，有助于培养学生的逻辑思维和问题解决能力。"