C语言实现队列(Push Pop Size Front EmptyBack)

于 2023-03-20 21:23:52 发布
阅读量458 收藏
点赞数 1
文章标签： c语言 链表 数据结构 c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73455775/article/details/129676098
版权

队列是一个重要的数据结构，他的特性是先进先出，所以由于这个特性，队列只有一个入口和一个出口，所以只有push和pop

下面我们看一下他如何实现

首先我们来看一下他的结构体

01158512ca5340408a2024f5c3f4d8f3.png

这里我们看到我们定义了两个结构体，其中一个是队列的节点，另外一个是队列，这里是这样的，我们的队列是用链表来实现的，(这里用链表实现相对简单一点 )所以就用链表实现，但是这里我们肯定是要有一个记录头和尾的节点的，所以我们又定义了一个队列的结构体，这个结构体里面有两个节点，分别是头和尾。下面我们来看一下这个的包含关系，更容易理解一点

cbc304dcf055415db13c5f1211a959c8.png

 就是这个样子的，结构体queue里面包含两个queuenode类型的指针，来记录头和尾(因为后面有需要)

下面我们就浅浅的看一下需要实现哪些函数(基本)

acca19795b69426aa2b7b72b271d47a1.png

 就是这些了，下面我们就一个一个的看一下

首先来看一下初始化

05cf5f160fe94104a25a62eeaac03fce.png

初始化函数比较简单，就是一个queue里面的两个节点都置为空，然后把size置为0就可以了。

下面看一下Push

333faca8514f4e828b9a99e0f70bbf8a.png 

还就是之前的断言这里不讲了，还有就是malloc函数，由于是链表实现，所以我们需要一个节点就malloc一个 

下面说一下队列的插入是怎么样的，队列是只有一个口插入一个口出数据，所以队列是先入先出的

下面来一张图片

33ddef7c15854ae2a3d6f2579f508f40.png

就是这个样子的，所以我们让他一直头插，所以我们就直接头尾插就好了，其实也就是链表的头插，所以就需要一个tail指针了

下面说一下

234f2f702c8b4421bf1e5ca372f7bd1a.png 

根据我们上面说的，Pop就是头删了，所以就是头删就可以，当然由于Push的时候是要么Head和Tail都为空，要么就都不是空，所以这里当Head的下一个为空的时候(就是只剩下一个节点的时候)，删除之后就要把head和tail都置为空，剩下的就和正常是一样的了

下面看一下size，他真的是...so easy不过还是看一下吧

7fd5cedcb04e484a94bf7a9957859b66.png

其实我并不太想说什么，就是直接返回里面的size就可以了

 下面还是看一下取头节点的数据

b48055582a644e55af96d7c206be7583.png

其实也并不难，直接返回头节点的数据

下面就是尾节点的数据

8276019ff9a94225845bc996bc3a8b10.png 

也就是返回尾节点数据

 下面在看一下是否为空，空的话返回true，非空返回false

30606bab4885471ebbcb50ba26f55251.png

就是如果size为空就返回true了....反之则false

最后一个就是destroy了

我们来看一下

268a5740d9c84cdeabd56b3314b4c617.png 

就是和链表删除也是差不多的，定义一个节点然后就是挨个删除

结束

 

