数据结构实验报告.doc

文档介绍：广东工业大学实验报告
应用数学 学院 信息与计算科学 专业 11（2）班 成绩评定_______
姓名 李春秋 学号 3111008142
实验题目： 栈与队列的应用
假设称正读与反读都相同的字符序列成为“回文”，试data[++S->top]=item;
return 1;
}
}
elemtype Pop(SeqStack *S)
{
if(S->top==-1)
{
printf("Stack is empty.\n");
return 0;
}
else
{
S->top--;
return(S->data[S->top+1]);
}
}
SeqQueue *InitQueue(SeqQueue *Q)
{
Q=(SeqQueue *)malloc(sizeof(SeqQueue));
Q->front=Q->rear=0;
return(Q);
}
int EnQueue(SeqQueue *Q,elemtype item)
{
if((Q->rear+1)%MAXSIZE==Q->front)
{
printf("Queue overflow");
return(0);
}
else
{
Q->data[Q->rear]=item;
Q->rear=(Q->rear+1)%MAXSIZE;
return(1);
}
}
elemtype DeQueue(SeqQueue *Q)
{
elemtype item;
if(Q->rear==Q->front)
{
printf("Queue is emtype");
return(0);
}
else
{
item=Q->data[Q->front];
Q->front=(Q->front+1)%MAXSIZE;
return(item);
}
}
int huiwen()
{
elemtype a,b,c;
int i=0,n=0,t=1;
SeqStack *S;
SeqQueue *Q;
S=InitStack(S);
Q=InitQueue(Q);
printf("Please
input the item:");
scanf("%c",&c);
while(c!='@')