资源描述:
《栈地共享大数据结构》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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;typedefstr
3、uct{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
4、,intk)//入栈操作,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、(
7、k==1&&s->top[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("请选择输入方向,正向
10、(0),方向(1),结束(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):");sc
14、anf("%d",&l);printf("");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