实验一一个顺序栈的大体运算实验

1、实验一个顺序栈的大体运算实验一、实验目的：对一个顺序栈的大体运算进行分析与设计，回忆数据结构所学过的知识，把握一个 顺序栈的大体运算实现，为下一步的实验奠定基础。二、实验要求：要求对一个顺序栈的大体运算作设计性实验，并上机运行，撰写实验报告。三、实验内容：一个顺序栈的数据类型表示和初始化、进栈、出栈大体运算。四、实验环境：Windows XP + VC+6. 0 开发环境。五、实验步骤：1、对顺序栈的知识进行温习，弄清楚栈的算法思想。2、熟悉顺序栈的几种大体运算，即：(1)初始化栈int initStack(sqstack *s)/*创建一个空栈由指针S指出*/if (s=(sqstack*)

2、malloc(sizeof(sqstack)=NULL) return FALSE; s->top= -1;return TRUE;)(2)入栈操作int push(sqstack *s, Elemtype x)/*将元素X插入到栈s中，作为s的新栈顶*/ if(s->top>=MAXNUM-l) return FALSE; /*栈满*/ s->top+;s->stacks->top=x;return TRUE;)(3)出栈操作Elemtype pop(sqstack *s)/*假设栈s不为空，那么删除栈顶元素*/Elemtype x;if(s->to

3、p<0) return NULL; /*栈空*/x=s->stacks->top.;s->top-;return x;)(4)取栈顶元素操作Elemtype gettop(sqstack *s)/*假设栈s不为空，那么返回栈顶元素*/if (s->top<0) return NULL; /*栈空*/return (s->stacks->top);)取栈顶元素与出栈不同的地方在于出栈操作改变栈顶指针top的位置,而取栈顶元素操 作不改变栈的栈顶指针.(5)判栈空操作int Empty(sqstack *s)/*栈s为空时，返回为TRUE；非空时,返

4、回为FALSE*/if(s->top<0) return TRUE;return FALSE;(6)置空操作void setEmpty(sqstack *s)/*将栈s的栈顶指针top,置为T*/s->top= -1；)3、上机调试。源代码如下：#include<stdio. h>#include<stdl ib.h>#define MAXNUM 30#define Elemtype int/*概念顺序栈的存储结构*/typedef structElemtype stackMAXNUM：int top;SqStack;/*初始化顺序栈*/void In

5、itStack (SqStack *p) if (!p) pr intf ("error'1);p->top=-1;)/*入栈*/void Push (SqStack *p, Elemtype x) if(p->top<MAXNUM-1) p->stack+p->top=x;else printf("Overflow!nH);)/*出栈*/Elemtype Pop(SqStack *p) Elemtype x;if (p->top!=0)x=p->stackp->top;pr intf ("栈顶元素%d 已经

6、被删除!n", p->stackp->top);p->top-;return (x);)elsepr i ntf ("Underflow!、)；return (0);)/*获取栈顶元素*/Elemtype GetTop (SqStack *p) if(p->top!=0) return (p->stackp->top);else printf ("Underflow!nH);return (0) ; )/*遍历顺序栈*/void OutStack (SqStack *p) int i：printf (Hn");i f

7、(p->top<0) pr intf ("这是一个空栈! n");for (i=p->top; i>=0; i)pr intf ("第d 个数据是：%6dn". i, p->stacki);/*置空顺序栈*/ void setEmpty(SqStack *p) p->top=-1;/*主函数*/ma i n () SqStack *q;int y. cord;Elemtype a;do printf ("n第一次利用必需初始化! n");pr intf (MnM)；pr intf (Mn* 主菜单*

8、 卜n”）；pr intf ("n*1初始化顺序栈* 、n"）；pr intf ("n*2插入一个元素* Ji")；pr intf ("n*3删除栈顶元素* (n");pr intf ("n*4取栈顶元素* 、n"）；pr intf (Mn*5置空顺序栈* n）；pr intf ("npr intf ( n-*6终止程序运行* 、n")；AnM);printf (”请输入您的选择(1, 2, 3, 4, 5, 6): “)； scanf ("%d' &cord);pr

9、intf ("n")；sw i tch (cord) case 1: q= (SqStack*)ma I Ioc(s i zeof(SqStack)： InitStack(q);OutStack(q)： break;case 2: pr intf (”请输入要插入的数据元素:a二”)；scanf (飞d"，&a);Push(q. a);OutStack (q); break;case 3: Pop(q);OutStack (q)： break;case 4: y=GetTop(q);printf ("n 栈顶元素为:%dn". y);O

10、utStack (q); break;case 5: setEmpty(q);pr intf ("n顺序栈被置空! n");OutStack (q); break;case 6: ex i t (0);) v/h i I e (cord<=6);六、实验测试结果及分析:U、：Proeram FilesWicrosoTt Visual StudioWyProjec-.当第一场运行时需要初始化，即输入1,1 - rD: VPiogr FilesMicrosaf t Vxs-uaL StudioVlyProjectsbyylDebucVbyyl.日目口第二汨曳i必须初始化！

11、 )IMMNKMKMNMMMMMMMMMM 主系单.WX *XX X*X*X««X* 1初始化顺序栈-I* 2插入一个元素«I* 3期除犒顶元索xI* 4雌顶奇-I* S置空顺序栈-I* 6绪察程序运行kI OflMB SMI BMMB WOBM«MMIBMAMBflMBflBUMB BMB请稀入您的选择( 1 2. 3. 4. S, 6： 1Orf?®I进行初始化以后咱们就可正常对顺序栈运算了,*3<-3(-JO<-*：MOO( X-WWX X 主菜 单.* 1初始化顺序栈* 2插入一个元素* 3删除栈顶元素* 4取栈顶元素* 5

12、置空顺序栈* 6结束程序运行*请输入您的选择( 工，2, 3, 4, 5, 6)3Hl请输入要插入的数据元素:弟。个数据是；二2以此类推，咱们将能够测试出以下其它结果:第一次使用必须初始化！* 1初始化顺序栈* 2插入一个元素* 3删除栈顶元素* 4取栈顶元素* 5置空顺序栈* 6结束程序运行请输入您的选择（1，2, 3, 4, 5, &： 3饯顶元素3已经被删除？第0个数据是：2弟一次使用必须初始化！ 再一次使用必须初始化！弁乂乂比比乂比主菜单* 1初始化顺序栈* 2插入一个元素* 3删除栈顶元素* 4取栈顶元素* 5置空顺序栈«* 6结束程序运行*通输入您的选择（L 2, 3, 4, 5, 6： 21输入要插入的数据元素=9是是是是 量据据 数数数数 个个个个 3 2 10咱们插入了多个元素，然后进行读取栈顶元素及置空，如此更明显些,请输入您的选择c( 2. 3. 4. 5. 6)： 4度顶元素为；9>>>:>: S-S-S-S- 数数缸缸 个个个个 3 2 10请输入您的选择1, 2, 3. 4, 5, 6)： 5顺序栈被置空！这是一个空