本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享，
另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。
如有侵权，请留言作删文处理。
课程视频链接：
数据结构与算法基础–第05周02–3.1栈和队列的定义和特点2–3.1.1栈的定义和特点
📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔
📚 【Week05】02_栈的定义和特点
栈的定义
栈（stack）是一个特殊的线性表，是限定仅在一端（通常在表尾）进行插入和删除操作的线性表。
又称为后进先出（Last In First Out）的线性表，简称 LIFO 结构。
栈的相关概念
栈 是仅在表尾进行插入、删除操作的线性表。
表尾（即 a_n 端）称为栈顶 Top；表头（即 a_1 端）称为栈底 Base
例如
栈 s = (a_1, a_2, a_3, ..., a_n-1, a_n)
a_1 称为栈底元素，a_n 称为栈顶元素。
插入元素到栈顶（即表尾）的操作称为入栈。
从栈顶（即表尾）删除最后一个元素的操作，称为出栈。
栈的示意图
入栈的操作示意图
插入、入栈、进栈、压栈
出栈的操作示意图
删除：出栈、弹栈
❓ 假设有 3 哥元素a，b，c，入栈顺序是 a，b，c，则它们的出栈顺序有几种可能？出栈顺序有可能出现cab的情况吗？
栈的相关概念总结
(1) 定义
限定只能在表的一端进行插入和删除运算的线性表（只能在栈顶操作）
(2) 逻辑结构
与同线性表相同，仍为一对一关系。
(3) 存储结构
用顺序栈或链栈存储即可，但以顺序栈更常见。
(4) 运算规则
只能在栈顶运算，且访问结点时按照后进先出（LIFO）的原则。
(5) 实现方式
关键是编写入栈和出栈函数，具体实现依顺序栈或链栈的不同而不同。
栈与一般线性表有什么不同？
栈与一般线性表的区别：仅在于运算规则不同。
一般线性表
逻辑结构：一对一
存储结构：顺序表、链表
运算规则：随机存储
栈
逻辑结构：一对一
存储结构：顺序栈、链栈
运算规则：后进先出（LIFO）
