画解数据结构：栈

Posted 2021-11-07 英雄哪里出来

本文已收录于专栏 🌳《画解数据结构》🌳

零、前言

  「 数据结构 」 和 「 算法 」 是密不可分的，两者往往是「 相辅相成 」的存在，所以，在学习 「 数据结构 」 的过程中，不免会遇到各种「 算法 」。
  到底是先学 数据结构 ，还是先学 算法，我认为不必纠结这个问题，一定是一起学的。
  数据结构 常用的操作一般为：「 增 」「 删 」「 改 」「 查 」。基本上所有的数据结构都是围绕这几个操作进行展开的。
  那么这篇文章，作者将用 「 九张动图 」 来阐述一种 「 后进先出 」 的数据结构

「 栈 」

🙉饭不食，水不饮，题必须刷🙉
C语言免费动漫教程，和我一起打卡！ 🌞《光天化日学C语言》🌞
LeetCode 太难？先看简单题！ 🧡《C语言入门100例》🧡
数据结构难？不存在的！ 🌳《画解数据结构》🌳
闭关刷 LeetCode，剑指大厂Offer！ 🌌《LeetCode 刷题指引》🌌
LeetCode 太简单？算法学起来！ 💜《夜深人静写算法》💜
   栈可以用 顺序表 实现，也可以用 链表 实现，浓缩为以下两张图：

  看不懂没有关系，我会把它拆开来一个一个讲，首先来看一下今天要学习的内容目录。

文章目录

• 零、前言
• 一、概念
• • 1、栈的定义
  • 2、栈顶
  • 3、栈底
• 二、接口
• • 1、可写接口
  • • 1）数据入栈
    • 2）数据出栈

一、概念

1、栈的定义

  栈 是仅限在 表尾 进行 插入 和 删除 的 线性表。
  栈 又被称为 后进先出 （Last In First Out） 的线性表，简称 LIFO 。

2、栈顶

  栈 是一个线性表，我们把允许 插入 和 删除 的一端称为 栈顶。

3、栈底

  和 栈顶 相对，另一端称为 栈底，实际上，栈底的元素我们不需要关心。

二、接口

1、可写接口

1）数据入栈

  栈的插入操作，叫做 入栈，也可称为 进栈、压栈。如下图所示，代表了三次入栈操作：

2）数据出栈

  栈的删除操作，叫做 出栈，也可称为 弹栈。如下图所示，代表了两次出栈操作：

试看版本结束，详细内容请订阅 🌳《画解数据结构》🌳

---

• 如果还有不懂的问题，可以通过 「 博客主页 」找到作者的「 联系方式 」 ，线上沟通交流。

---

• 有关🌳《画解数据结构》🌳 的源码均开源，链接如下：《画解数据结构》

---

🙉饭不食，水不饮，题必须刷🙉
C语言免费动漫教程，和我一起打卡！ 🌞《光天化日学C语言》🌞
LeetCode 太难？先看简单题！ 🧡《C语言入门100例》🧡
数据结构难？不存在的！ 🌳《画解数据结构》🌳
闭关刷 LeetCode，剑指大厂Offer！ 🌌《LeetCode 刷题指引》🌌
LeetCode 太简单？算法学起来！ 💜《夜深人静写算法》💜