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

栈和队列的定义和特点

1、栈和队列是两种常用的、重要的数据结构
2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表
在这里插入图片描述
线性表可以在任意一个位置插入和删除,栈只能在最后位置插入和删除
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

队列

只能删除第一个元素
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
栈和队列是线性表的子集(是插入和删除位置受限的线性表)

栈的定义和特点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

队列的定义和特点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

栈和队列的案例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_45694614/article/details/132265333