实验栈的基本操作和应用.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; i