《数据结构》实验报告
◎实验题目: 栈的应用。
◎实验目的:熟悉掌握对栈的应用和基本操作。
◎实验内容:用算符优先法对算术表达式求值。
一、需求分析
通过程序设计实现算符优先法:
1 以字符串的形式输入整形数据和运算符号;
2、输出算术表达式的结果;
3、实现简单的一位整型数据的算术运算;
4、测试数据:算术表达式,其中的整型数据均只有一位。
二 概要设计
1.基本操作
void InitStack(SqStack *s)
操作结果:栈的初始化。
int GetTop(SqStack *s) 初始条件:栈已存在且不空; 操作结果:将栈顶元素返回。 void Push(SqStack *s,int e) 初始条件:栈已存在; 操作结果:插入e作为新的栈顶元素。 char Pop1(SqStack *s) 初始条件:运算符栈已存在且不空; 操作结果:栈顶元素出栈。 int Pop2(SqStack *s) 初始条件:运算数栈已存在且不空; 操作结果:栈顶元素出栈。 char precede(char A, char B) 操作结果:比较两个算符的优先级,并将比较结果返回。 int In(char Test) 操作结果:判断字符是否是运算符。 int EvaluateExpression() 操作结果:通过调用一系列的函数,对表达式求值。 main() 操作结果:主要通过调用函数EvaluateExpression得到最终结果。
2.本程序包含两个模块:
(1)构造栈的模块;
(2)主程序模块;
(三) 详细设计
1.声明,栈的结构体和判断运算符优先级的表格(以数组形式表达):
typedef struct
{
int *base; int *top;
佛山科学技术学院 实课程名称 实验项目 专业班级 指导教师 验 报 告 2010394212 2011 年 11 月 9 日 数据结构 实现队列和栈的各种算法及操作 10 网络工程 2 ...
西南科技大学数据结构实验报告 实验名称: 实验环境: 实验类别: 指导教师: 与业班级: 姓学名: 号: 栈的基本操作 windows 7 VS2010 一、 实验目的 1、 掌插栈...
数据结构实验报告 计科 111 *** 201100814*** 《数据结构》实验报告书 实验内容:栈和队列的基本操作及其应用 201100814*** 计科 111 *** 第 1 页 数据结构...
课程名称 实验项目名称 数据结构 栈和队列 (一)实验目的和要求; 实验目的和要求;熟练掌握栈及队列基本操作的实现 (二)实验主要内容; 实验主要内容;(1) 建立栈...
数据结构实验报告(3)学院: 班级: 姓名 实验时间 实验项目名称 实验目的实验 1...2.采用顺序存储实现栈的初始化、入栈、出栈操作。 3.编写一个主函数,调试...
数据结构实验报告 顺序栈基本操作 括号匹配检验数据结构实验报告 顺序栈基本操作 括号匹配检验隐藏>> 实验报告 3 课程 数据结构 实验名称 顺序栈基本操作专业 信息科...
《数据结构》上机实验报告专业和班级:信息计算科学与应用数学 6 班 学号 姓名 实验名称 栈与队列 实验内容 【实验目的】 成绩 栈与队列基本操作 1.掌握栈、队列...
顺序栈的基本操作顺序栈的基本操作隐藏>> 《数据结构与算法》实验报告 《数据结构与算法》实验报告姓 班名级 10 级学联电实序辅教号系话验号导师 03(顺序栈)...
数据结构实验指导书 姓名:修凌云 姓名:李赛赛 信息与计算科学教研室实验一 栈及其应用 实验目的 ①熟悉栈的基本概念; ②熟练掌握并实现栈的基本操作以及两个栈共...
《数据结构》实验报告 数据结构》 院系 应用科技学院 专业 电子信息工程 姓名 ...月 05 日 1.实验目的 实验目的 1、 2、 3、 熟悉栈的定义和栈的基本操作...
热门文档