江苏开放数据结构与算法第二次形考作业答案

点击最下方查看答案（加入会员江苏开放一站式搜题学习）

可按江苏开放+科目名称进行搜索，随机试题可按Ctrl+F本页面搜索或者搜索框输入全站搜索（题目更全）

实验名称：栈和队列的应用

一、实验目的及要求

1. 熟练掌握栈和队列的结构，以及这两种数据结构的特点；

2. 能够在两种存储结构上实现栈的基本运算，特别注意栈满栈空的判断条件和描述方法；

3. 熟练掌握链队列和循环队列的基本运算，特别注意队列满和队列空的判断条件和描述方法。

二、实验内容

表达式求值的实现：输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法表达式，用算符优先法计算该表达式的结果。

三、实验设备及环境

安装C语言编译环境。

四、实验步骤（功能实现的核心代码及说明，包括数据库表）

五、实验结果（程序运行结果等，可附截图）

六、实验小结