链式队列基本操作的实现问题

最新推荐文章于 2022-04-30 16:04:31 发布
最新推荐文章于 2022-04-30 16:04:31 发布
阅读量312 收藏
点赞数
文章标签： java 数据结构与算法
原文链接：http://www.cnblogs.com/rewivy/p/10322279.html
版权

问题描述：用链式存储方式实现队列的基本操作

涉及变量：front：Node型自定义变量，指向队首元素

                   rear：Node型自定义变量，指向队尾元素

涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社

大致思路：

链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间

front为指向队首结点的指针

rear为指向队尾结点的指针

初始化时它们均指向空

初始化代码如下：

队列的置空方法与初始化相类似

而判断队列是否为空只需要判断队首指针是否指向非空元素即可

代码如下：

求长度与陈列元素方法有异曲同工之妙

同样是挨个判断元素是否为空后再进行选择

在求长度方法中，若不为空，则长度变量自增加1

在陈列元素中，若不为空，则输出元素

代码如下：

入队列，在队列为空时，将队首指针和队尾指针同时指向插入的元素

若不为空，则改变原队尾元素的指向和队尾指针的指向

出队列：在队首指针不指向空时，开始出队列操作，移动队首指针

若出队列的是队尾元素，则出队列后队列为空，将队尾指针指向空

取队首元素：只需要返回队首元素的数据域即可

以上是我对链式队列的基本操作的实现问题的一些看法，希望对各位有所帮助

190125 Rewivy

转载于:https://www.cnblogs.com/rewivy/p/10322279.html

