数据结构 实验二：栈与队列的应用—表达式求值

相关说明

文章内容：数据结构实验

所属课程：数据结构

实验学时：2学时

授课学院：武汉理工大学计算机学院

作者主页：https://blog.csdn.net/cxh_1231

实验目的：

掌握栈与队列的基本结构和操作方法，并能利用其解决实际问题。

实验内容：

输入一个表达式(4+2*4#),利用栈求表达式的值。（只对整数求值，目前只考虑操作数为个位数的情况，即24+34*34这种情况不考虑）

提示：

1，先实现栈的基本操作：初始化，入栈，出栈等。

2，首先将一个中缀式变成后缀式，然后，对后缀式求值。

3，可用顺序栈或者链栈实现。

实验代码：

注：手机无法正常显示请在电脑端打开此文章

运行结果：

您的支持就是我们前进的动力