实验栈的基本操作和应用.docVIP

实验 栈的基本操作和应用 1实验目的 熟练掌握顺序栈的基本操作。 掌握顺序栈的应用。 2实验内容 设计一个顺序栈的基本操作的演示程序； 利用顺序栈，进行整数的不同进制之间的转换； 利用顺序栈判断字符串是否中心对称。 【基本要求】 实验内容(1)的基本要求：编写一个程序，将一个顺序栈的元素依次取出，并打印其元素值。 实验内容(2)的基本要求：编写一个程序，将一个非负的十进制整数转换成二进制。 实验内容(3)的基本要求：设单链表中存放n个字符，编写一个程序，利用顺序栈来判断字符串是否中心对称，如abcddcba是中心对称，而abcdabcd不是中心对称。 【测试数据】自定 参考程序如下： 实验内容(1)参考程序 exercise4_1.cpp # include malloc.h # include iostream.h # include conio.h # include stdlib.h # define STACK_INIT_SIZE 100 # define OK 1 # define OVERFLOW 0 typedef int SElemType; typedef struct //SqStack //define structure SqStack { SElemType *base; SElemType *top; int stacksize; }SqStack; void InitStack (SqStack S) { int num,i,array[10]; S.base = (SElemType *) malloc(STACK_INIT_SIZE * sizeof(SElemType) ); if ( ! S.base ) exit (OVERFLOW); // failed to malloc memory for stack S S.top = S.base; S.stacksize = STACK_INIT_SIZE; coutplease input element number of sequence stack, type is integer, such as 4 :; cin num; coutplease input value of num elements,type is integer!endl; coutbetween two element value with spacebar or enter key:endl; for(i=0;inum;i++) cin array[i]; for(i=0;inum;i++) *S.top++=array[i]; } int Print_SqS ( SqStack S ) // pick up and print the value of all element in the stack one by one { int e,*p; coutendl; for ( p = S.top; p != S.base; p-- ) { e = *--S.top; cout e ; } // for end return OK; } // Print_SqS void main() { SqStack S; InitStack(S); coutendlnewly create sequence stack element is shown as following:; Print_SqS(S); coutendlendl...OK...!endl; getch(); } 实验内容(2)的参考程序如下： #include iostream.h #include malloc.h #include conio.h #include stdlib.h #define OVERFLOW 0 #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 //typedef int SElemType ; typedef struct SqStack { int *base; int *top; int stacksize; }SqStack; int InitStack(SqStack S) //InitStack() subfunction { S.base=(int *)malloc(STACK_INIT_SIZE * sizeof(int));