实验二 栈和队列(基本操作)

实验二 栈和队列(基本操作)

ID:47840450

大小:88.51 KB

页数:13页

时间:2019-11-23

实验二 栈和队列(基本操作)_第1页
实验二 栈和队列(基本操作)_第2页
实验二 栈和队列(基本操作)_第3页
实验二 栈和队列(基本操作)_第4页
实验二 栈和队列(基本操作)_第5页
资源描述:

《实验二 栈和队列(基本操作)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验二栈和队列1、实验目的:(1)熟悉栈的特点(先进后出)及栈的基本操作,如入栈、出栈等,掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现;(2)熟悉队列的特点(先进先出)及队列的基本操作,如入队、出队等,掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。2、实验要求:(1)复习课本中有关栈和队列的知识;(2)用C语言完成算法和程序设计并上机调试通过;(3)撰写实验报告,给出算法思路或流程图和具体实现(源程序)、算法分析结果(包括时间复杂度、空间复杂度以及算法优化设想)、输入数据

2、及程序运行结果(必要时给出多种可能的输入数据和运行结果)。3、实验内容[实验1]栈的顺序表示和实现实验内容与要求:编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序栈(2)插入元素(3)删除栈顶元素(4)取栈顶元素(5)遍历顺序栈(6)置空顺序栈分析:栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。对于顺序栈,入栈时,首先判断栈是否为满,栈满的条件为:p->top==MAXNUM-1,栈满时,不能入栈;否则出现空间溢出,引起错误,这种现象称为上溢。出

3、栈和读栈顶元素操作,先判栈是否为空,为空时不能操作,否则产生错误。通常栈空作为一种控制转移的条件。注意:(1)顺序栈中元素用向量存放(2)栈底位置是固定不变的,可设置在向量两端的任意一个端点(3)栈顶位置是随着进栈和退栈操作而变化的,用一个整型量top(通常称top为栈顶指针)来指示当前栈顶位置#include#includetypedefintSElemType;typedefintStatus;#defineINIT_SIZE10013#defineSTAC

4、KINCREMENT10#defineOk1#defineError0#defineTrue1#defineFalse0typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;//初始化栈StatusInitStack(SqStack*s){s->base=(SElemType*)malloc(INIT_SIZE*sizeof(SElemType));if(!s->base){puts("存储空间分配失败!");returnE

5、rror;}s->top=s->base;s->stacksize=INIT_SIZE;returnOk;}//清空栈StatusClearStack(SqStack*s){s->top=s->base;returnOk;}//栈是否为空StatusStackEmpty(SqStack*s){if(s->top==s->base)returnTrue;elsereturnFalse;}//销毁栈StatusDestroy(SqStack*s)13{free(s->base);s->base=NULL

6、;s->top=NULL;s->stacksize=0;returnOk;}//获得栈顶元素StatusGetTop(SqStack*s,SElemType&e){if(s->top==s->base)returnError;e=*(s->top-1);returnOk;}//压栈StatusPush(SqStack*s,SElemTypee){if(s->top-s->base>=s->stacksize){s->base=(SElemType*)realloc(s->base,(s->stack

7、size+STACKINCREMENT)*sizeof(SElemType));if(!s->base){puts("存储空间分配失败!");returnError;}s->top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;}*s->top++=e;returnOk;}//弹栈StatusPop(SqStack*s,SElemType*e){if(s->top==s->base)returnError;--s->top;*e=*(s->top

8、);returnOk;}13//遍历栈StatusStackTraverse(SqStack*s,Status(*visit)(SElemType)){SElemType*b=s->base;SElemType*t=s->top;while(t>b)visit(*b++);printf("");returnOk;}Statusvisit(SElemTypec){printf("%d",c);returnOk;}intmain(){SqStacka;SqStack*

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。