队列的链式存储实现（简单的入队和出队操作）

最新推荐文章于 2022-04-15 23:46:11 发布
最新推荐文章于 2022-04-15 23:46:11 发布
阅读量2.6k 收藏 6
点赞数 1
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fdkneverstoplearning/article/details/81327119
版权
本文介绍了如何使用链式存储结构实现队列，包括基本的入队和出队操作。通过链表作为底层数据结构，讨论了相关算法细节。
摘要由CSDN通过智能技术生成

 

/************************************************************************
*
* 文件名：2.2.5.cpp
*
* 文件描述：队列的链式存储实现
*
* 创建人：  fdk

* 时  间：  2018-07-31
*
* 版本号：1.0
*
* 修改记录：队列和堆栈一样也能采取链式存储，但队列的头fronts必须指向链表的头结点，
*           队列的尾rear指向链表的尾节点
*
*
************************************************************************/
#include <iostream>
#include <cstdlib>
#define MAXSIZE 100
using namespace std;

/*定义链队结点的类型*/
typedef struct Node
{
    int data;
    struct Node *next;
}LinkNode;

/*将头尾指针封装在一起的链队列*/
typedef struct
{
    LinkNode *fronts; //指向队头结点
    LinkNode *rear;   //指向队尾结点
}LinkQueue;

/*初始化*/
void InitLinkQueue(LinkQueue *&q);

/*判断是否为空*/
bool LinkQueueEmpty(LinkQueue *q);

/*入队列*/
void EnLinkQueue(LinkQueue *q,int x);

