数据结构（3）栈

文章目录

• • 栈的介绍
  • 栈的结构
  • 入栈
  • 出栈

栈的介绍

栈是一种线性表¹的数据结构。不过在栈中，只能访问最上面的元素，就像一摞书，只能拿最上面的。

栈的结构

图片来自《我的第一本算法书》

如图，栈只有上面是开口的，访问、删除、操作只能从上面开始操作。此时栈中只有blue

入栈

图片来自《我的第一本算法书》

如图，往栈中添加数据这种操作叫入栈，入栈会将数据添加到栈的最上面。然后，栈中就添加了green

图片来自《我的第一本算法书》

接下来，栈中又添加了red

出栈

图片来自《我的第一本算法书》

出栈也是从栈的最上面的元素取出的，比如需要先取出red才能取出green

---

1. 零个或多个数据元素的有限序列。每个线性表上的数据最多只有前和后两个方向。除了栈，链表、队列、数组等也是线性表结构。 ↩︎

标签：第一本,出栈,入栈,栈中,数据结构,上面,线性表
来源： https://blog.csdn.net/weixin_47597012/article/details/122785291