> 作者简介:დ旧言~,目前大一,现在学习Java,c,c++,Python等
> 座右铭:松树千年终是朽,槿花一日自为荣。
> 望小伙伴们点赞收藏✨加关注哟
前面我们已经学习了顺序表和链表,他们无法控制数据的打印,而队列只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头,今天我们来实现一下--《队列》。
咱们从两个方面实现队列,动态管理,对元素进行操作。
在程序中为了实现队列,需要创建头文件Queue.h ,创建源文件Queue.c,这里没有主函数了,等到二叉树的时候就会再次运用到队列。
1.首先我们在Queue.h定义动态的队列,省得我们再调用(队列),这里和链表是一样哒。
//实现队列
typedef struct Queue
{
//头
QNode* head;
//尾
QNode* tail;
int size;
}Que;
2.对队列进行初始化,没啥好说的。
//初始化
void QueueInit(Que* pq)
{
//断言
assert(pq);
//初始化
pq->head = pq->tail = NULL;
pq->size = 0;
}
这里采用循环的形式来释放内存,都写烂啦。
//销毁
void QueueDestroy(Que* pq)
{
//断言
assert(pq);
//每个节点销毁
QNode* cur = pq->head;
while (cur)
{
QNode* next = cur->next;
//释放内存
free(cur);
cur = next;
}
pq->head = pq->tail = NULL;
pq->size = 0;
}
这里以单链表的元素进入队列,实现先进先出。
//添加元素
void QueuePush(Que* pq, QDataType x)
{
//断言
assert(pq);
//开辟空间
QNode* newnode = (QNode*)malloc(sizeof(QNode));
//判断
if (newnode == NULL)
{
perror("malloc fail");
exit(-1);
}
newnode->data = x;
newnode->next = NULL;
//当尾没有元素时 把头当做尾
if (pq->tail == NULL)
{
pq->head = pq->tail = newnode;
}
else
{
pq->tail->next = newnode;
pq->tail = newnode;
}
pq->size++;
}
这里遵循先进先出就行。
void QueuePop(Que* pq)
{
//断言 元素不能为0
assert(pq);
assert(!QueueEmpty(pq));
//如果只有一个元素 就头尾一起删
if (pq->head->next == NULL)
{
//释放内存
free(pq->head);
pq->head = pq->tail = NULL;
}
else
{
//头删
QNode* next = pq->head->next;
//释放内存
free(pq->head);
pq->head = next;
}
pq->size--;
}
这个函数没啥好说的,直接返回头节点的元素值。
//找尾
QDataType QueueBack(Que* pq)
{
//断言
assert(pq);
assert(!QueueEmpty(pq));
//找尾
return pq->tail->data;
}
这个函数没啥好说的,直接返回尾节点的元素值。
//找尾
QDataType QueueBack(Que* pq)
{
//断言
assert(pq);
assert(!QueueEmpty(pq));
//找尾
return pq->tail->data;
}
这个函数没啥好说的,直接返回pq->size。
//计算队列元素个数
int QueueSize(Que* pq)
{
assert(pq);
return pq->size;
}
//包含头文件
#include
#include
#include
#include
//定义元素类型
typedef int QDataType;
//定义节点
typedef struct QueueNode
{
struct QueueNode* next;
QDataType data;
}QNode;
//实现队列
typedef struct Queue
{
//头
QNode* head;
//尾
QNode* tail;
int size;
}Que;
//初始化
void QueueInit(Que* pq);
//销毁
void QueueDestroy(Que* pq);
//添加元素
void QueuePush(Que* pq, QDataType x);
//删除元素
void QueuePop(Que* pq);
//找头
QDataType QueueFront(Que* pq);
//找尾
QDataType QueueBack(Que* pq);
//判断
bool QueueEmpty(Que* pq);
//计算队列元素个数
int QueueSize(Que* pq);
//包含头文件
#include"Queue.h"
//初始化
void QueueInit(Que* pq)
{
//断言
assert(pq);
//初始化
pq->head = pq->tail = NULL;
pq->size = 0;
}
//销毁
void QueueDestroy(Que* pq)
{
//断言
assert(pq);
//每个节点销毁
QNode* cur = pq->head;
while (cur)
{
QNode* next = cur->next;
//释放内存
free(cur);
cur = next;
}
pq->head = pq->tail = NULL;
pq->size = 0;
}
//添加元素
void QueuePush(Que* pq, QDataType x)
{
//断言
assert(pq);
//开辟空间
QNode* newnode = (QNode*)malloc(sizeof(QNode));
//判断
if (newnode == NULL)
{
perror("malloc fail");
exit(-1);
}
newnode->data = x;
newnode->next = NULL;
//当尾没有元素时 把头当做尾
if (pq->tail == NULL)
{
pq->head = pq->tail = newnode;
}
else
{
pq->tail->next = newnode;
pq->tail = newnode;
}
pq->size++;
}
//删除元素
void QueuePop(Que* pq)
{
//断言 元素不能为0
assert(pq);
assert(!QueueEmpty(pq));
//如果只有一个元素 就头尾一起删
if (pq->head->next == NULL)
{
//释放内存
free(pq->head);
pq->head = pq->tail = NULL;
}
else
{
//头删
QNode* next = pq->head->next;
//释放内存
free(pq->head);
pq->head = next;
}
pq->size--;
}
//找头
QDataType QueueFront(Que* pq)
{
//断言
assert(pq);
assert(!QueueEmpty(pq));
//找头
return pq->head->data;
}
//找尾
QDataType QueueBack(Que* pq)
{
//断言
assert(pq);
assert(!QueueEmpty(pq));
//找尾
return pq->tail->data;
}
//判断
bool QueueEmpty(Que* pq)
{
//断言
assert(pq);
return pq->head == NULL;
}
//计算队列元素个数
int QueueSize(Que* pq)
{
assert(pq);
return pq->size;
}
今天内容就到这里啦,时间过得很快,大家沉下心来好好学习,会有一定的收获的,大家多多坚持,嘻嘻,成功路上注定孤独,因为坚持的人不多。那请大家举起自己的小说手给博主一键三连,有你们的支持是我最大的动力,回见。