本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，

另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第05周01–3.1栈和队列的定义和特点1–栈和队列介绍

📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔

📚 【Week05】01_栈和队列介绍

栈和队列的定义和特点

普通线性表的插入和删除操作

栈和队列是两种常用的、重要的数据结构

栈和队列是限定插入和删除只能在表的端点进行的线性表

📚 栈：后进先出

由于栈的操作具有后进先出的固有特性，使得栈成为程序设计中的有用工具。

另外，如果问题求解的过程具有后进先出的天然特性的话，则求解的算法中也必然需要利用 " 栈 "。

例如

数制转换
表达式求值
括号匹配的检验
八皇后问题
行编辑程序
函数调用
迷宫求解
递归调用的实现

📚 队列：先进先出

由于队列的操作具有先进先出的固有特性，使得队列成为程序设计中解决类似排队问题的有用工具。

脱机打印输出：按申请的先后顺序依次输出
多用户系统中，多个用户排成队，分时地循环使用CPU和主存
按用户的优先级排成多个队，每个优先级一个队列
实时控制系统中，信号按接收的先后顺序依次处理
网络电文传输，按到达的时间先后顺序依次进行