请使用C语言实现队列的基本操作
时间: 2023-11-19 21:05:08 浏览: 103
队列的基本操作 C语言命令选择型的测试程序
队列是一种数据结构,它遵循“先进先出”的原则。队列有两个基本操作:入队和出队。以下是使用C语言实现队列的基本操作的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
int queue[MAX_SIZE];
int front = -1;
int rear = -1;
void enqueue(int data) {
if (rear == MAX_SIZE - 1) {
printf("Queue is full.\n");
return;
}
if (front == -1) front = 0;
rear++;
queue[rear] = data;
}
void dequeue() {
if (front == -1 || front > rear) {
printf("Queue is empty.\n");
return;
}
printf("Deleted element: %d\n", queue[front]);
front++;
}
void display() {
if (front == -1 || front > rear) {
printf("Queue is empty.\n");
return;
}
printf("Elements in Queue are: ");
for (int i = front; i <= rear; i++) {
printf("%d ", queue[i]);
}
printf("\n");
}
int main() {
enqueue(10);
enqueue(20);
enqueue(30);
display();
dequeue();
display();
return 0;
}
```
在这个例子中,我们使用数组来实现队列。我们维护两个指针:front指向队列的第一个元素,rear指向队列的最后一个元素。如果队列为空,则front和rear都是-1。 enqueue()函数用于将元素添加到队列的尾部,dequeue()函数用于从队列的头部删除元素,display()函数用于显示队列中的所有元素。在main()函数中,我们调用这些函数来演示队列的基本操作。
阅读全文