顺序栈的插入和删除

《顺序栈的插入和删除》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验四顺序栈的插入和删除姓名：学号：日期：一、实验目的：1.熟悉栈的基本结构、特点2.熟悉顺序栈的插入和删除的基本算法和实现二、实验条件：1.硬件：一台微机2.软件：Windows操作系统和C语言系统（MSVC++6.0）三、实验方法：确定存储结构后，上机调试实现顺序栈的插入和删除运算。四、实验要求:1、编写函数实现顺序栈中的删除功能2、编写函数实现顺序栈中的插入功能2．编写程序实现以下功能(1)创建一个顺序栈:12,15,87,96,3;(2)调用删除函数,分别令栈中的前三个元素出栈;(3)调用插入函数,使元素6入

2、栈;(4)输出最终顺序栈中的元素。五、算法流程图：精选范本,供参考！六、实验算法：#include#defineMAXSIZE100/*栈中最多100个元素*/intstack[MAXSIZE];inttop=-1;voidpush(intx)/*进栈函数*/{if(top==MAXSIZE-1){printf("栈满溢出");exit(1);/*非正常中断*/}else{top++;stack[top]=x;}}intpop()/*出栈函数*/{intx;if(top==-1){printf(

3、"栈空溢出");exit(1);/*非正常中断*/}else{x=stack[top];top--;}returnx;}main(){intn,x=1,i;printf("请输入进栈初始化元素：（0为结束符）");while(x){scanf("%d",&x);push(x);精选范本,供参考！}top--;printf("请输入出栈个数：");scanf("%d",&n);printf("出栈元素依次为：");for(;n;n--){printf("%d",pop());}printf(

4、"请输入进栈元素：");scanf("%d",&x);push(x);printf("栈内元素有：");for(i=0;i<=top;i++){printf("%d",stack[i]);}printf("");}七、算法介绍：1.算法功能：输入一个顺序栈，按要求出栈，并进栈，然后再将链表输出2.算法利用宏定义MAXSIZE，提高算法兼容性八、效果图：精选范本,供参考！【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注，我们将会做得更好】精选范本,供参考！