PTA 7-2 队列操作 （数据结构）

根据输入的操作命令，操作队列：1 入队、2 出队并输出、3 计算队中元素个数并输出。1≤N≤50。

输入格式:

第一行一个数字 N。 接下来 N 行，每行第一个数字为操作命令：1入队、2 出队并输出、3 计算队中元素个数并输出。

输出格式:

若干行每行显示一个 2 或 3 命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。

输入样例:

在这里给出一组输入。例如：

7
1 19
1 56
2
3
2
3
2

输出样例:

在这里给出相应的输出。例如：

19
1
56
0
no

代码长度限制                                                                                                                        16 KB

时间限制                                                                                                                                 400ms

内存限制                                                                                                                                64 MB

栈限制                                                                                                                                   8192KB

#include <stdio.h>

#include <stdlib.h>


// 定义队列结构体

typedef struct Queue {

int *data;

int front, rear, size, capacity;

} Queue;


// 创建队列

Queue *createQueue(int capacity) {

Queue *queue = (Queue *)malloc(sizeof(Queue));

queue->data = (int *)malloc(capacity * sizeof(int));

queue->front = 0;

queue->rear = -1;

queue->size = 0;

queue->capacity = capacity;

return queue;

}

// 入队

void enqueue(Queue *queue, int item) {

if (queue->size == queue->capacity) {

printf("Queue is full!\n");

return;

}

queue->rear = (queue->rear + 1) % queue->capacity;

queue->data[queue->rear] = item;

queue->size++;

}


// 出队并输出

void dequeue(Queue *queue) {

if (queue->size == 0) {

printf("no\n");

return;

}