队列和栈 数据结构 实验 程序.docVIP

#includestdio.h #define StackSize 100 #define QueueSize 100 #define DataType char typedef struct{ DataType data[100]; int front,rear; }SeqQueue; typedef struct{ DataType data[100]; int top; }SeqStack; void InitQueue(SeqQueue * Q) { Q-front=0; Q-rear=0; } int QueueEmpty(SeqQueue * Q) { return Q-rear==Q-front; } void EnQueue(SeqQueue * Q, DataType x) { if ((Q-rear+1)%QueueSize==Q-front) printf(Queue overflow); else { Q-data[Q-rear]=x; Q-rear=(Q-rear+1)%QueueSize; } } void InitStack(SeqStack * S) { S-top=-1; } void Push(SeqStack * S,DataType x) { if (S-top==StackSize-1) printf