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

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

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

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

课程视频链接:

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

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

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

栈和队列的定义和特点

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

青岛大学_王卓老师【数据结构与算法】Week05_01_栈和队列的定义和特点1_学习笔记-LMLPHP

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

栈和队列是限定插入和删除只能在进行的

青岛大学_王卓老师【数据结构与算法】Week05_01_栈和队列的定义和特点1_学习笔记-LMLPHP

📚 栈:后进先出

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

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

例如

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

📚 队列:先进先出

由于队列的操作具有的固有特性,使得队列成为程序设计中解决类似的有用工具。

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