Naxx Crazy
关注
数据结构之C语言队列实现栈
weixin_49956895的博客
11-21 556
对于队列我们要进行入队和出队的操作，如果是使用数组来实现的话，那么我们所需要的时间开销就很大，需要不停的挪动数据。但是反过来看链表的话，就方便了许多，不需要频繁的挪动数据，入队出队时的操作都显得相对容易和快速。把非空队列的前n-1个元素转移到空队列中，再把空队列中的最后一个元素pop掉。创建两个队列，保存一个队列存数据不为空，另一个队列为空。两个队列都为空就为true。直接在非空队列插入即可。q1为空就在q1插入。q2为空就在q2插入。
C语言 实现队列的创建，入队、出队、返回队首元素等操作
weixin_49061985的博客
08-27 3001
队列 （先进先出） //队列（新建，出队，入队等操作） typedef struct node { int data; struct node *next; }Node; typedef struct myQueue { int size; Node *front; Node *rear; }my_Queue; #include <stdio.h> #include <malloc.h> #include <string.h> my_Queue *crea.
C语言实现队列，可做基础库
08-17
C语言实现队列，测试功能完整，可以在作为基础库开发。 包含接口：Queue_Init、Queue_Free、Queue_AddToHead、Queue_AddToTail、Queue_GetFromHead、Queue_GetFromTail、OnQueueIncreasedEvent
使用c语言实现队列（图解push和pop操作&&附完整代码）
weixin_50941083的博客
12-09 8908
使用c语言实现队列，图解关于队列的两大操作push和pop
C++栈和队列标准库函数
热门推荐
翾的博客
10-08 2万+
C++栈和队列函数的库函数的使用方法, c++栈和队列的函数
C语言实现的队列函数源码，基于unix linux线程库，代码工整
12-01
C语言实现的队列函数，基于unix linux线程库，代码工整，学习队列的好程序
队列，库函数
01-14
队列，库函数的应用，stl，用于acm，精简代码，使用方便
c语言循环队列pop和push函数
05-31
下面是一个简单的C语言循环队列实现，包括push和pop操作： ```c #include #include #define MAX_SIZE 10 int queue[MAX_SIZE]; int front = 0, rear = 0; void push(int x) { if ((rear + 1) % MAX_SIZE == ...
c语言循环队列pop和push n个数组函数
最新发布
05-31
下面是一个支持n个数组的C语言循环队列实现，包括push和pop操作： ```c #include #include #define MAX_SIZE 10 int queue[MAX_SIZE]; int front = 0, rear = 0; int size[MAX_SIZE] = {0}; void push(int x, ...
C语言用栈和队列实现的回文检测功能示例
08-30
C语言用栈和队列实现的回文检测功能示例 在计算机科学中，回文检测是指判断给定的字符串是否是一个回文的操作。回文是一种特殊的字符串，它可以从左到右阅读或从右到左阅读，结果是一样的。例如，字符串"madam"就是...
简单C语言的队列函数
01-04
C语言的队列的函数实现现，帮助对于C语言实现队列数据结构
C语言 队列 函数
04-30
自己编写的C语言队列函数，实现方法清晰明了
C语言数据结构库（队列，栈，链表，树的增删改查）
07-09
本库为C语言（Linux环境下编写的适用于所有C的数据结构库函数）。包括了最基础也是最常用的增删改查功能函数，队列，栈，链表（单链表，双链表，循环链表等都有），树的增删改查函数。程序可靠。
数据机构 C语言实现队列（含代码详解 易懂）
识海拾贝的博客
10-12 9733
/* 数学模型参照《大话数据结构》队列部分   !!!取余运算实现队列循环!!! */ #include #include #include #include #define OK 1  #define ERROR 0 #define TURE 1 #define FALSE 0 #define MAXSIZE 20 /* 队列最大的成员个数 即数组的长度 */
c语言push_栈和队列（C语言实现）
weixin_39792751的博客
11-23 401
栈和队列（C语言实现）栈的原理​ 栈的原理，我觉着通过图的解释可能更为好理解。可以想象到一个饼干盒，当手上有多余的饼干不吃的时候要把它放回去，放回去之后，最先放进去的在饼干盒底下，最后放入的在饼干盒顶部，很明显你要想拿到最底下的饼干只要，把上面的饼干一个个取出来之后才能取到最底下的。所以栈的原理也是这样，只能访问栈定的元素，不能直接访问其他元素。栈的实现​ 参考C++中容器stack的接口...
C语言队列
q3415597181的博客
05-09 948
成功是从一次失败走向另一次失败，却不失热情。
队列的C语言实现
weixin_33889245的博客
03-10 68
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <assert.h> 4 typedef struct node{//定义双向链表节点 5 int data; 6 struct node *pNext; 7 }*pNODE,NODE; 8 typedef...
队列 c++ queue 队列的基本操作 empty size front back push pop
weixin_51273276的博客
02-05 1653
队列（queue）：先进先出的一种数据结构（First In First Out）。 que.empty():队列空返回1，否则返回0。 que.size():返回队列的数据个数。 que.front():访问队头元素。 que.back():访问队尾元素。 que.push():入队列。 que.pop():出队列。 #include<queue> #include<cstdio> using namespace std; int main() { queue<int&
两个栈实现队列的push-pop操作---C++
Dream19961996的博客
08-11 378
stack1作为入队列的栈 stack2作为出队列的缓冲栈 栈是先进后出，队列是先进先出 入队列（stack1）：x1 x2 x3 x4(底----顶) 出队列： x1是最先进入的元素，在队列中应该最先出来，将stack1中的元素取出来放在stack2中， （stack2）:x4 x3 x2 x1（底----顶） 使用栈中的top取出第一个元素和pop class CQueue { stack<int> stack1,stack2; public: CQueue()
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Naxx Crazy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值