C语言指针实现队列例子
时间: 2023-05-10 21:54:59 浏览: 75
答:队列是一种先进先出(FIFO)的数据结构,可以使用指针来实现。具体来说,需要两个指针:一个指向队列的头部,另一个指向尾部。要向队列添加元素,可以使用尾部指针,把新元素添加到队列的末尾,并且更新尾部指针。要从队列中删除元素,可以使用头部指针,将头部指针指向下一个元素,并更新头部指针。
相关问题
C语言指针实现队列代码例子
以下是一个基于指针实现队列的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node* next;
} Node;
typedef struct queue {
Node* front;
Node* rear;
} Queue;
void init(Queue* q) {
q->front = q->rear = NULL;
}
int isEmpty(Queue* q) {
return q->front == NULL;
}
void enqueue(Queue* q, int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
if (isEmpty(q)) {
q->front = q->rear = newNode;
}
else {
q->rear->next = newNode;
q->rear = newNode;
}
}
int dequeue(Queue* q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
else {
int data = q->front->data;
Node* temp = q->front;
q->front = q->front->next;
free(temp);
return data;
}
}
int main() {
Queue q;
init(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
printf("%d\n", dequeue(&q));
return 0;
}
```
输出结果:
```
1
2
3
Queue is empty.
-1
```
这个例子中,我们定义了两个结构体,一个是节点(`Node`),一个是队列(`Queue`)。在队列中,我们使用了两个指针,`front`指向队列的头部,`rear`指向队列的尾部。
初始化队列时,我们将`front`和`rear`都赋值为`NULL`。我们还定义了一个`isEmpty`函数,用于检查队列是否为空。
在入队操作中,我们动态分配内存来创建一个新节点,并将其插入到队列的尾部。如果队列为空,则将`front`和`rear`都指向新节点。
在出队操作中,我们首先检查队列是否为空。如果队列为空,则输出错误信息并返回`-1`。否则,我们将队列头部节点的值保存到一个临时变量中,将队列头部指向下一个节点,并释放掉原来的头部节点的内存。最后返回保存的节点值。
在主函数中,我们首先初始化队列,然后依次将1、2、3三个数字入队。接着我们依次出队,输出结果为1、2、3。最后我们再尝试出队一次,由于队列已经为空,所以输出错误信息并返回-1。
请使用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()函数中,我们调用这些函数来演示队列的基本操作。