mirror of
https://github.com/krahets/hello-algo.git
synced 2025-10-30 01:45:55 +08:00
Update stack.md (#1788)
* Update stack.md K大好,小白建议在这句话前面增加一个条件 -- "每次只能移动一个盘子",如此不仅可以对应后面的 `将上面的盘子**依次**移走`,从而避免了 "可以将上面的盘子一次移走" 的歧义;而且对应了每次移除一个元素的出栈逻辑。 * Refine explanation of stack data structure Corrected phrasing for clarity in stack explanation. --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
@ -2,7 +2,7 @@
|
|||||||
|
|
||||||
<u>栈(stack)</u>是一种遵循先入后出逻辑的线性数据结构。
|
<u>栈(stack)</u>是一种遵循先入后出逻辑的线性数据结构。
|
||||||
|
|
||||||
我们可以将栈类比为桌面上的一摞盘子,如果想取出底部的盘子,则需要先将上面的盘子依次移走。我们将盘子替换为各种类型的元素(如整数、字符、对象等),就得到了栈这种数据结构。
|
我们可以将栈类比为桌面上的一摞盘子,规定每次只能移动一个盘子,那么想取出底部的盘子,则需要先将上面的盘子依次移走。我们将盘子替换为各种类型的元素(如整数、字符、对象等),就得到了栈这种数据结构。
|
||||||
|
|
||||||
如下图所示,我们把堆叠元素的顶部称为“栈顶”,底部称为“栈底”。将把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈”。
|
如下图所示,我们把堆叠元素的顶部称为“栈顶”,底部称为“栈底”。将把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈”。
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user