/*出队列*/
int DeLinkQueue(LinkQueue *q);
int main()
{
    int i;         //for循环变量
    LinkQueue *q;
    InitLinkQueue(q); //初始化
    int a[] = {
最低0.47元/天 解锁文章
开在初夏-命名忧伤
关注
专栏目录
链式队列基本操作（入队和出队）
数据结构和算法教程（C语言版）
11-05 487
通过学习链式队列最基本的数据入队和出队操作，我们可以就实际问题，对以上代码做适当的修改。前面在学习顺序队列时，由于顺序表的局限性，我们在顺序队列中实现数据入队和出队的基础上，又对实现代码做了改进，令其能够充分利用数组中的空间。链式队列就不需要考虑空间利用的问题，因为链式队列本身就是实时申请空间。因此，这可以算作是链式队列相比顺序队列的一个优势。//链表中的节点结构int data;}QNode;//创建链式队列的函数//创建一个头节点//对头节点进行初始化。
链式队列的实现（入队、出队、遍历和反转（翻转））（详细图文讲解反转、翻转）附C++实现
One_castle的博客
11-01 7238
首先先讲一下链式队列的实现思想： 链式队列的实现，我们设置一个特殊的节点，这个结点的内容不是值和指向下一个结点的next、而是指向整条队列的队头和队尾的front和rear指针 我用的c++实现的（算法不分语言，任何语言都可以实现），我们先定义一个链式队列的普通节点 class QueueNode { public: char value;//值 QueueNode* next; Queu...
队列的链式存储结构的实现：入队、出队
weixin_44008781的博客
01-09 1614
1、实验内容： （1）用随机函数生成10个3位整数（100~999），把这些整数应用入队操作存于队列中； （2）应用遍历操作输出队列的内容； （3）把队列的内容翻转，应用出队操作输出队列的内容。 2、代码实现： #include <iostream> #include<time.h> using namespace std; #define OK 1; #define ER...
链式存储结构实现队列的入队和出队操作以及 栈的出栈和入栈操作
热门推荐
wtm
07-22 2万+
链式存储结构实现队列的入队和出队操作以及 栈的出栈和入栈操作其实本质上就是用含头结点的单链表来模拟队列的入队和出队，以及栈的入栈和出栈 换句话来形容，用单链表来实现队列和栈 对于队列： 存储结构 typedef struct QueueNode//队列结点 { int data; QueueNode *next; }QueueNode; typedef struct
链式队列LinkQueue的实现
独行Freedom的博客
03-23 1873
和StaticStack类似，当数据元素为类类型，StaticQueue 的对象在创建时，会多次调用元素类型的构造函数，影响效率。需要实现链式队列。 队列的链式存储实现 设计要点 （1）类模板，抽象父类Queue的直接子类； （2）在内部使用链式结构实现元素的存储； （3） 只在链表的头部和尾部进行操作。 LinkQueue实现方式一（使用单链表LinkList） 代...
实验一 链式存储结构的基本操作
qq_39792908的博客
05-07 4062
广州大学学生实验报告 开课实验室：计算机科学与工程实验（电子楼418A） 2019年4月27日 学院 计算机科学与教育软件学院 年级、专业、班 计算机科学与技术172班 姓名 xxx 学号 170610xxxx 实验课程名称 数据结构实验 成绩 实验项目名称 实验一 链式存储结构的基本操作 指导老师 xxx 一、实验目的 掌握链式存储结构的定义及基本操作 二、使用仪器、器材 微机一台 操...
【数据结构】队列的链式实现和操作（队列的建立，入队，出队）
GalaxyerKw的博客
02-02 1930
队列是一种特殊的数据结构。与“栈”大不相同的是，队列要求“先进先出”，即只有队尾可以插入，只有队首可以弹出。但其创建或操作的基本思路与“栈”大致相同，唯一不同的是链式队列拥有top和base两个指针。 由于思路大致相同，我在这篇文章中只写不同点和注意点。 （“栈”有关的知识请到这里学习：(https://blog.csdn.net/GalaxyerKw/article/details/113546250)） 注意点： ①入队时：与栈不同的是，队列的入队时从队尾入，所以显然是尾插法。而先进后出的栈则是头插法
数据结构--队列--链式队列入队、出队等基本操作的实现（C语言）
羟基与苯的博客
04-15 1万+
文章目录🎄链式队列结构定义⭐1.创建并初始化队列⭐2.入队⭐3.出队⭐4.遍历打印链式队列中的元素⭐5.判断队空⭐6.计算队列中的数据个数⭐7.动态内存释放🎄各操作测试代码及结果 本文涉及完整代码及测试代码均已提交至Gitee，大家可以点击链接参考。 鄙人乃一介初学者，文中及代码中难免出错，恳请同志们雅正！ 我们在之前使用顺序结构的存储方式实现了队列，其中因为要解决时间复杂性还使用了循环队列来实现。既然队列是一个线性表，那么使用链式结构同样可以实现队列。接下来我们看看如何实现链式队列。 🎄链式队
链队列的操作
weixin_42394385的博客
06-26 265
定义： typedef int QElemType; typedef struct QNode { QElemType data; struct QNode *next; } QNode, *QueuePtr; typedef struct { QueuePtr front, rear; } LinkQueue; 链队列的入队： /* 插入元素 e 为新的队尾元素 */ Status E...
链队列的实现
12-04
利用链表构造一个队列类Stack 定义在链表上的最小操作为 插入(insert)—在链表前面增加一个项 获取(del)—获取链表最后一个项，并将之删除(先进先出) 清除(clear)—在链表中删除所有的项
链队列（严蔚敏 C语言版 链队列表示与实现）（c++编写）
06-04
链队列(欠判队空操作) 主函数部分纯属测试 部分内容： Status InitQueue (LinkQueue &Q); // 构造一个空队列Q Status EnQueue (LinkQueue &Q,QElemType e) ;// 插入元素e为Q的新的队尾元素 Status DeQueue (LinkQueue &Q,QElemType &e);// 删除Q的队头元素 Status DestroyQueue(LinkQueue &Q); // 销毁队列Q int QueueLength(LinkQueue Q);// 求队列的长度 Status GetHead(LinkQueue Q,QElemType &e);//取队头元素 Status QueueTraverse(LinkQueue Q);//遍历
链队列的基本操作和实现
11-22
链队列的基本操作和实现链队列的基本操作和实现
链式队列的实现，出队，入队等各种基本操作
05-10
链式队列的实现，包括初始化，判空，出队，入队等各种基本操作，并有菜单功能，容易操作
队列的链式存储结构及实现
qq_44587855的博客
12-06 1368
队列的链式存储结构，其实就是线性表的单链表。只不过是能尾进头出，简称为链队列。为了操作上的方便，将队头指针指向链队列的头结点。而队尾指针指向终端结点。 空队列时，front 和 rear 都指向头结点。 链队列的结构为： typedef int QElemType; /* QElemType类型根据实际情况而定，这里假设为int */ typedef struct QNode /* 结点结构 ...
实现链队列的初始化、入队和出队操作
ancientear的博客
05-04 1万+
编程实现链队列的初始化、入队和出队操作。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;iostream&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define OK 1 #define OVERFLOW 2 #define ERROR -1 using namespace std; typedef int QElemType; typedef i
循环队列和链式队列的结构及其基本操作（入队、出队、取队头、查看对内元素）
Fizz_沫烨的博客
01-23 9620
循环队列 队列：只允许在一端进行插入操作，在另一端进行删除操作；数据存储在一个一维数组中 特点：先进先出（FIFO）结构 队头（front）：删除数据的一端 队尾（rear）：插入数据的一端 顺序队列的缺点：空队时front和rear都指向下标-1处，进队时rear先+1，再放入数据，出队时front先+1，再删数据 队满时一个个删数据，当front和rear都指向最后的位置时，前面的
LinkQueue（链队列）
ddez46767的博客
02-02 554
关于Node.h，请参考LinkStack 1 #include"Node.h" 2 template<typename ElemType> 3 class LinkQueue 4 { 5 protected: 6 Node<ElemType> *front,*rear; 7 int count; ...
链式存储实现队列的初始化、入队、出队操作
最新发布
04-02
链式存储实现队列，需要一个结构体来表示队列节点： ```C++ struct Node { int data; // 存储数据 Node* next; // 指向下一个节点的指针 }; ``` 队列的初始化，可以创建一个空节点作为队列头，其next指针指向NULL，表示队列为空： ```C++ Node* head = new Node; // 创建一个空节点作为队列头 head->next = NULL; // 队列为空 ``` 队列的入队操作，需要找到队尾节点，将新节点插入到队尾： ```C++ void EnQueue(Node* head, int data) { Node* p = head; while (p->next != NULL) { p = p->next; // 查找队列尾节点 } Node* new_node = new Node; // 创建新节点 new_node->data = data; new_node->next = NULL; p->next = new_node; // 插入新节点 } ``` 队列的出队操作，需要找到队头节点，将其next指针指向下一个节点，然后删除队头节点： ```C++ bool DeQueue(Node* head, int& data) { if (head->next == NULL) { return false; // 队列为空，无法出队 } Node* p = head->next; // 找到队头节点 data = p->data; // 保存队头节点的数据 head->next = p->next; // 将队头指向下一个节点 delete p; // 删除队头节点 return true; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值