栈的建立、插入、删除.docVIP

昌吉学院计算机计算机工程系学生实验报告 班级： B1103班 姓名 乃比江塔依尔 学号1125929073日期2013年9月23号 课程名称 数据结构 实验室名称 1324 实验名称 栈的建立、插入、删除 指导教师 香丽芸 成绩 一、实验目的 1、编写函数，采用链式存储实现栈的初始化、入栈、出栈操作。 2、了解栈的入栈和出栈的设计技巧。 3、熟练掌握栈的入栈和出栈。 4、阅读程序，写出自己对栈的入栈和出栈的理解。 5、利用实践操作来加深对栈的入栈和出栈运用和理解。 二、实验原理和内容 实验原理：栈的修改时按照先进后出的原则进行的，试验中用到构造空栈，及入栈出栈操作。队列是一种先进先出的线性表，只允许在表的一端插入，而在另一端删除元素，试验中构造队并且入队出队。 实验内容： 编写函数实现栈的删除功能，编写函数实现的插入功能编写程序实现以下功能 三、实验步骤 1、?定义栈的顺序存取结构? 2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3、结果的运行。 4、输入真确的值对程序进行测试。 代码如下： #includestdio.h #includestdlib.h #includeconio.h # define m 10 typedef struct { int a[m]; int top; } stack; void main() { int isempty(stack *s); //判断栈空 int isfull(stack *s); //判断栈满 int gettop(stack *s,int x); int get(stack *s,int b); //取结点 b void push(stack *s,int x); void pop(stack*s); //出栈 int i,x,b,c,j=0; stack *s; s=(stack *)malloc(sizeof(stack)); s-top=0; printf(请输入十个数字：\n); for(i=0;i=m-1;i++) { scanf(%d,x); push(s,x); } if(isempty(s)) printf(空栈\n); else printf(非空\n); if(isfull(s)) printf(满栈\n); else printf(非满\n); gettop(s,x); printf(最后一个进栈元素为%d\n,x); printf(请输入要找第几号元素？\n); scanf(%d,b); c=get(s,b); printf(第%d元素为%d\n,b,c); printf(是否出栈？出栈请输入：1\n); scanf(%d,j); if(j) { printf(原栈中元素为:\n); pop(s); } else printf(出栈失败！\n); } int isempty(stack *s) { if(s-top==0) return 1; else return 0; } int isfull(stack *s) { if(s-top==m) return 1; else return 0; } int gettop(stack *s,int x) { int i; i=isempty(s); if(i)printf(empty); else x=s-a[s-top-1]; return x; } void push(stack *s,int x) { int i; i=isfull(s); if(i)printf(overflow); else { s-a[s-top]=x; s-top++; } } int get(stack *s,int b) { int c; c=s-a[b-1]; return c; } void pop(stack*s) //出栈 { int i,j,t; t=s-top; for(i=0;it-1;i++) { printf(%d\n,s-a[s-top-1]); s-top--; } printf(%d\n,s-a[s-top-1]); s-top--; j=isempty(s); if(j)printf(出栈成功！\n); } 四、程序及运行结果（或实验数