用C语言写个que
时间: 2024-02-10 21:10:38 浏览: 59
使用C语言实现
以下是用C语言实现队列(Queue)的基本代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct queue{
int data[MAX_SIZE];
int front, rear;
}Queue;
void init_queue(Queue *q){
q->front = q->rear = 0;
}
int is_empty(Queue *q){
return q->front == q->rear;
}
int is_full(Queue *q){
return (q->rear + 1) % MAX_SIZE == q->front;
}
void enqueue(Queue *q, int x){
if(is_full(q)){
printf("Queue is full.\n");
return;
}
q->data[q->rear] = x;
q->rear = (q->rear + 1) % MAX_SIZE;
}
int dequeue(Queue *q){
if(is_empty(q)){
printf("Queue is empty.\n");
return -1;
}
int x = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return x;
}
void print_queue(Queue *q){
if(is_empty(q)){
printf("Queue is empty.\n");
return;
}
int i = q->front;
while(i != q->rear){
printf("%d ", q->data[i]);
i = (i + 1) % MAX_SIZE;
}
printf("\n");
}
int main(){
Queue q;
init_queue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
printf("队列元素为: ");
print_queue(&q);
printf("出队元素为: %d\n", dequeue(&q));
printf("队列元素为: ");
print_queue(&q);
return 0;
}
```
上述代码实现了队列的初始化、判空、判满、入队、出队和打印等基本操作。其中,结构体`queue`表示队列,包含一个数组`data`和两个指针`front`和`rear`。`init_queue`函数用于初始化队列,`is_empty`函数和`is_full`函数分别用于判断队列是否为空和已满,`enqueue`函数用于入队,`dequeue`函数用于出队,`print_queue`函数用于打印队列。在`main`函数中,我们先初始化队列,然后入队三个元素,接着打印队列,再出队一个元素,最后再次打印队列。
阅读全文