队列（Queue）

最新推荐文章于 2020-05-07 20:05:16 发布

_Wilbert

最新推荐文章于 2020-05-07 20:05:16 发布

阅读量603

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Snow_Me/article/details/50970612

版权

这篇博客探讨了数据结构中的队列，强调其先进先出（FIFO）特性。作者分享了使用链式存储和顺序存储结构实现队列的代码，并指出在顺序存储中，单向循环列表是理想的选择。尽管没有深入解释链表，但结合其他资源，有助于读者理解队列和链表。

摘要由CSDN通过智能技术生成

最近学习了数据结构队列，队列是一种特殊的线性表，是被限定了的线性表，先进先出（FIFO, First in First out），跟栈的后进先出(LIFO, Last in First out)是类似的一种数据结构，对于这个数据结构，已经有很多的文章有过介绍了，这里也就不再赘述，直接贴出代码，希望能够互相进步！

这里使用了一个HeadNode的节点来表示一个队列，里面只有两个信息，分别是指向队列队首和指向队列队尾的两个指针，这样写，个人认为会更加方便，也不需要进行一些指针的返回。

#include <cstdlib>
#include <iostream>
using namespace std;

typedef int Elemtype;
typedef struct node{
	Elemtype data;
	node *next;
}Queue;
typedef struct{
	Queue *front, *end;
}HeadNode;
/*
 *1.初始化一个队列
 *2.入队
 *3.出队
 *4.获取队首元素
 *5.判断队列是否为空
 */
bool isEmpty(HeadNode *hd) {
	return (hd -> front == NULL ? true : false);
}
HeadNode *initQueue() {
	HeadNode *p = new HeadNode;
	if (p == NULL) {
		cout << "分配内存失败！请重试！