实验名称：栈和队列的应用
一、实验目的及要求
1. 熟练掌握栈和队列的结构，以及这两种数据结构的特点；
2. 能够在两种存储结构上实现栈的基本运算，特别注意栈满栈空的判断条件和描述方法；
3. 熟练掌握链队列和循环队列的基本运算，特别注意队列满和队列空的判断条件和描述方法。
二、实验内容
表达式求值的实现：输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法表达式，用算符优先法计算该表达式的结果。
三、实验设备及环境
安装C语言编译环境。
江苏开放大学数据结构与算法形考作业二部分代码预览：
#include "stdafx.h"
#include "iostream"
#include "cstdio"
#include "cstring"
#include "cmath"
#include "stack"
#include "stdlib.h"
using namespace std;
char ch[10]={'+','-','*','/','(',')','#'};
int compare[7][7]={ //优先级数组
1,1,-1,-1,-1,1,1,
1,1,-1,-1,-1,1,1,
1,1,1,1,-1,1,1,
1,1,1,1,-1,1,1,
-1,-1,-1,-1,-1,0,1,
1,1,1,1,1,1,1,
-1,-1,-1,-1,-1,1,0
};
int precede(char a,char b) //比较a和b两个运算符的有优先级
{
int x,y;
for(int i=0;i<7;i++)
{
if(ch[i]==a) x=i;
if(ch[i]==b) y=i;
}
return compare[x][y];
}江苏开放大学数据结构与算法形考作业二部完整版下载：
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/4638.html
本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！内容仅供研究参考，付费前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，预祝大家上岸成功
