王道数据结构第三章队列第2题

目录

题目描述

解题思路

宏定义

栈定义

队列定义

实现函数

测试代码

测试结果

---

题目描述

Q是一个队列，S是一个空栈，实现将队列中的元素逆置的算法。

来源：王道p82.2 

解题思路

队列元素依次出队，入栈，直到队列空，然后依次出栈，入队，直到栈空。

宏定义

#define SElemType int
#define QElemType int
#define MaxSize 1000

栈定义

typedef struct stack{
    SElemType data[MaxSize];
    int top;
}SqStack;

队列定义

typedef struct queue{
    QElemType data[MaxSize];
    int front,rear;
}SqQueue;

[注] 上述宏定义和结构体定义是答题时要写的答案&