From aad560dec26468f202e57747ab26b6b3103d9063 Mon Sep 17 00:00:00 2001 From: mmdapl <2237221210@qq.com> Date: Wed, 17 Mar 2021 22:32:56 +0800 Subject: [PATCH] update --- .DS_Store | Bin 8196 -> 8196 bytes 数据结构/.DS_Store | Bin 10244 -> 10244 bytes 数据结构/栈和队列/5.队列的顺序存储结构.md | 17 ++++++++++++++++- 数据结构/线性表/.DS_Store | Bin 8196 -> 8196 bytes 数据结构/线性表/1.基础概念和基本操作.md | 9 ++++++--- 5 files changed, 22 insertions(+), 4 deletions(-) diff --git a/.DS_Store b/.DS_Store index be0452a4eab1adfe628be840d5803193d636271c..dae4bc13410e853f506189608529a8e2d07235aa 100644 GIT binary patch delta 24 fcmZp1XmQx!EW~bXYNDfHWH9-?u+!!qp$c9AUB3s6 delta 24 fcmZp1XmQx!EW~bMX0D@PVLJJ}u+!!qp$c9AUc3jO diff --git a/数据结构/.DS_Store b/数据结构/.DS_Store index 1196d34ed703874ff7a4e38f84700641405200c9..d7865629aad9f24b568cb2ac3cc7755e6b1637b0 100644 GIT binary patch delta 77 zcmZn(XbIS`PB65?bh^cPQ6R}~&BB8?0T(>_#y(44tK{4UY QlO*zaHi@oc0xFCI0Md~eW&i*H delta 81 zcmZn(XbIS`P?+(=0 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 bcf7776ac307fe3ed413697f29c8534ca1196806..b143e06d058d559f6206661ad1dd2020ab0f58a9 100644 GIT binary patch delta 86 zcmZp1XmOa}&nUDpU^hRb&}JTi|4bqlX68By7N)g23e|=Nrp7?Fnc-x4;hVgi3_%R3 m42cXW47m)clM@6)_!wIm7#L>!2LlF%$zO$yHb;uA<^})~{2Fxt delta 58 zcmZp1XmOa}&nUPtU^hRb;AS3y|4brg<|aA{#ugT}Itta6hK4!{rY5G7<%Mrf))LX* Otj_a*c{97jUv>cOR1nbs 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可以 线性表是具有相同的数据类型的有限个数据元素组成的,**数据元素是由数据项组成的** +