要求:编写一个算法,利用栈和队列的基本运算将所构建的队列中的内容进行逆转。用c语言实现并写出完整代码
时间: 2023-05-13 12:06:13 浏览: 163
以下是用 C 语言实现将队列逆转的完整代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
int isQueueEmpty(Queue *q) {
return q->front == q->rear;
}
int isQueueFull(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
void enqueue(Queue *q, int x) {
if (isQueueFull(q)) {
printf("Queue is full.\n");
exit(1);
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAX_SIZE;
}
int dequeue(Queue *q) {
if (isQueueEmpty(q)) {
printf("Queue is empty.\n");
exit(1);
}
int x = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return x;
}
void reverseQueue(Queue *q) {
int stack[MAX_SIZE];
int top = 0;
while (!isQueueEmpty(q)) {
stack[top++] = dequeue(q);
}
while (top > 0) {
enqueue(q, stack[--top]);
}
}
int main() {
Queue q;
initQueue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);
printf("Original queue: ");
while (!isQueueEmpty(&q)) {
printf("%d ", dequeue(&q));
}
printf("\n");
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);
reverseQueue(&q);
printf("Reversed queue: ");
while (!isQueueEmpty(&q)) {
printf("%d ", dequeue(&q));
}
printf("\n");
return 0;
}
```
这个算法的基本思路是,先将队列中的元素依次出队并压入一个栈中,然后再将栈中的元素依次出栈并入队,这样就完成了队列的逆转。
阅读全文