队列的链式表示和实现

最新推荐文章于 2023-07-17 19:00:27 发布
最新推荐文章于 2023-07-17 19:00:27 发布
阅读量908 收藏
点赞数
分类专栏： 嵌入式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yanbixing123/article/details/52300892
版权

  1. 队列的链式表示和实现
  2. 16年3月2日19:56:24

  4. #include <stdio.h>
  5. #include <malloc.h>
  6. #include <stdlib.h>

  8. typedef struct Qnode {
  9.     int data;
  10.     struct Qnode *pNext;
  11. }QNODE, *PQNODE;

  13. typedef struct {
  14.     PQNODE front;
  15.     PQNODE rear;
  16. }LinkQueue;

  18. /**
  19.  * Initialise the Queue. Attention : return the address of the Queue. Don't use the void .
  20.  * @param Q [the LinkQueue]
  21.  * @return [if success, return the address of the queue]
  22.  */
  23. LinkQueue * InitQueue (LinkQueue *Q)
  24. {
  25.     Q->front = Q->rear = (PQNODE)malloc(sizeof(QNODE));

  27.     if (!Q->front || !Q->rear)
  28.     {
  29.         printf("Cannot malloc memory for Q->fornt or Q->rear.\n");    
  30.         exit(-1);
  31.     }

  33.     Q->front->pNext = NULL;

  35.     return Q;
  36. }

  38. /**
  39.  * Insert the entry to the front of the queue.
  40.  * @param Q [the LinkQueue]
  41.  * @param val [the value of the entry]
  42.  * @return [if success, return 1]
  43.  */
  44. int EnQueue(LinkQueue *Q, int val)
  45. {
  46.     PQNODE pTmp;

  48.     pTmp = (PQNODE)malloc(sizeof(QNODE));
  49.     if (!pTmp)
  50.     {
  51.         printf("Can not malloc memory for pTmp.\n");    
  52.         exit(-1);
  53.     }

  55.     pTmp->data = val;
  56.     pTmp->pNext = NULL;

  58.     Q->rear->pNext = pTmp;
  59.     Q->rear = pTmp;

  61.     return 1;
  62. }

  64. /**
  65.  * Judge the LinkQueue is empty or not.
  66.  * @param Q [the LinkQueue]
  67.  * @return [if the linkqueue is empty, return 1, else return 0]
  68.  */
  69. int IsQueueEmpty(const LinkQueue *Q)
  70. {
  71.     return Q->front == Q->rear;
  72. }

  74. /**
  75.  * Remove the entry from the rear of the linkqueue.
  76.  * @param Q [the linkqueue]
  77.  * @param val [the val of the removed entry]
  78.  * @return [if success, return 1]
  79.  */
  80. int DeQueue(LinkQueue *Q, int *val)
  81. {
  82.     PQNODE pTmp;

  84.     if (IsQueueEmpty(Q))
  85.     {
  86.         printf("The Queue is empty.\n");    
  87.         exit(-1);
  88.     }

  90.     pTmp = Q->front->pNext;
  91.     *val = pTmp->data;
  92.     Q->front->pNext = pTmp->pNext;
  93.     free(pTmp);

  95.     return 1;
  96. }

  98. /**
  99.  * Ruturn the length of the linkqueue.
  100.  * @param Q [the linkqueue]
  101.  * @return [the length]
  102.  */
  103. int TheLengthOfQueue(LinkQueue Q)
  104. {
  105.     int i = 0;

  107.     PQNODE pTmp;
  108.     pTmp = Q.front;

  110.     while (pTmp != Q.rear)
  111.     {
  112.         i++;
  113.         pTmp = pTmp->pNext;
  114.     }

  116.     return i;
  117. }

  119. /**
  120.  * Traverse the linkqueue.
  121.  * @param Q [the linkqueue]
  122.  */
  123. void TraverseQueue(LinkQueue Q)
  124. {
  125.     PQNODE pTmp = Q.front->pNext;

  127.     while (pTmp)
  128.     {
  129.         printf("%d ", pTmp->data);
  130.         pTmp = pTmp->pNext;
  131.     }
  132.     printf("\n");
  133. }

  135. int main(int argc, char const *argv[])
  136. {
  137.     LinkQueue Q;
  138.     int val;

  140.     InitQueue(&Q);
  141.     EnQueue(&Q, 1);
  142.     EnQueue(&Q, 2);
  143.     EnQueue(&Q, 3);
  144.     EnQueue(&Q, 4);
  145.     TraverseQueue(Q);
  146.     printf("TheLengthOfQueue is %d. \n", TheLengthOfQueue(Q));


  149.     if (DeQueue(&Q, &val))
  150.     {
  151.         printf("DeQueue success, the val is %d.\n", val);
  152.     }
  153.     if (DeQueue(&Q, &val))
  154.     {
  155.         printf("DeQueue success, the val is %d.\n", val);
  156.     }
  157.     printf("TheLengthOfQueue is %d. \n", TheLengthOfQueue(Q));

  159.     return 0;
  160. }
  161. P { margin-bottom: 0.21cm; }

    1 2 3 4

    TheLengthOfQueue is 4.

    DeQueue success, the val is 1.

    DeQueue success, the val is 2.

    TheLengthOfQueue is 2.



