0
点赞
收藏
分享

微信扫一扫

数据结构(3)栈

小磊z 2022-02-10 阅读 49

文章目录

栈的介绍

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

栈的结构

请添加图片描述

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

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

入栈

请添加图片描述

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

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

请添加图片描述

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

接下来,栈中又添加了red

出栈

请添加图片描述

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

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


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

举报

相关推荐

0 条评论