1
0
mirror of https://github.com/142vip/408CSFamily.git synced 2026-04-10 14:08:47 +08:00
This commit is contained in:
mmdapl
2021-03-17 22:32:56 +08:00
parent b07500e2f0
commit aad560dec2
5 changed files with 22 additions and 4 deletions

BIN
.DS_Store vendored

Binary file not shown.

BIN
数据结构/.DS_Store vendored

Binary file not shown.

View File

@@ -60,13 +60,28 @@ typedef struct {
- 元素出队front指针后移+1在队不空的情况下操作为`先取队头元素值,再移动队头指针+1`
- 当队列中的元素都陆续出队,抛弃了宝贝(都是渣男,噗呲,哈哈哈),指针会是:`Q.rear==Q.front==MaxSize`
从上面两张图中,我们来思考:
> 前面队空条件为:`Q.front===Q.rear===0`,那能用`Q.rear==MaxSize`来表示队满嘛?
傻瓜,你在瞅瞅前面的图,明显存在`Q.rear==MaxSize`,但队列确实空的情况呀。队满要灵活判断,可不要死记书上总结的。书上说的很多结论都是有前提的,老师记结论不记前提容易张冠李戴、含糊不清的呀~
很显然,也存在下面这种情况:
- 队头指针指向队头元素的前一个位置
- 队尾指针指向队尾元素
此时的入队、出队过程就宝贝自己去画流程图咯

Binary file not shown.

View File

@@ -4,19 +4,21 @@
* @Author: 【B站&公众号】Rong姐姐好可爱
* @Date: 2020-03-07 18:57:27
* @LastEditors: 【B站&公众号】Rong姐姐好可爱
* @LastEditTime: 2021-03-09 08:10:06
* @LastEditTime: 2021-03-17 22:14:35
-->
## 线性表的基础概念和基本操作
> 强调线性表是一种逻辑结构,不是存储结构
> 强调线性表是一种逻辑结构,不是存储结构
### 定义
线性表是具有相同数据类型的nn≥0个数据元素的有限序列。一般表示:
**线性表是具有相同数据类型的nn≥0个数据元素的有限序列.**
一般表示:
L=(a<sub>1</sub>,a<sub>2</sub>,a<sub>3</sub>......a<sub>n</sub>) 其中n可以理解为表长线性表的长度n=0时候即表空
@@ -59,3 +61,4 @@ L=(a<sub>1</sub>,a<sub>2</sub>,a<sub>3</sub>......a<sub>n</sub>) 其中n可以
线性表是具有相同的数据类型的有限个数据元素组成的,**数据元素是由数据项组成的**