1
0
mirror of https://github.com/142vip/408CSFamily.git synced 2026-04-10 22:19:49 +08:00

merge queue

This commit is contained in:
mmdapl
2021-03-14 11:16:15 +08:00
parent 67d4cc2932
commit 3911e207c3
10 changed files with 58 additions and 5 deletions

BIN
.DS_Store vendored

Binary file not shown.

View File

@@ -5,16 +5,16 @@
<a href="https://space.bilibili.com/350937042" target="_blank"><img src="https://img.shields.io/badge/Bilibili-哔哩哔哩-green.svg"></a>
<a href="https://142vip.cn" target="_blank"><img src="https://img.shields.io/badge/142vip-网站-orange.svg"></a>
<a href="https://blog.142vip.cn" target="_blank"><img src="https://img.shields.io/badge/blog-博客-blue.svg"></a>
<a href="https://github.com/mmdapl" target="_blank"><img src="https://img.shields.io/badge/github-Github-9ac.svg"></a>
<a href="https://gitee.com/mmdapl" target="_blank"><img src="https://img.shields.io/badge/gitee-码云-4ed.svg"></a>
<a href="https://github.com/mmdapl" target="_blank"><img src="https://img.shields.io/badge/Github-Github-9ac.svg"></a>
<a href="https://gitee.com/mmdapl" target="_blank"><img src="https://img.shields.io/badge/Gitee-码云-4ed.svg"></a>
<a href="https://blog.csdn.net/Mmdapl" target="_blank"><img src="https://img.shields.io/badge/csdn-CSDN-8ea.svg"></a>
<a href="http://yapi.142vip.cn" target="_blank"><img src="https://img.shields.io/badge/juejin-掘金-8fe.svg"></a>
</p>
[Github文档](https://mmdapl.github.io/408CSFamily/) | [Gitee文档国内访问快]()
<!-- [Github文档](https://mmdapl.github.io/408CSFamily/) | [Gitee文档国内访问快]() -->
## 写最前面
> 408CSFamily 我的理解是408计算机专业课”全家桶“而408详细考研er都知道计算机考研专业课代码在最新的高校计算机研究生招考中已经越来越多的学校该考408。可见408所涉及到的专业课举足轻重的地位不论是在考研或者找工作我相信408的专业基础必定是难以避免的所以话不多说、形势复杂唯一能做的就是不停的学习、巩固基础知识加油
> `408CSFamily` 我的理解是408计算机专业课”全家桶“而408详细考研er都知道计算机考研专业课代码在最新的高校计算机研究生招考中已经越来越多的学校该考408。可见408所涉及到的专业课举足轻重的地位不论是在考研或者找工作我相信408的专业基础必定是难以避免的所以话不多说、形势复杂唯一能做的就是不停的学习、巩固基础知识加油
>
> 另外本仓库收录的大部分内容将来源我自己的学习输出和相关资料的整理将会站在上班族的角度进行分类、输出若有任何疑惑和问题欢迎在github仓库集中pr或issues提出
@@ -34,7 +34,7 @@
> 更新优化中...
## 目录善用Ctrl+F
## 大纲目录善用Ctrl+F
> 注意:没有链接的没写

BIN
数据结构/.DS_Store vendored

Binary file not shown.

Binary file not shown.

Binary file not shown.

View File

@@ -0,0 +1,53 @@
<!--
* @Description: 队列的基本概念和基础操作
* @Version: Beta1.0
* @Author: 【B站&公众号】Rong姐姐好可爱
* @Date: 2020-03-18 06:15:40
* @LastEditors: 【B站&公众号】Rong姐姐好可爱
* @LastEditTime: 2021-03-14 11:08:32
-->
## 队列的基本概念和基础操作
### 基本概念
`队列`:和栈一样,是一种操作受限制的线性表,只允许在表的一端进行插入,在表的另外一端进行删除,简称为`队`,常记作:`Queue`
`入队` 向队列中插入元素,也叫做`进队`
`出队` 删除队列元素,也叫做`离队`
![](/数据结构/栈和队列/images/队列的基本结构.png)
结合生活中排队的经验,在群体素质高、无人插队的情况下(`薛定谔排队`,噗呲,哈哈哈),**一般最早排队的也是最早离队的**,和栈的`后进先出`不一样的是,队列是`先进先出`First In Frist Out
> Tips
> - 栈:又叫做后进先出的线性表
> - 队列:又叫做先进先出的线性表
`队头`:允许进行删除操作的一端,也叫做`队首`,常记作:`Front`
`队尾`:允许进行插入操作的一端,常记作:`Rear`
`空队列`:不含任何元素的空表,注意这个表是指`线性表`
### 基础操作
> 和栈一样,队列是操作受限的线性表,具有`先进先出`的特性,不是任何对线性表的操作都可以作为队列的操作。例如:无法随便读取到队列中间的某个数据,需要将前面的元素先出队
- `InitQueue(&Q)` 初始化一个队列构造空队列Q
- `QueueEmpty(Q)` 判断队列是否为空队空返回true,否则返回false
- `EnEmpty(&Q,x)` 入队如果队列Q未满将x入队成为新的队尾元素
- `DeEmpty(&Q,&x)` 出队如果队列Q非空删除队头元素复制给x返回
- `GetHead(Q,&x)` 读取队头元素如果队列Q非空则将队头元素赋值给x

Binary file not shown.

After

Width:  |  Height:  |  Size: 16 KiB