第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)

栈和队列的定义和特点

1、栈和队列是两种常用的、重要的数据结构
2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第1张图片
线性表可以在任意一个位置插入和删除,栈只能在最后位置插入和删除
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第2张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第3张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第4张图片

队列

只能删除第一个元素
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第5张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第6张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第7张图片
栈和队列是线性表的子集(是插入和删除位置受限的线性表)

栈的定义和特点

第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第8张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第9张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第10张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第11张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第12张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第13张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第14张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第15张图片

队列的定义和特点

第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第16张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第17张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第18张图片

栈和队列的案例

第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第19张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第20张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第21张图片
在这里插入图片描述

第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第22张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第23张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第24张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第25张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第26张图片
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)_第27张图片

你可能感兴趣的:(数据结构与算法,学习,数据结构)