weixin_30508241
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链式队列的基本运算
09-03
本程序共设计了单链表上多项式相加需要的的6个基本操作运算，分别是链式队列的入队，出队，遍历，长度，取队头，以及销毁队列操作。附带实验报告。
队列的实现以及利用队列解决基本问题
flf1234567898的博客
12-01 866
我们来看数据结构中的队列结构 现在我们看到的线性结构基本上就有2最终实现方案，一种是顺序实现，另一种就是链式实现。 首先我们来看顺序队列的实现方案。 还是定义结构体，首先就是结构体成员的分析，队列结构是先进先出式的结构，和栈结构恰恰相反。比栈结构稍微复杂的一点就是队列结构不但需要记录头部，还要记录尾部。所以我们相对于栈也就自然多了一个成员，就是记录尾部的指针（**这里的指针是所谓的广义上的指针，不...
队列及相关常见问题
CodePanda@GPF的博客
04-30 1100
队列、队列常见问题
有关数据结构中队列有关的问题
qq_41668514的博客
02-07 846
1. 队列的定义是什么？ 答：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 2. 队列有哪些性质？ 答：队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 3. 常见的队列操作有哪些？ 答：创建队列，销毁队列，清空队列，进队列，出队列，获取队头元素，获取队列长度等。 4. 队列的抽象数据类型有哪些？ 答：（1）初始化操作，建
针对链队列的添加节点元素遇到的问题的思考和解决
GoiDKIE的博客
04-13 750
下面这段是个错误的例子，是本人写的一个错误的情况，以此例子展开一个探索性学习，加深自身对代码运行的理解。如有错误，欢迎指出，一起成长，一起学习 #include<iostream> using namespace std; typedef struct node { int data; struct node * next; }Node; typedef struct Qnode { Node * front; Node * rear; }NodePoint...
学习队列所遇到的问题
qq_31652327的博客
02-07 763
1.队列的定义？ 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。 2.循环队列的定义？ 我们把队列的这种头尾相接的顺序存储结构称为循环队列。 3.判断循环队列是否满的条件？通用的长度计算公式？ 定义队列的最大尺寸为QueueSize，那么队列满的条件就是（real+1）%Queue
链式队列的实现
09-13
该文件实现链式队列功能，包含队列的创建queucreat、入队add与出队output，并通过打印显示函数的执行效果。
PHP实现的链式队列结构示例
10-19
主要介绍了PHP实现的链式队列结构,结合具体实例形式分析了php链式队列的定义及入队、出队、打印队列等基本操作实现与使用方法,需要的朋友可以参考下
顺序队列以及链式队列的操作
02-05
队列的基本操作的实现，这个程序中演示了顺序队列和链式队列的初始化、创建、删除、查找以及输出等功能。使用c语言所写。
3-7链式队列的基本操作1
08-03
链式队列基本操作的 C++代码链式队列链式队列 LQueue 类的实现// 向队尾插入元素 item// 删除队首元素if ( IsEmpty( ) ) { c
链式队列的表示和实现源码
11-12
链式队列的表示和实现源码，包括队列初始化，添加元素、删除元素等操作。
链式队列的实现 C++源代码
07-27
链式队列的实现 源代码 先输入要建立队列的长度 再输入队列中第i个数据 显示队列中的元素
C语言中队列的链式表示和实现，链队列
07-25
这个程序包括构建空队列，插入元素，删除元素，销毁队列，显示元素等功能。
链队列（严蔚敏 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);//遍历
数据结构 链式队列 源代码
05-02
该代码已在 vc6.0编译平台运行测试通过，主要完成队列先进先出的数据存储结构，用链表实现，各子函数有详细的注释，思路清晰，希望对学习数据结构的同志有所帮助……
链队操作遇到的问题
jiyukun1的博客
02-23 248
这两种方式不对吗？为啥相似的结构必须先初始化，然后再给分配内存吗？哈哈，探索中…
学习队列遇到的一些问题
Zz22333的博客
02-06 2491
1.什么是队列  队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。  队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是q=(a1,a2,......,an)，那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，列在最后。这也比较符合我们通
链队列的各种基本操作及注意点分析
Jury吖
08-10 1926
头文件  #ifndef _LINKQUEUE_H #define _LINKQUEUE_H #define SUCCESS 10000 #define FAILURE 10001 #define TRUE 10002 #define FALSE 10003 struct node { int data; struct node *next; }; ...
队列的相关操作（链式结构）
czh269945404的博客
04-05 167
给出队列的定义： typedef int DataType; /////////////////////////链式结构///////////////////////// typedef struct Node //链式结构 { struct Node* _pNext; DataType _data; }Node, *PNode; typedef struct _Queue { P
用c++实现链式队列的基本操作
最新发布
04-21
好的，我可以回答这个问题。链式队列的基本操作包括：初始化队列、判断队列是否为空、入队、出队、取队头元素以及清空队列。以下是用 C 语言实现链式队列基本操作的示例代码： ``` #include<stdlib.h> #include<stdio.h> #define MaxSize 50 typedef struct node { int data; struct node *pNext; }Node, *pNode; typedef struct queue { pNode front; pNode rear; }Queue, *pQueue; //初始化队列 void InitQueue(pQueue q) { q->front = q->rear = (pNode)malloc(sizeof(Node)); if(NULL == q->front) { printf("初始化队列失败！"); exit(-1); } q->front->pNext = NULL; } //判断队列是否为空 int IsEmpty(pQueue q) { return q->front == q->rear ? 1 : 0; } //入队 void EnQueue(pQueue q, int value) { pNode pNew = (pNode)malloc(sizeof(Node)); if(NULL == pNew) { printf("入队失败！"); return; } pNew->data = value; pNew->pNext = NULL; q->rear->pNext = pNew; q->rear = pNew; } //出队 int DeQueue(pQueue q) { if(IsEmpty(q)) { printf("队列为空，无法出队！"); return -1; } pNode p = q->front->pNext; int value = p->data; q->front->pNext = p->pNext; if(q->rear == p) q->rear = q->front; //更新尾指针 free(p); return value; } //取队头元素 int GetHead(pQueue q) { if(IsEmpty(q)) { printf("队列为空，无法获取头元素！"); return -1; } return q->front->pNext->data; } //清空队列 void ClearQueue(pQueue q) { pNode p = q->front->pNext; pNode qNode; while(p) { qNode = p; p = p->pNext; free(qNode); } q->front = q->rear; } int main() { Queue q; InitQueue(&q); int i; for(i = 1; i <= MaxSize; ++i) EnQueue(&q, i); printf("队列头元素为：%d\n", GetHead(&q)); printf("出队的元素为："); while(!IsEmpty(&q)) printf("%d ", DeQueue(&q)); printf("\n"); ClearQueue(&q); return 0; } ``` 请注意，这里的回答仅供参考，如有需要请自行验证代码的正确性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值