栈和队列（操作受限的线性表）（数据结构一）

最新推荐文章于 2022-11-28 14:46:03 发布

Lacrimosa&L

最新推荐文章于 2022-11-28 14:46:03 发布

阅读量1.3k

点赞数 1

分类专栏：集合、数据结构和算法文章标签：栈队列

本文链接：https://blog.csdn.net/AC_872767407/article/details/114382223

版权

19 篇文章 0 订阅

订阅专栏

栈（Stack）是只能在一端进行插入或删除操作的线性表。

栈的主要特点是后进先出。

分配一块连续的存储区域存放栈中的元素，并用一个变量指向当前的栈顶。
采用顺序存储的栈称为顺序栈，Java Util包下的Stack就是顺序栈。
在这里插入图片描述

队列也是一种操作受限的线性表。仅能在一端删除，另一端插入。

java	集合类
数据结构		队列
底层	数组

绿色：了解
红色：重点
橘黄色：接口

维护

头、尾

offer(T t)
poll(T t)	获取并移除此队列的头，如果此队列为空，则返回 null
peek()	获取但不移除此队列的头；如果此队列为空，则返回 null
size()

数据结构：队列
底层：数组

循环队列

普通队列的应用场景是有限的，一般在工程中用到的是阻塞队列（消息队列）
阻塞队列：常用于生产者-消费者模型中

线程池：减少开销

利用队列实现：BFS 广度优先搜索 / 遍历
不要重复造轮子

Spring，框架 CV快速开发

关注