顺序栈的插入和删除

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

1、昌吉学院计算机计算机工程系学生实验报告班级：B1103班姓名乃比江塔依尔学号1125929073日期2013年10月30号课程名称数据结构实验室名称1324实验名称顺序栈的插入和删除 指导教师香丽芸成绩一、实验目的1、熟悉栈的基本结构、特点 。2、熟悉顺序栈的插入和删除的基本算法和实现。3、熟练掌握序栈的插入和删除。4、阅读程序，写出自己对序栈的插入和删除的理解。二、实验原理和内容实验原理：1.编写函数实现顺序栈中的删除功能 。2. 编写函数实现顺序栈中的插入功能。3.入栈。 4.出栈。实验内容：

2、编写函数实现栈的插入和删除功能，编写函数实现栈的插入功能，编写程序实现以下功能。三、实验步骤1、创建一个顺序栈。2、调用删除函数,分别令栈中的一个元素出栈。3、调用插入函数,使元素6入栈。  4、输出最终顺序栈中的元素。5、结果的运行。6、输入真确的值对程序进行测试。代码如下：#include#include#defineMAXSIZE100/*栈中最多100个元素*/intstack[MAXSIZE];inttop=-1;voidpush(intx)/*进栈

3、函数*/{if(top==MAXSIZE-1){printf("栈满溢出");exit(1);/*非正常中断*/}else{top++;stack[top]=x;}}intpop()/*出栈函数*/{intx;if(top==-1){printf("栈空溢出");exit(1);/*非正常中断*/}else{x=stack[top];top--;}returnx;}voidmain(){intn,x=1,i;printf("请输入进栈初始化元素：（0为结束符）");while(x)

4、{scanf("%d",&x);push(x);}top--;printf("请输入出栈个数：");scanf("%d",&n);printf("出栈元素依次为：");for(;n;n--){printf("%d",pop());}printf("请输入进栈元素：");scanf("%d",&x);push(x);printf("栈内元素有：");for(i=0;i<=top;i++){printf("%d",stack[i]);}printf("");}四、程序及

5、运行结果（或实验数据记录及分析）