数据结构队列(C语言实现)

1、队列的概念及结构

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出
FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头
在这里插入图片描述

2、队列的实现

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。
在这里插入图片描述

3、结构体的设计

// 链式结构:表示队列 
typedef struct QListNode 
{
    
	struct QListNode* _next; 
	QDataType _data; 
}QNode; 
 
// 队列的结构 
typedef struct Queue 
{
    
	QNode* _front; 
	QNode* _tail; 
}Queue; 

这里呢,和之前数据结构的设计不太一样,QNode结构体是用来存放数据的,而Queue结构体是用来存放QNode结构体的指针的,这里有两个指针,因为QNode的结构是单链表,而队列是只有尾插的,单链表结构的尾插效率跟数组相比比较低,所以定义了一个tail指针,指向队列的尾指针,从而达到O(1)的插入效率。

4、初始化队列

void QueueInit(Queue* q)

{
   
    assert(q);
	q->_front = q->_tail = NULL;
	q->size = 0;
}

先断言一下,然后将头指针和尾指针都置为空,就完成了初始化,这个q->size是我后面加进去的,一开始初始化为0,主要用来记录链表的长度。

5、队尾入队列

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
以下是用C语言实现数据结构队列的示例代码: ```c #include <stdio.h> #include <stdlib.h> // 定义队列 typedef struct queue { int *data; // 存储数据的数组 int front; // 队首指针 int rear; // 队尾指针 int size; // 队列大小 } queue; // 初始化队列 queue *init_queue(int size) { queue *q = (queue *)malloc(sizeof(queue)); q->data = (int *)malloc(sizeof(int) * size); q->front = 0; q->rear = 0; q->size = size; return q; } // 判断队列是否为空 int is_empty(queue *q) { return q->front == q->rear; } // 判断队列是否已满 int is_full(queue *q) { return (q->rear + 1) % q->size == q->front; } // 入队操作 void en_queue(queue *q, int value) { if (is_full(q)) { printf("队列已满,入队失败!\n"); return; } q->data[q->rear] = value; q->rear = (q->rear + 1) % q->size; } // 出队操作 int de_queue(queue *q) { if (is_empty(q)) { printf("队列为空,出队失败!\n"); return -1; } int value = q->data[q->front]; q->front = (q->front + 1) % q->size; return value; } // 输出队列元素 void print_queue(queue *q) { if (is_empty(q)) { printf("队列为空!\n"); return; } printf("队列元素为:"); int i = q->front; while (i != q->rear) { printf("%d ", q->data[i]); i = (i + 1) % q->size; } printf("\n"); } // 测试队列 int main() { queue *q = init_queue(5); en_queue(q, 1); en_queue(q, 2); en_queue(q, 3); en_queue(q, 4); print_queue(q); // 队列元素为:1 2 3 4 de_queue(q); de_queue(q); print_queue(q); // 队列元素为:3 4 en_queue(q, 5); en_queue(q, 6); // 队列已满,入队失败! print_queue(q); // 队列元素为:3 4 5 return 0; } ``` 在上面的示例代码中,我们使用了结构体来定义队列,其中包含了一个整型数组用于存储队列元素,队首和队尾指针用于指向队列头和队列尾,队列大小用于限制队列长度。初始化队列时,需要动态分配内存空间并初始化队列指针和数组指针等变量。入队操作时,需要判断队列是否已满,如果已满则不允许入队;出队操作时,需要判断队列是否为空,如果为空则不允许出队。最后,我们通过一个测试函数来测试队列的功能。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值