数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-1.docx

《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-1.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-1.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、include include using namespace std;/函数结果状态代码define OK 1define ERROR 0define OVERFLOW -2define MAX 100 /Status是函数的返回值类型,其值是函数结果状态代码typedef int Status;typedef int SElemType;/栈顶和栈底指针/栈数组/栈最大可容纳元素个数/栈顶和栈底指针/栈数组/栈最大可容纳元素个数/初始化/向指定的i号栈中插入元素x/删除指定的i号栈的栈顶元素，用x返回其/判断指定的i号栈是否为空/判断栈是否满typedef struct int top2,

2、 bot2;SElemType *V;int m;DblStack;Status InitDblStack(DblStack &S,int m);Status DblPush(DblStack &S,int int x);Status DblPop(DblStack &S,int iz SElemType &x); 值int IsEmpty(DblStack S,int i);int IsFull(DblStack S);int main() (int m=7;int e0=3z el=4, d0=2, dl=2; /eO和el分别代表压入0号栈和1号栈的序列的长度(依次连续入栈，中 间不出栈

3、)，d0和dl分别代表从0号栈和1号栈弹出的序列的长度(依次连续出栈，中间不入栈)int laData=1,2,3;int IbData=2,3,4,5;DblStack s;InitDblStack(sAm); for(int i=0;ie0;i+) DblPush(s,0,laDatai); for(int i=0;iel;i+) DblPush(s,1,IbDatai);if (IsFull (s) cout“栈满 int x;for(int i=0;id0;i+) DblPop(s,0,x); coutx, ) coutendl;for(int i=0;idl;i+) (DblPop

4、(sz1,x); coutxz,coutendl;if(IsEmpty(s,0)coutn0号栈空if(IsEmpty(sA1) coutnl 号栈空nendl;Status InitDblStack(DblStack &S,int m) /初始化一个大小为m的双向栈sS.V=new SElemTypem;S.bot0=-l;S.botl=m;S.top0=-l;5 .top1=m; return OK;)Status DblPush(DblStack &S,int iz int /向指定的i号栈中插入元素xif(S.topl-S.top0=l)return ERROR;if (i=0)S .

5、V+S.top0=x; else.VS.top1=x;)Status DblPop(DblStack &S,int i,SElemType /删除指定的i号栈的栈顶元素，用x返回其值if(S.topi=S.boti)return ERROR;if (i=0)x=S.VS.top0-;elsex=S.VS.topl+; return OK;)int IsEmpty(DblStack S,int i) /判断指定的i号栈是否为空，空返回1 ,否那么返回0 return S.topi=S.boti;)int IsFull(DblStack S)/判断栈是否满，满返回1,否那么返回0if(S.top0+1=S.top1)return 1;elsereturn 0;/动态分配一个最大容量为m的数组空间/左栈栈底指针/右栈栈底指针/左栈栈顶指针/右栈栈顶指针/栈满/左栈：栈顶指针先加1 ,然后按此地址进栈/右栈：栈顶指针先减1 ,然后按此地址进栈&x)/栈空/左栈：栈顶指针减1/右栈：栈顶指针加1输出结果:栈满 3 2