文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构实验报告栈操作
侵权投诉

数据结构实验报告栈操作

《数据结构》实验报告

◎实验题目: 栈的应用。

◎实验目的:熟悉掌握对栈的应用和基本操作。

◎实验内容:用算符优先法对算术表达式求值。

一、需求分析

通过程序设计实现算符优先法:

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;

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email