实验2栈和队列的基本操作及应用

栈和队列的基本操作及应用
1． 完成顺序栈的设计并测试顺序栈各操作
2． 完成顺序循环队列的设计并测试顺序循环队列各操作；
3． 利用顺序栈和顺序循环队列完成回文的判断。

#include<stdio.h>
#include<malloc.h>
#define maxsize 60           	/* 线性表存储空间的大小 */
typedef char ElemType;
typedef struct
{
       /* 栈类定义 */
	ElemType data[maxsize];
	int top;
}SqStack;
void InitStack(SqStack *&s)
{
     /* 初始化栈，将栈置空 */
	s=(SqStack *)malloc(sizeof(SqStack));/* 分配栈的存储空间 */
	s->top=-1;                            /* 令top为-1表示栈为空 */ 
}

int StackEmpty(SqStack *s)
{
     /* 判断栈是否为空。如果栈空，返回true，否则返回false */
	return(s->top==-1);
}

int Push(SqStack *&s,ElemType e)
{
     /* 将元素e压入到栈S中 */
	if(s->top==maxsize-1)   /* 栈满则操作失败 */
		return false;
	s->top++;
	s->data[s->top]=e;
	return true;
}

int Pop(SqStack *&s,ElemType &e)
{
     /* 将栈S中的栈顶元素出栈 */
	if(s->top==-1)  /* 栈空则操作失败 */
		return false;
	e=s->data[s->top];
	s->top--;
	return true;
}

void ClearStack(SqStack *&s)
{
   
	free(s);
}

int StackLength(SqStack *s)
{
   
	return(s->top+1);
}
int GetTop(SqStack *s,ElemType &e)
{
     /* 将栈S中的栈顶元素取出 */
	if(s->top==-1) /* 栈空则操作失败 */
		return false;
	e=s->data[s->top];
	return true;
}

void DispStack(SqStack *s)
{
   
	int i;
	for(i=s->top;i>=0;i--)
		printf("%c",s->data[i]);
	printf("\n");
}

void main()
{
   
	SqStack *s;
	El