<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(117) | 评论(0) | 转发(0) |
0

上一篇：栈的应用之行编辑程序

下一篇：sublime text 3103从新安装中ctags配置

相关热门文章
给主人留下些什么吧！~~
评论热议
yanbixing123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列的链队表示和实现
qq_57867712的博客
11-10 901
一、链队的存储结构 //队列的链式存储结构 typedef int QElemType; typedef struct QNode { QElemType data; struct QNode *next; } QNode,*QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 } LinkQueue; 二、链队的初始化 算法步骤： （1）生成新的结点作为头结点，队头队.
队列的链式表示和实现（C语言）
qq_73884528的博客
03-27 727
队列（Queue）是一种基本的数据结构，它可以存储一系列元素，并支持在队尾添加元素，在队首移除元素，遵循先进先出（FIFO）的原则。链表队列是一种基于链表实现的队列，它可以更好地适应动态添加和删除元素的情况，并且不需要事先指定队列大小。链表队列在计算机科学中有着广泛的应用，例如网络编程中的请求调度，操作系统中的进程调度等。
【PTA】《数据结构与算法》线性结构复习题
manerzi的博客
10-21 4372
线性结构复习：绪论、线性表、堆栈、队列、字符串、数组、广义表
数据结构—队列的链式表示和实现
小虾米编程
07-03 2284
链队是指采用链式存储结构实现的队列。通常链队用单链表来表示，如图所示。一个链队显然需要两个分别指示队头和队尾的指 针(分别称为头指针和尾指针)才能唯一确定。这里和线性表的单链表一样,为了操作方便起见，给链队添加一个头结点，并令头指针始终指向头结点。 1.队列的链式表示 typedef struct QNode { int data; struct QNode *next; }QNo...
波波的数据结构-队列
weixin_45458350的博客
12-20 3590
系列文章目录 波波的数据结构属实上的快，这里将会写些pta的解析，算是复习 预习，帮助我与大家期末不挂科 文章目录系列文章目录队列一、判断题二、选择题 队列 一、判断题 1-1 在用数组表示的循环队列中，front值一定小于等于rear值 F 解析：环形循环队列font的值有可能大于rear 1-2 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。T 解析：顺序存储结构都是要定义数组大小的，与链式结构不同 1-3 循环队列执行出队操作时会引起大量元素的移动。F 解析：出队对
链式队列的表示和实现源码
11-12
链式队列的表示和实现源码，包括队列初始化，添加元素、删除元素等操作。
C++实现循环队列和链式队列的示例
12-26
循环队列： 1.循环队列中判断队空的...2.用单链表表示的链式队列特别适合于数据元素变动较大的情形，而且不存在溢出的情况。 template class SeqQueue{ protected: T *element; int front,rear; int maxSize; pub
C语言中队列的链式表示和实现，链队列
07-25
这个程序包括构建空队列，插入元素，删除元素，销毁队列，显示元素等功能。
C语言单链队列的表示与实现实例详解
01-20
1.概述： C语言的队列（queue），是指先进先出（FIFO, First-In-First-Out.../* 单链队列——队列的链式存储结构 */ typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct
C语言实现队列源码，包含顺序队列，链式队列，循环队列，亲测可用
04-25
队列源码，文章《也没想象中那么神秘的数据结构-先来后到的“队列”》系列示例代码
【数据结构笔记07】数据结构之队列的链式表示和实现（链队）
•一个写代码的• •知识星球•https://t.zsxq.com/15rGFbGEk
12-02 462
队列的链式表示和实现，是采用链表的形式来存储队列元素，一个链表结点存储一个队列元素，由于是链表，所以每一个链表结点就需要包含数据域和指针域，并且链队还有队头和队尾，需要单独定义两个指针，用于表示队头和队尾指针。链队需要使用两个结构体来定义。第一个结构体，用于定义链队中的每一个元素结点。第二个结构体，用于定义链队的队头、队尾指针。// 链队的定义int data;// 数据域// 指针域}QNode;// 链队的队头、队尾指针定义// 队头、队尾指针}LinkQueue;
数据结构C#版(2)----栈和队列
D_Miles
10-16 1032
数据结构C#版(2)----栈和队列 栈和队列是非常重要的两种数据结构，在软件设计中应用很多。栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。 一、栈 栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（ Top），另
【C语言实现链式队列】 队列其实真的很简单
m0_46539322的博客
04-08 1475
写在前面： 本系列文章是本人在复习《数据结构》的过程中整理的学习笔记，内容比较简短，形式比较单一。目的不在于获得多少阅读、点赞和收藏，只为记录本人的学习过程。 若有幸被您看到，希望能对您有所帮助，若您发现本文中有出错的地方，望不吝赐教，我定会虚心改进。希望看到此篇文章的您，前进路上不迷茫，未来一片光明。 目录 一、队列的基本概念 1、定义 2、重要术语 3.链式队列 二、链式队列的表示 三、链式队列的基本操作 1.链式队列的创建和初始化 2.判断队列是否为空 3.链式队列的...
C/C++ 队列的实现和表示
电影中的梦的博客
03-02 363
引言：和栈相反，队列是一种先进先出（FIFO）的线性表，它只允许在表的一端进行插入，而在另一端删除元素，允许插入的一端叫做队尾（rear），允许删除的一端则称为队头（front），和线性表类似，队列也可以有两种存储表示 一、队列的链式表示和实现 用链表表示的队列简称链队列，一个链队列显然需要两个分别指示队头和队尾的指针才能唯一确定 1.队列的链式存储结构 #define TRUE 1 #defi...
20 - 队列 - 链队列——队列的链式表示和实现
最新发布
程序员黄老师的精品课！
07-17 321
队列（Queue）也是一种线性表, 但是它仅能在一端进行插入，而另一端进行删除的操作 ，插入的一端称为 队尾rear，删除的一端称为 队头front。向一个栈插入新元素又称作进队或入队， 从一个栈删除元素又称作出队或离队。显而易见，它的特性是 先进先出、后进后出。使用链式队列，可以动态扩容，不受数组固定容量的限制，所以链式队列要比数组队列要更加灵活！
队列链表
weixin_51420051的博客
11-14 251
队列链表 将队列以链表的形式连接起来 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define TYPE int typedef struct Node { TYPE data; struct Node* next; }Node; Node* create_node(TYPE data) { Node* node = malloc(sizeof(Node)); node->data
数据结构期末复习
weixin_44382897的博客
03-14 8159
数据结构期末复习题目整理 主要是平时上课做题是PTA里面题目的整理，重点的易错题目有用不同颜色标出来 第一章 概论 1-1 NlogN​2​​和NlogN具有相同的增长速度。 (2分) T F 1-2 N​2​logN和NlogN​2​​具有相同的增长速度。 1-3 2​N​​和N​N​​具有相同的增长速度。 (2分) T F 1-4 算法分析的两个主要方面是时间复...
字符链队列的表示和实现
06-11
下面是字符链队列的表示和实现方法： 1. 队列的表示 在字符链队列的表示中，我们需要定义一个链表结构体，包含数据域和指向下一个节点的指针。由于队列是链式的，因此在队列中，我们需要维护一个队头指针和一个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值