diff --git a/.DS_Store b/.DS_Store index 8967e9b..22e639c 100644 Binary files a/.DS_Store and b/.DS_Store differ diff --git a/数据结构/栈和队列/.DS_Store b/数据结构/栈和队列/.DS_Store index 0bf3ceb..5808f64 100644 Binary files a/数据结构/栈和队列/.DS_Store and b/数据结构/栈和队列/.DS_Store differ diff --git a/数据结构/栈和队列/2.顺序存储结构.md b/数据结构/栈和队列/2.顺序存储结构.md index 17caaa7..6e0675e 100644 --- a/数据结构/栈和队列/2.顺序存储结构.md +++ b/数据结构/栈和队列/2.顺序存储结构.md @@ -229,4 +229,4 @@ bool GetTop(SqStack S,ElemType &x){ 共享栈能够更有效的利用存储空间,两个栈空间进行相互调节。只有当这个存储空间(即:共享空间)被占满时才会发生上溢。存取数据的时间复杂度都为O(1),在栈顶操作。 -共享栈对存取效率没有什么影响 \ No newline at end of file +**共享栈对存取效率没有什么影响** \ No newline at end of file diff --git a/数据结构/栈和队列/3.链式存储结构.md b/数据结构/栈和队列/3.链式存储结构.md index 884d634..b1330aa 100644 --- a/数据结构/栈和队列/3.链式存储结构.md +++ b/数据结构/栈和队列/3.链式存储结构.md @@ -4,8 +4,17 @@ * @Author: 【B站&公众号】Rong姐姐好可爱 * @Date: 2020-03-12 08:15:40 * @LastEditors: 【B站&公众号】Rong姐姐好可爱 - * @LastEditTime: 2021-03-12 08:15:55 + * @LastEditTime: 2021-03-12 08:20:30 --> -## 栈的链式存储结构 \ No newline at end of file +## 栈的链式存储结构 + +`链栈`: 采用链式存储的栈 + + +### 优点 + +- 便于多个栈共享存储空间 +- 不存在栈满上溢的情况,避免程序因溢出导致出错 +- 有效的提高存取效率 \ No newline at end of file