哈工大数据结构算术表达式
时间: 2023-11-20 21:43:58 浏览: 71
数据结构课程设计_算术表达式.doc
哈工大数据结构算术表达式求值是指根据给定的算术表达式,通过使用栈这种数据结构来计算表达式的结果。这个过程可以分为以下几个步骤:
1. 从文本文件输入一个语法正确的中缀表达式,并显示该表达式。
2. 利用栈结构,将中缀表达式转换为后缀表达式,并显示栈的状态变化过程和所得到的后缀表达式。
3. 利用栈结构,对后缀表达式进行求值,并显示栈的状态变化过程和最终结果。
在设计和实现过程中,还可以扩充操作数类型到实数,扩充运算符集合,并引入变量操作数,以完成更复杂的表达式求值。
阅读全文