大数据结构_实验三_栈和队列及其应用.doc

《大数据结构_实验三_栈和队列及其应用.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验编号：3师大《数据结构》实验报告2016年10月29日实验三栈和队列及其应用_一．实验目的及要求（1）掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们；（2）本实验训练的要点是“栈”的观点及其典型用法；（3）掌握问题求解的状态表示及其递归算法，以及由递归程序到非递归程序的转化方法。二．实验容（1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）；（2）应用栈的基本操作，实现数制转换（任意进制）；（3）编程实现队列在两种存储结构中的基本操作（队列的初始化、判

2、队列空、入队列、出队列）；（4）利用栈实现任一个表达式中的语法检查（括号的匹配）。（5）利用栈实现表达式的求值。注：（1）～（3）必做，（4）～（5）选做。三．主要仪器设备及软件（1）PC机（2）DevC++,VisualC++,VS2010等四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中的基本操作（栈的初始化、判栈空、入栈、出栈等）；A.顺序储存：Ø代码部分：//Main.cpp:#include"SStack.h"intmain(){SqSta

3、ckS;SElemTypee;intelect=1;InitStack(S);cout<<"已经创建一个存放字符型的栈"<>elect;cout<>e;Push(S,e);break;case2:if(Pop(S,e)){cout<

4、ckEmpty(S)){cout<<"栈空"<

5、l;cout<<"2.出栈"<

6、ize=STACK_INIT_SIZE;returnOK;}//得到顶部数据StatusGetTop(SqStackS,SElemType&e){if(S.base==S.top)returnERROR;e=*(S.top-1);returnOK;}//入栈StatusPush(SqStack&S,SElemType&e){if(S.top-S.base>=STACK_INIT_SIZE){S.base=(SElemType*)realloc(S.base,(STACK_INIT_SIZE+STACKINCRE

7、MENT)*sizeof(SElemType));if(!S.base)exit(ERROR);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;returnOK;}//出栈StatusPop(SqStack&S,SElemType&e){if(S.base==S.top){returnERROR;}e=*--S.top;cout<<"popsucceed"<

8、(SqStackS){if(S.top==S.base){returnERROR;}returnOK;}//销毁栈StatusDestroyStack(SqStack&S){free(S.base);S.top=NULL;S.stacksize=0;cout<<"栈已销毁"<