栈的顺序和链式存储的表示和实现

1、最新资料推荐实验三栈的顺序和链式存储的表示和实现实验目的：1. 熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等。2. 掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现。实验内容：1. 栈的顺序表示和实现编写一个程序实现顺序栈的各种基本运算， 并在此基础上设计一个主程序， 完成如下功能。（ 1） 初始化顺序栈（ 2） 插入一个元素（ 3） 删除栈顶元素（ 4） 取栈顶元素（ 5） 便利顺序栈（ 6） 置空顺序栈#include #include#define MAXNUM 20#define elemtype int/定义顺序栈的存储结构typedef structelemtyp

2、e stackMAXNUM;int top;sqstack;/初始化顺序栈void initstack(sqstack *p)if(!p)printf(error);p-top=-1;/入栈void push(sqstack *p,elemtype x)/出栈elemtype pop(sqstack *p)1最新资料推荐/获取栈顶元素elemtype gettop(sqstack *p)elemtype x;if(p-top!=-1)x=p-stackp-top;return x;elseprintf(Underflow!n);return 0;/遍历顺序栈void outstack(sqst

3、ack *p)int i;printf(n);if(p-toptop;i=0;i-)printf( 第 %d 个数据元素是：%6dn,i,p-stacki);/置空顺序栈void setempty(sqstack *p)/主函数main()sqstack *q;int y,cord;elemtype a;2最新资料推荐doprintf(n第一次使用必须初始化！nn);printf(n主菜单n);printf(n1初始化顺序栈n);printf(n2插入一个元素n);printf(n3删除栈顶元素n);printf(n4取栈顶元素n);printf(n5置空顺序栈n);printf(n6结束程序

4、运行n);printf(n-n);printf( 请输入您的选择（1,2,3,4,5,6） );scanf(%d,&cord);printf(n);switch(cord)case 1:q=(sqstack *)malloc(sizeof(sqstack);initstack(q);outstack(q);break;case 2:printf( 请输入要插入的数据元素：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

5、,y);outstack(q);break;case 5:setempty(q);printf(n顺序栈被置空! n);3最新资料推荐outstack(q);break;case 6:exit(0);while(cord=6);2. 栈的链式表示和实现编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能。（ 1） 初始化链栈（ 2） 入栈（ 3） 出栈（ 4） 取栈顶元素（ 5） 置空链栈（ 6） 遍历链栈参考代码：#include #include#include#define null 0typedef int elemtype;typedef struct sta

6、cknodeelemtype data;stacknode *next;stacknode;typedef structstacknode *top;linkstack;/初始化链栈void initstack(linkstack *s)s-top=null;printf(n 已经初始化链栈!n);/链栈置空void setempty(linkstack *s)s-top=null;4最新资料推荐printf(n 链栈被置空！n);/入栈void pushlstack(linkstack *s,elemtype x)/出栈elemtype poplstack(linkstack *s)/取栈顶

7、元素elemtype stacktop(linkstack *s)if(s-top=0)printf(n链栈空 n);exit(-1);return s-top-data;/遍历链栈void disp(linkstack *s)printf(n 链栈中的数据位： n); printf(=n); stacknode *p;p=s-top;while(p!=null)printf(%dn,p-data);p=p-next;printf(=n);/主函数void main()printf(=链栈操作 =n);int i,m,n,a;5最新资料推荐linkstack *s;s=(linkstack *

8、)malloc (sizeof(linkstack);int cord;doprintf(n第一次使用必须初始化 !nn);printf(n主菜单n);printf(n1初始化链栈n);printf(n2入栈n);printf(n3出栈n);printf(n4取栈顶元素n);printf(n5置空链栈n);printf(n6结束程序运行n);printf(n-n);printf( 请输入您的选择（1,2,3,4,5,6） );scanf(%d,&cord);printf(n);switch(cord)case 1:initstack(s);disp(s);break;case 2:printf( 输入将要压入链栈的数据的个数:n=);scanf(%d,&n);printf( 依次将 %d 个数据压入链栈:n,n);for(i=1;i=n;i+)scanf(%d,&a);pushlstack(s,a);disp(s);break;case 3:printf(n出栈操作开始!n);printf( 输入将要出栈的数据个数:m=);scanf(%d,&m);for(i=1;i=m;i+)printf(n 第 %d 次出栈的数据是： %dn,i,popls