江开江苏开放大学数据结构与算法形考作业二学期最新答案

实验名称：栈和队列的应用
一、实验目的及要求
1. 熟练掌握栈和队列的结构，以及这两种数据结构的特点；
2. 能够在两种存储结构上实现栈的基本运算，特别注意栈满栈空的判断条件和描述方法；
3. 熟练掌握链队列和循环队列的基本运算，特别注意队列满和队列空的判断条件和描述方法。
二、实验内容
表达式求值的实现：输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法表达式，用算符优先法计算该表达式的结果。
三、实验设备及环境
安装C语言编译环境。
四、实验步骤（功能实现的核心代码及说明，包括数据库表）
五、实验结果（程序运行结果等，可附截图）
六、实验小结