资源描述：
《栈的共享数据结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验二共享栈一、设计的目的要求1、了解栈的特性，以及它在实际问题中的应用。2、掌握栈的实现方法以及它的基本操作，学习运用栈来解决问题。二、设计的主要内容设计两个顺序栈共享空间，试写出两个栈公用的栈操作算法push（x，k）和pop（k）,其中k为0或1，用以指示栈号。编写一个完整的程序实现。三、设计的解题思路线性表（a1，a2，……，an）试一种逻辑结构，若在计算机中对它采用顺序栈存储结构来存储，则就是栈表。两个栈表公用一个内存空间图示如下：24310maxsizeTop[0]top[1]在数据结构中用C语言来描述，可以利用数组表示顺序表。将两个原表A和B存放在一
2、个数组的存储空间（a1，a2，……，amaxsize-1）中，实现方法是：设置两个栈顶指针变量top[1]和top[0]，开始时top[0]=-1和top[1]=maxsize表示两个栈均为空，然后根据变量k是0还是1，分别进行入栈和出栈的操作。具体实现还要编写一个完整的程序，用主函数调用这里的函数来完成出入栈的操作。四、算法思路#include#include#include#include#definemaxsize10typedefintdatatype;typedefstruct{
3、datatypedata[maxsize];inttop[2];}sqstack;//定义一个结构体类型的sqstacksqstacka,*s;//定义一个结构体类型变量a和指针变量sssqstack*init(sqstack*s)//初始化两个栈均为空，s是指向栈类型的指针{s=(sqstack*)malloc(sizeof(sqstack));//申请空间s->top[0]=-1;//top[1]、top[0]分别是第0和第1个栈的栈顶指针s->top[1]=maxsize;returns;}intpush(sqstack*s,datatypex,intk)/
4、/入栈操作，s是栈顶指针，x是要插入的数，k是栈号{if(s->top[0]+1==s->top[1]){printf("");printf("两个栈均满，不能进栈！");//判断是否栈满return0;}if(k==0)s->top[k]++;//改栈顶指针加1或减1，来选择不满的栈elses->top[k]--;s->data[s->top[k]]=x;//将X插入当前栈顶return1;}intpop(sqstack*s,intk)//出栈操作，栈顶元素由参数x返回{intx;if((k==0&&s->top[0]==-1)
5、
6、(k==1&&s->t
7、op[1]==maxsize)){printf("栈空,不能退栈！");return0;}x=s->data[s->top[k]];//区栈顶元素给Xif(k==0)s->top[k]--;//改栈顶指针加1或减1，来选择不满的栈elses->top[k]++;returnx;}voidget(sqstack*s,intl)//元素输入函数，l来判断是否已经建栈{intk=0,x;while(k==1
8、
9、k==0){if(l==0){printf("栈还未建立！");break;}else{printf("请选择输入方向，正向(0)，方向(1)，结束(
10、2):");//选择要输入的栈号，并输入元素scanf("%d",&k);printf("");if(k==0
11、k==1){x=0;printf("请输入数据：");while(x!=-1){scanf("%d",&x);if(x==-1)break;push(s,x,k);}printf("");}elsebreak;}}}voidcheck(sqstack*s)//检测栈内的元素但并不输出{inti,l=0;while(l==0
12、
13、l==1){printf("请选择输出方向，正向(0)，方向(1)，结束(2):");scanf("%d",&l);pri
14、ntf("");if(l==2)break;elseif((l==0&&s->top[0]==-1)
15、
16、(l==1&&s->top[1]==maxsize)){printf("栈空,不能退栈！");continue;}elseif(l==0){printf("正向数据为：");for(i=0;i<=s->top[l];i++)printf("%4d",s->data[i]);printf("");}else{printf("反向数据为：");for(i=maxsize-1;i>=s->top[l];i--)printf("%4d",s->dat
17、a[i])
