diff --git a/.DS_Store b/.DS_Store index be0452a..dae4bc1 100644 Binary files a/.DS_Store and b/.DS_Store differ diff --git a/数据结构/.DS_Store b/数据结构/.DS_Store index 1196d34..d786562 100644 Binary files a/数据结构/.DS_Store and b/数据结构/.DS_Store differ diff --git a/数据结构/栈和队列/5.队列的顺序存储结构.md b/数据结构/栈和队列/5.队列的顺序存储结构.md index e6fdade..82c77d5 100644 --- a/数据结构/栈和队列/5.队列的顺序存储结构.md +++ b/数据结构/栈和队列/5.队列的顺序存储结构.md @@ -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`,但队列确实空的情况呀。队满要灵活判断,可不要死记书上总结的。书上说的很多结论都是有前提的,老师记结论不记前提容易张冠李戴、含糊不清的呀~ + + + + + 很显然,也存在下面这种情况: - 队头指针指向队头元素的前一个位置 - 队尾指针指向队尾元素 - +此时的入队、出队过程就宝贝自己去画流程图咯 diff --git a/数据结构/线性表/.DS_Store b/数据结构/线性表/.DS_Store index bcf7776..b143e06 100644 Binary files a/数据结构/线性表/.DS_Store and b/数据结构/线性表/.DS_Store differ diff --git a/数据结构/线性表/1.基础概念和基本操作.md b/数据结构/线性表/1.基础概念和基本操作.md index eeda959..8bdc943 100644 --- a/数据结构/线性表/1.基础概念和基本操作.md +++ b/数据结构/线性表/1.基础概念和基本操作.md @@ -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 --> ## 线性表的基础概念和基本操作 -> 强调线性表是一种逻辑结构,不是存储结构 +> 强调:线性表是一种逻辑结构,不是存储结构 ### 定义 -线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。一般表示: +**线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列.** + +一般表示: L=(a1,a2,a3......an) 其中n可以理解为表长(线性表的长度),n=0时候,即表空 @@ -59,3 +61,4 @@ L=(a1,a2,a3......an) 其中n可以 线性表是具有相同的数据类型的有限个数据元素组成的,**数据元素是由数据项组成的** +