回归大学C语言数据结构（四）——用栈和队列判断回文数

           12321，你是不是你，这样的东西叫回文，由于队列和栈的存储方式不同，栈是LIFO，last in first out ,盘子一个一个堆，堆完后从上面开始拿；队列是FIFO，first  in first out, 就像现实的排队。将数字存进这两种结构中，逐一取出，如果相同，那就是回文数。

 

          StackAndQueqe.h

 

#include<stdio.h>
typedef char DataType;
typedef struct Node *PNode;
struct Node{
	DataType info;
	PNode link;
};
typedef struct LinkQueqe *PQueqe;
struct LinkQueqe{
	PNode f;
	PNode b;
};
typedef struct LinkStack *PStack;
struct LinkStack{
	PNode top;
};

PStack createStack();
int isEmptyStack(PStack pstack);
void pushStack(PStack pstack,DataType element);
DataType popStack(PStack pstack);
DataType topStack(PStack pstack); 
void printStack(PStack pstack);
PQueqe createQueqe();
int isEmptyQueqe(PQueqe pqueqe);
void pushQueqe(PQueqe pqueqe,DataType element);
DataType popQueqe(PQueqe pqueqe);
DataType topQueqe(PQueqe pqueqe); 
void printQueqe(PQueq