From 9df5ff211b3025f0a0f09b20ef88f02bf0f32267 Mon Sep 17 00:00:00 2001 From: mmdapl <2237221210@qq.com> Date: Fri, 12 Mar 2021 23:43:33 +0800 Subject: [PATCH] fix --- .DS_Store | Bin 8196 -> 8196 bytes 数据结构/栈和队列/.DS_Store | Bin 6148 -> 6148 bytes 数据结构/栈和队列/2.顺序存储结构.md | 2 +- 数据结构/栈和队列/3.链式存储结构.md | 13 +++++++++++-- 4 files changed, 12 insertions(+), 3 deletions(-) diff --git a/.DS_Store b/.DS_Store index 8967e9b90ffb1f2cc2b0628276abc7d2b4630dde..22e639c53b4f49b17e0e5f5272eea4fe6fe49a8d 100644 GIT binary patch delta 52 zcmZp1XmQxEUy$+ivj+(M E4^D#)rT_o{ 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