Skip to content

Commit 55adb01

Browse files
author
wangshan
committed
feat: 栈(feature)
- 共享栈空间 - 链栈 Closes#25
1 parent 7c9174c commit 55adb01

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

docs/views/guide/datastruc.md

+18
Original file line numberDiff line numberDiff line change
@@ -79,3 +79,21 @@ stackLength: 返回栈内元素个数
7979

8080
1. 两个栈的数据元素的类型一致
8181
2. 两个栈的存储空间存在相反增长趋势,即一个栈在增加元素,相反另一栈的内存空间就会被压缩。
82+
83+
设计要点:
84+
85+
:::tip
86+
87+
切入点: 两栈仍然使用 Stack 类的数据结构设计,在数组中,共享栈空间时,使用额外变量表示两栈在数组中的栈底表示。
88+
89+
:::
90+
91+
- 用一个数组来存储两个栈的存储空间,预先需要声明两个栈,如何确定两个栈的栈底在数组的位置?
92+
- 除此之外,还需要考虑两个栈空间的大小,在数组中?
93+
- 数组空间大小与两栈的关系?
94+
95+
### 栈的链式存储空间
96+
97+
> 使用单链表来实现,栈数据结构。而且这种结构不需要考虑栈空间的大小。
98+
99+
注意:栈是通过栈顶来插入和删除元素,所有的后续操作都是通过栈顶来继续。

0 commit comments

Comments
 (0)