From fa6911b5f332607b758ebea2daa3f495d871f0e3 Mon Sep 17 00:00:00 2001
From: mmdapl <2237221210@qq.com>
Date: Fri, 19 Mar 2021 08:20:42 +0800
Subject: [PATCH] update sqList

---
 .DS_Store                                 | Bin 8196 -> 8196 bytes
 数据结构/.DS_Store                        | Bin 10244 -> 10244 bytes
 数据结构/栈和队列/.DS_Store               | Bin 6148 -> 6148 bytes
 数据结构/栈和队列/5.队列的顺序存储结构.md |   2 +-
 数据结构/线性表/.DS_Store                 | Bin 8196 -> 8196 bytes
 数据结构/线性表/2.线性表的顺序表示.md     |  11 +++++++----
 6 files changed, 8 insertions(+), 5 deletions(-)

diff --git a/.DS_Store b/.DS_Store
index be0452a4eab1adfe628be840d5803193d636271c..f1a8ddb1e43a6a467dfe0f9e1dec226262fe54e8 100644
GIT binary patch
delta 52
zcmV-40L%Y`K!iZBzYzh-lfV&x3mJQRH8D9XATcyBlkXEA0h*IR6(0ecvxyRY1+xbj
K_5`#16bA$5gb}R(

delta 32
ocmZp1XmQxEUvTmakuFBl$sdHBHunluv2JFQ_|CHVp9niM0M~pBOaK4?

diff --git a/数据结构/.DS_Store b/数据结构/.DS_Store
index f2a4426df48fe529bc9924c5c9be36bff515c383..152202f91d0459703863c3111c9403e3e5c21386 100644
GIT binary patch
delta 104
zcmZn(XbITxT6D6vKnsVdp{0(3p^3p{Z4tT2Uj<Yr?-cupO+tm8xo&@gdPm0OgJQy)
TCrXsCZ)R6`!ir5P%#26?{$(N$

delta 118
zcmZn(XbITxT9onRWFLVBE{W=D3o~;a1q;*3+9Gm{GbekA$TQBGyiM#YLV>ZViH?Gi
X0kVS4WfBwFH?t}{V?`*#XHFyl!#O2K

diff --git a/数据结构/栈和队列/.DS_Store b/数据结构/栈和队列/.DS_Store
index 7d26edab71df2ab6f84a44115760eea476c8f1fd..ef48785c52c3e8ecd7f0c01f3d6e2f466a77f990 100644
GIT binary patch
delta 47
zcmZoMXffE(%F1|ZavN&{w`6s-siCEgf}x4QWC1og##xi~+2k2#Z}w-~&bXPK<1aq|
DUK9=)

delta 46
zcmZoMXffE(%F1|havN&{mqc~7g_*gIf`#d1K{h$YnUf9J<QZpe4q)5PxS5UPA3p$7
CVh!~G

diff --git a/数据结构/栈和队列/5.队列的顺序存储结构.md b/数据结构/栈和队列/5.队列的顺序存储结构.md
index 5a81d91..3db7b26 100644
--- a/数据结构/栈和队列/5.队列的顺序存储结构.md
+++ b/数据结构/栈和队列/5.队列的顺序存储结构.md
@@ -201,7 +201,7 @@ int DeLoopQueue(SqQueue &Q, ElemType &x){
     Q.front=(Q.front+1)%MaxSize;
     Q.tag=0;
     return 1;
-  }
+}
 
 ```
 ##### 
diff --git a/数据结构/线性表/.DS_Store b/数据结构/线性表/.DS_Store
index b143e06d058d559f6206661ad1dd2020ab0f58a9..2aab2d53f7df0988b72d61f1bad6f8257e1d38eb 100644
GIT binary patch
delta 72
zcmZp1XmQxkF2s0ha)(fZmSlCcsiCEgf}x2)t&T#qp@FHfj)H}mVQnoZhq$Vtt!F}R
cWmR=eZQZQNhQjiUvo{9{b24s@7Fo#+04XXJ&Hw-a

delta 97
zcmZp1XmQxkF2s0pa)(fZr$lwNg_*gIf`w_VjzYDefvGW&ZDv?o%gG_GYG~`3kXu<*
gT~k{(lK~7E86h+SKa_@1vo;3_b24s@5?RF!0M#=T;s5{u

diff --git a/数据结构/线性表/2.线性表的顺序表示.md b/数据结构/线性表/2.线性表的顺序表示.md
index 0a3f570..41b5504 100644
--- a/数据结构/线性表/2.线性表的顺序表示.md
+++ b/数据结构/线性表/2.线性表的顺序表示.md
@@ -4,7 +4,7 @@
  * @Author: 【B站&公众号】Rong姐姐好可爱
  * @Date: 2021-03-07 21:57:52
  * @LastEditors: 【B站&公众号】Rong姐姐好可爱
- * @LastEditTime: 2021-03-07 21:58:00
+ * @LastEditTime: 2021-03-19 08:16:00
 -->
 
 
@@ -15,7 +15,7 @@
 
 `顺序表`：顺序存储的线性表，**是用一组地址连续的存储单元，依次存储线性表中的数据元素，使得在逻辑上相邻的两个元素在物理位置上也相邻。**
 
-
+![](/数据结构/线性表/images/线性表的存储结构.png)
 
 
 
@@ -98,7 +98,7 @@ L.data=new ElemType[InitSize];
 在顺序表L的第i（1≤i≤L.length+1）个位置插入新的元素e
 
 - 第一步：如果i非法，则直接返回false，插入失败，结束插入过程
-- 第二步：i正常，将表的第i个元素以及后面的所有元素都像有移动一个位置，在腾出来的空位置插入元素e
+- 第二步：i正常，将表的第i个元素以及后面的所有元素都向右移动一个位置，在腾出来的空位置插入元素e
 - 第三步：顺序表插入成功，返回true
 
 注意：先判空和临界值，提高算法健壮性
@@ -148,6 +148,8 @@ bool ListInsert(SqList &L, int i, ElemType e){
 
 **时间复杂度**
 
+![](/数据结构/线性表/images/顺序表插入平均时间复杂度计算.png)
+
 - 最好情况：在表尾插入，元素向后移动循环没有执行，时间复杂度O(1);
 - 最坏情况：在表头插入，元素后移循环执行n次，时间复杂度为O(n);
 - 平均情况：随机插入，平均次数为：n/2，对应的平均复杂度为O(n);
@@ -212,7 +214,8 @@ bool ListDelete(SqList &L, int i, ElemType &e){
 
 
 **时间复杂度：**
- 
+
+![](/数据结构/线性表/images/顺序表随机删除元素的平均复杂度计算.png)
 
 - 最好情况：删除表尾元素，不需要移动任何元素，时间复杂度为O(1)；
 - 最坏情况：删除表头元素，需要移动除第一个元素外的所有元素，时间复杂度为O(n)；