数据结构域算法设计-实验2 栈的基本操作和应用

《数据结构域算法设计-实验2 栈的基本操作和应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验栈的基本操作和应用1实验目的(1)熟练掌握顺序栈的基本操作。(2)掌握顺序栈的应用。2实验内容(1)设计一个顺序栈的基本操作的演示程序；(2)利用顺序栈，进行整数的不同进制之间的转换；(3)利用顺序栈判断字符串是否中心对称。【基本要求】I.实验内容(1)的基本要求：编写一个程序，将一个顺序栈的元素依次取出，并打印其元素值。II.实验内容(2)的基本要求：编写一个程序，将一个非负的十进制整数转换成二进制。III.实验内容(3)的基本要求：设单链表中存放n个字符，编写一个程序，利用顺序栈来判断字符串是否中心对称，如abcddcba是中心对称，而abcdabcd不是

2、中心对称。【测试数据】自定参考程序如下：实验内容(1)参考程序exercise4_1.cpp#include#include#include#include#defineSTACK_INIT_SIZE100#defineOK1#defineOVERFLOW0typedefintSElemType;typedefstruct//SqStack//definestructureSqStack{SElemType*base;SElemType*top;intstacksize;}SqSta

3、ck;voidInitStack(SqStack&S){intnum,i,array[10];S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)exit(OVERFLOW);//failedtomallocmemoryforstackSS.top=S.base;S.stacksize=STACK_INIT_SIZE;cout<<"pleaseinputelementnumberofsequencestack,typeisinteger,suchas4:";cin>>num

4、;cout<<"pleaseinputvalueof"<>array[i];for(i=0;i

5、#include

6、#include#include#defineOVERFLOW0#defineOK1#defineERROR0#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10//typedefintSElemType;typedefstructSqStack{int*base;int*top;intstacksize;}SqStack;intInitStack(SqStack&S)//InitStack()subfunction{S.base=(int*)malloc(STA

7、CK_INIT_SIZE*sizeof(int));if(!S.base){cout<<"OVERFLOW!"<S.stacksize)//Stack

8、==ful