数据结构之队列_数据结构中队列的初始化，分分钟搞定

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新软件测试全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注软件测试）

正文

利用一个定长数组作为队列的存储空间，确定一个指向开头数据下标的变量head以及一个指向最后一个数据的下表的tail

操作中

入队时：如果队列中仍然有存储空间tail加一将数据插入队列尾部，如果tail大于数组长度MAX_SIZE-1则将tail指向0

出队时：如果队列不为空则将head下表指向的数据返回，并将head加一，如果head大于MAX_SIZE-1则将head指向0

数据结构：

typedef struct ls//数组实现的静态队列
{
int buffer[MAX_SIZE];
int head = 0;//头指针
int tear = -1;//尾部指针
int count = 0;//元素个数
}Queue;

count用于计数，这样不在需要计算队列中含有元素的个数了

进队列操作：

bool EnQueue(Queue* Qu,int date)//静态队列入
{
if (Qu->count > MAX_SIZE)return 0;//数据满了返回0
if (++Qu->tear > MAX_SIZE - 1)Qu->tear = 0;//尾部溢出则指向头部
Qu->buffer[Qu->tear] = date;
Qu->count++;
return 1;
}

count大于MAX_SIZE则表示队列中已经没有多余的存储空间了 返回0

出队列操作：

bool DeQueue(Queue* Qu, int *date)//静态队列出
{
if (Qu->count == 0)return 0;//空队列返回0
if (++Qu->head > MAX_SIZE - 1)Qu->head = 0;
Qu->count–;
return 1;
}

count=0时则表示该队列为空，返回0

总结：该方式下入队和出队均不涉及循环所以时间复杂度为O(1)但是内存空间分配非常不灵活，可能出现浪费或者不够用的情况，所以为了解决这种情况下的问题，使用后一种队列形式：链队列。

2.链队列

链队列利用线性链表的特点，可以实现动态增加或者减少队列占用的内存，使内存的分配更加灵活。

需要一个指向队列头部的指针head和指向尾部的指针tear，初始化时将这两个指针初始化为NULL

进队列时：如果此时队列为空则为头指针分配存储空间并将值赋值给该空间，尾部指针指向头部指针

如果此时队列部位空则在尾部指针next指针后面分配存储空间，存储进队列的值，尾部指针tear再指向原tear->next

出队列时：如果此时队列为空即lenth=0返回0

lenth！=0则返回头指针指向的数据，释放该存储空间，头指针指向原head->next

数据结构

typedef struct item
{
int data = 0;
item*next = NULL;
}LinkNode,*NodePtr;

typedef struct elem//需要队列头和队列尾部
{
NodePtr head = NULL;
NodePtr tear = NULL;
int lenth = 0;//队列长度
}LinkQueue;

LinkNode为链表节点

next指针需要初始化为空

LinkQueue为链队列

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注软件测试）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
朋友，可以添加V获取：vip1024b （备注软件测试）**
[外链图片转存中…(img-PRb465xO-1713562288411)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！