数据结构之栈和队列---回文判断

问题：假设称正读和反读都相同的字符序列为回文，例如，‘abba’和‘abcba'是回文，‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。

算法思想：栈的操作为后进先出，队列的操作为先进先出，利用栈和队列的这两个性质，比较出栈和出队的元素是否相同，即可判断字符序列是否为回文

栈的基本操作

队列的基本操作

//回文的判别算法

int Palindrome()
{
	MyStack *stack;
	LinkQueue *lq;
	int sch,qch;

	stack = InitStack();
	lq = InitQueue();

	printf("请输入字符串:");
	while((sch=getchar())!='@')
	{
		PushStack(stack, sch);
		EnQueue(lq, sch);
	}

	while(stack->top!=stack->base)
		if(PopStack(stack,&sch)==-1||
			DeQueue(lq, &qch)==-1||(sch!=qch))
		{
			DestroyStack(stack);
			DestroyQueue(lq);
			return -1;
		}

	DestroyStack(stack);
	DestroyQueue(lq);
	return 0;
}