C语言：链表实现队列（queue）

已于 2022-09-04 19:54:43 修改
阅读量878 收藏 10
点赞数
文章标签： 链表 数据结构 算法
于 2022-09-04 17:42:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50711484/article/details/126681744
版权

生活中，排队到处可见：超市结账的时候排队，电影院检票的时候排队，医院挂号的时候排队等等。先到的人当然有优先的权利！先到先得，后到后得就是队列得核心思想。

队列

如图。A 先进队，A 就得先出来，不管 A 愿不愿意！接着是 B , C , D , E , F , G 。总之，队列就是指先进先出（FIFO, First-In-First-Out）的线性表。那么问题来了，特殊的线性表.........嗯，是用顺序表实现呢还是用链表实现呢？而且队列的队头只能删除数据，队尾只能插入数据...貌似链表好实现一点呢！

我们先创建两个结构体，一个是链表节点的结构，一个是包含两个指针的结构，这两个指针，一个是指向链表头节点的指针（head），一个是指向链表尾节点的指针（tail）。队尾每进入一个节点，tail 指针就向后指向新节点；队头每次出去一个节点，head 指针就指向后一个节点。

最后队列大致的结构如下图：

 结构体创

最低0.47元/天 解锁文章
看到刘仔请叫他去学习
关注
  • 0
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构（五）、C++链表实现队列
weijianjain的博客
11-21 606
【代码】数据结构（五）、C++链表实现队列。
【数据结构】线性表（九）队列：链式队列及其基本操作（初始化、判空、入队、出队、存取队首元素）
天地玄黄 魑魅魍魉 风花雪月 商角徵羽 暂时停更 十月重见
10-22 1305
本文实现了一个基本的链式队列，主要包括队列的初始化、判空、入队、出队和获取队首元素等操作。
队列的实现（Queue）（C语言）
最新发布
blkblizzard的博客
05-26 139
队列十分简单。
链表方式实现栈和队列（C语言）
weixin_73567058的博客
04-21 877
栈（Stack）是一种常见的数据结构，它是一种线性数据结构，具有后进先出（Last In First Out, LIFO）的特点。栈可以看作是一个容器，只能在容器的一端进行插入和删除操作，这一端被称为栈顶（Top），另一端被称为栈底（Bottom）。栈的基本操作有入栈（Push）、出栈（Pop）、获取栈顶元素（Top）和判断栈是否为空（Empty）。入栈操作将一个元素插入到栈顶，出栈操作将栈顶元素删除并返回，获取栈顶元素操作返回栈顶元素但不删除，判断栈是否为空操作返回一个布尔值。
队列的基本操作（C语言链表实现）初始化，入队，出队，销毁，读取数据
m0_74774759的博客
04-22 1838
提示：以下是本篇文章正文内容，下面案例可供参考队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
用链表实现队列（数据结构复习笔记一）
蜂蜂的博客
02-23 782
用链表实现队列
详解数据结构C语言实现之循环队列
09-01
在C语言中，实现循环队列通常涉及定义一个结构体来存储队列的属性，包括存储元素的数组、队头指针`front`、队尾指针`rear`以及队列的最大容量`maxsize`。 1. 循环队列基础： - 参数：循环队列需要两个关键参数，即...
队列链表_c语言/队列链表_dolldyb_
10-04
队列链表是队列的一种实现方式，它使用链表来存储元素，相比数组实现的队列，链表队列在插入和删除操作上更加灵活。本文将详细探讨C语言中如何实现队列链表及其相关操作。 ### 1. 链表基础知识 在C语言中，链表由...
c语言实现基本队列功能
11-04
C语言虽然没有内置的队列数据类型，但我们可以使用数组或链表来模拟队列的基本操作。在这个项目中，我们看到了两个文件：`cqueue.cpp` 和 `cqueue.h`，它们分别包含了队列的实现和接口定义。 `cqueue.h` 文件通常会...
队列的链式存储C语言实现
04-04
本话题主要探讨了如何使用C语言实现队列的链式存储，这在处理大数据时尤其有用，因为链式存储能有效利用内存，提高效率。下面将详细讲解这个主题。 首先，队列是一种遵循"先进先出"（FIFO，First In First Out）...
C语言实现栈与队列
05-17
- `ListStackQueue.cpp`：这个文件可能是用C++编写的，可能包含了使用链表实现栈和队列的示例代码，因为C语言标准库没有内置的链表类型，而C++标准库提供了`std::list`这样的容器。这可能是为了演示如何在实际应用中...
【数据结构】队列的链表实现
m0_72651735的博客
04-09 474
这里注意，当队列里只有一个数据时，仅释放phead后ptail会变成野指针，所以这里多加一个判断，当队伍里只有一个数据时，phead和ptail都置空。队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)因为队列是队尾入数据，队头出数据，在考虑到数组的头删效率比较低后，我们选择用链表来实现队列。因为单链表在尾插时比较麻烦，所以可以记录下队列的头和尾，以便尾插。入队列：进行插入操作的一端称为队尾。
队列:使用链表实现一个队列
EDGNB6666的博客
03-06 649
#include<iostream> using namespace std; struct Node { int data; Node* next; }; Node* front = NULL; Node* rear = NULL; void Enqueue(int x) { Node* temp = new Node; temp->data = x; temp->next = NULL; if(front == NULL && rear =.
数据结构——队列（C语言实现）
sinzz的博客
04-16 2970
首先，我们需要定义的是链式结构的队列，即单链表为底层实现的。所以需要定义单链表结构来存储数据。然后，定义队列，队列里需要定义两个指向单链表的指针，一个是指向单链表头结点的指针，另一个则用来保存尾结点地址的指针。最后，还需定义一个记录当前队列元素个数的变量，用于遍历队列和判空。int size;} Queue;
链表实现队列出队和入队
Ben
03-26 4105
队列需要两个链表结点来表示头和尾，入队可视为从队尾的链表结点插入一个新的结点，插入后需要将队尾指针后移，而出队则是查询队首结点的值，将队首指针后移，并将队首指针所指向的内存区域释放。 #include<iostream> #include<stdio.h> using namespace std; typedef struct listnode{ int data; ...
链式队列实现(c语言)
lixin203171613的博客
11-27 1457
队列是一个线性的数据结构，这个数据结构只从一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据。如图所示，队列就像一个管道一样，从一端输入，一端输出，先输入的就先输出。
数据结构队列的链表实现初始化，出队，出队以及显示
Lover
08-07 740
#ifndef _Queue_H #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int QElemType; typedef int Status; typedef struct QNode{ QElemType data ; struct QNode *next ; }QNode , *QueuePtr; typ
实验8.2 队列类的定义与实现
Running Snail
06-15 1993
题目 编写程序queue.h，用链表实现队列（或栈）类。在测试程序lab9_2.cpp中定义一个整型队列（或栈）对象，插入5个整数，压入队列（或栈），再依次取出并显示出来。 C++代码如下： //node.h #ifndef NODE_H//结点类模板 #define NODE_H template<class T> class linkedlist;//新添 template<class T>//新添 class node { private: node<T>* ne
使用链表实现队列
Maggieq8324的博客
07-10 1410
前言 使用链表实现队列，需要队首指向队列头部管理数据出对，队尾指向队列尾部管理数据入队。 具体实现 队列接口 public interface Queue<T> { /** * 元素入队 * @param t */ void enqueue(T t); /** * 元素出队 * @return */ T dequeue(); /** * 获取队首元素 * @r
C语言链表实现循环队列
12-01
以下是C语言链表实现循环队列的代码实现和详细步骤： 1.定义循环队列的结构体和初始化函数 ```c #define MAXSIZE 100 // 循环队列的最大长度 typedef struct SLnode { int data; struct SLnode* next; }SLnode; typedef struct CQueue { SLnode* front; // 队头指针 SLnode* tail; // 队尾指针 int length; // 队列长度 }CQueue; // 初始化循环队列 void InitCQueue(CQueue* pq) { pq->front = pq->tail = (SLnode*)malloc(sizeof(SLnode)); pq->front->next = NULL; pq->length = 0; } ``` 2.实现入队操作 ```c // 入队操作 void EnCQueue(CQueue* pq, int x) { SLnode* s = (SLnode*)malloc(sizeof(SLnode)); s->data = x; s->next = NULL; pq->tail->next = s; pq->tail = s; pq->length++; } ``` 3.实现出队操作 ```c // 出队操作 int DeCQueue(CQueue* pq) { if (pq->front == pq->tail) { printf("队列为空，无法出队！\n"); return -1; } SLnode* p = pq->front->next; int x = p->data; pq->front->next = p->next; if (pq->tail == p) { pq->tail = pq->front; } free(p); pq->length--; return x; } ``` 4.实现获取队列长度的函数 ```c // 获取队列长度 int CQueueLength(CQueue* pq) { SLnode* cur = pq->front->next; int size = 0; while (cur != NULL) { cur = cur->next; ++size; } return size; } ``` 5.实现判断队列是否为空的函数 ```c // 判断队列是否为空 int IsCQueueEmpty(CQueue* pq) { if (pq->front == pq->tail) { return 1; } else { return 0; } } ``` 6.实现判断队列是否已满的函数 ```c // 判断队列是否已满 int IsCQueueFull(CQueue* pq) { if (pq->length == MAXSIZE) { return 1; } else { return 0; } } ``` 7.实现获取队头元素的函数 ```c // 获取队头元素 int GetCQueueFront(CQueue* pq) { if (pq->front == pq->tail) { printf("队列为空，无法获取队头元素！\n"); return -1; } return pq->front->next->data; } ``` 8.实现获取队尾元素的函数 ```c // 获取队尾元素 int GetCQueueRear(CQueue* pq) { if (pq->front == pq->tail) { printf("队列为空，无法获取队尾元素！\n"); return -1; } return pq->tail->data; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值