王道计算机考研 数据结构 (栈和队列)
第三章、栈和队列
3.1.1_栈的基本概念
栈的定义
栈的基本操作
栈的常考题型
思维导图
3.1.2_栈的顺序存储实现
顺序栈的定义
初始化操作
进栈操作
出栈操作
读栈顶元素操作
另一种方式
- 这种方式toptoptop表示下一个可以插入的位置,而上一种方式的toptoptop表示当前栈顶的位置
共享栈
思维导图
3.1.3_栈的链式存储实现
链栈的定义
- 链栈的插入和删除对应单链表的头插法和头部删除法
思维导图
3.2.1_队列的基本概念
队列的定义
队列的基本操作
思维导图
3.2.2_队列的顺序实现
初始化操作
入队操作
循环队列
循环队列-入队操作
循环队列-出队操作
方案一:判断队列已满/已空
方案二:判断队列已满/已空
- 如果为了不浪费那一个空间,会带来一个问题,就是队列满和队列空都是rear==frontrear == frontrear==front,但是可以根据多加的一个变量sizesizesize来判断到底是满还是空
方案三:判断队列已满/已空
- 同方案二,不浪费一个空间
其他出题方法
思维导图
3.2.3_队列的链式存储结构
队列的链式实现
初始化(带头结点)
初始化(不带头结点)
入队(带头结点)
入队(不带头结点)
出队(带头结点)
出队(不带头结点)
队列满的条件
思维导图
3.2.4_双端队列
考点:判断输出序列合法性
思维导图
3.3.1_栈在括号匹配中的应用
括号匹配问题
算法演示
算法实现
思维导图
3.3.2_栈在表达式求值中的应用(一)
算数表达式
波兰数学家的灵感
中缀、后缀、前缀表达式
中缀表达式转后缀表达式(手算)
后缀表达式的计算(手算)
后缀表达式的计算(机算)
中缀表达式转前缀表达式(手算)
前缀表达式的计算
思维导图
3.3.2_栈在表达式求值中的应用(二)
中缀表达式转后缀表达式(机算)
中缀表达式的计算(用栈实现)
思维导图
3.3.3_栈在递归中的应用
函数调用背后的过程
栈在递归中的应用
思维导图
3.3.4_队列的应用
队列应用-树的层次遍历
队列应用-图的广度优先遍历
队列在操作系统中的应用
3.4_特殊矩阵的压缩存储
一维数组的存储结构
二维数组的存储结构
普通矩阵的存储
对称矩阵的存储压缩
三角矩阵的压缩存储
三对角矩阵的压缩存储
稀疏矩阵的压缩存储
思维导图
王道计算机考研 数据结构 (栈和队列)相关推荐
- 王道计算机考研 数据结构 课后编程习题代码(绪论、线性表)
第二章.线性表 2.2.3 1. 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行. 思路 :搜索整个顺 ...
- 王道计算机考研 数据结构 (排序-上)
8.1_排序的基本概念 排序算法的评价指标 排序算法的分类 思维导图 8.2.1_插入排序 插入排序 算法实现 算法实现(带哨兵) 算法效率分析 优化-折半插入排序 对链表进行插入排序 思维导图 8. ...
- 王道计算机考研 数据结构 (查找-下)
7.3.1_B树 回顾:二叉查找树(BST) 5叉查找树 如何查找 如何保证查找效率 B树 B树的高度 思维导图 7.3.2_B树的插入删除 B树的插入 B树的删除 如果删除终端结点后低于下限 : 思 ...
- 王道计算机考研 数据结构 (查找-上)
第七章.查找 7.1_查找的基本概念 基本概念 对查找表的常见操作 查找算法的评价指标 思维导图 7.2.1_顺序查找 算法思想 顺序查找的实现 顺序查找的实现(哨兵) 查找效率分析 顺序查找的优化( ...
- 王道计算机考研 数据结构 (图-下)
第六章.图 6.4.1_最小生成树 生成树 最小生成树(最小代价树) Prim算法 Kruskal算法 Prim算法 vs Kruskal算法 Prim算法的实现思想 Kruskal算法的实现思想 思 ...
- 王道计算机考研 数据结构 (图-上)
第六章.图 6.1.1_图的基本概念 图的定义 无向图.有向图 简单图.多重图 顶点的度.入度.出度 顶点-顶点的关系描述 连通图.强连通图 研究图的局部-子图 连通分量 强连通分量 生成树 生成森林 ...
- 王道计算机考研 数据结构 (树与二叉树)
第五章.树与二叉树 5.1.1_树的定义和基本术语 树的基本概念 结点.树的属性描述 有序树vs无序树 树vs森林 思维导图 5.1.2_树的性质 考点1 考点2 考点3 考点4 考点5 考点6 思维 ...
- 王道计算机考研 数据结构 (串)
第四章.串 4.1.1_串的定义和基本操作 串的定义 串VS线性表 串的基本操作 串的比较操作 字符集编码 拓展 :乱码问题 思维导图 4.1.2_串的存储结构 串的顺序存储 使用动态数组(mallo ...
- (王道408考研数据结构)第三章栈和队列-第三节1:栈的应用之括号匹配问题和表达式问题(前缀、中缀和后缀)
前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到--递归.考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类 括号匹 ...
最新文章
- 2015!我来了,你在哪里?今年第一篇
- 开启Windows文件共享必须开启的两个服务
- Lync 客户端功能对比之IM功能
- html3d变形,深入理解CSS变形transform(3d) - 小火柴的蓝色理想
- 语音性别识别_语音识别识别性别_语音文字识别 - 云+社区 - 腾讯云
- git SSL certificate problem: unable to get local issuer certificate
- After Effects报警最后日志消息是:<760504><SonyRawDecoder><5>
- 基于itchat实现微信群消息同步机器人
- 什么是java句柄_JAVA中的术语:句柄是啥意思
- CreateIoCompletionPort和完成端口
- JSON与XML的区别比较
- java rxtx下载_rxtx-2.1-7r2 jav
- 《个人信息保护法》正式施行,拒绝隐私泄露
- 阿里 vs. 腾讯,谁的收购更有眼光?
- Obsidian流程图
- C中printf()的常用输出
- java 计算日期相差天数_Java 计算两个日期相差的天数
- OSS视频上传后直接播放只有声音没有画面
- c语言找最大值最小值
- 即席查询(Ad Hoc)如何做到又快又稳?
热门文章
- PP面向订单生产模式探讨
- sap新总账中 CodingBlock客户化自定义新字段方法
- 【转】排除被冲销的物料凭证
- SAP ABAP:获取汇率的完整实现之一
- System tuning中经常用到的一些Tcode
- 这款国产BI我推荐了:Tableau+SPSS+python的综合集成
- html 下标签,html标签下
- 计算机组成原理we指什么,计算机组成原理课后习题答案一到九章
- c语言格式化字符漏洞,格式化字符串漏洞题目练习
- 中只有负下标里才能有零_门诊营销第一人武威名:诊所如何提升成交率之零风险承诺的运用?...