数据结构---栈和队列

栈(Stack)

栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈

顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。

出栈:栈的删除操作叫做出栈。出数据在栈顶。

队列(Queue)

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(FirstIn First Out) 入队列:进行插入操作的一端称为队尾(Tail/Rear) 出队列:进行删除操作的一端称为队头(Head/Front)

在Java中,Queue是个接口,底层是通过链表实现的

循环队列

实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列通常使用数组实现。

相关推荐
应茶茶24 分钟前
从 C 到 C++:详解不定参数的两种实现方式(va_args 与参数包)
c语言·开发语言·c++
Data_agent30 分钟前
1688获得1688店铺列表API,python请求示例
开发语言·python·算法
2401_8712600233 分钟前
Java学习笔记(二)面向对象
java·python·学习
是梦终空1 小时前
计算机毕业设计252—基于Java+Springboot+vue3+协同过滤推荐算法的农产品销售系统(源代码+数据库+2万字论文)
java·spring boot·vue·毕业设计·源代码·协同过滤算法·农产品销售系统
2301_764441331 小时前
使用python构建的应急物资代储博弈模型
开发语言·python·算法
丿BAIKAL巛1 小时前
Java前后端传参与接收全解析
java·开发语言
小熳芋1 小时前
验证二叉搜索树- python-递归&上下界约束
数据结构
code bean1 小时前
【C++】Scoop 包管理器与 MinGW 工具链详解
开发语言·c++
cc蒲公英1 小时前
javascript有哪些内置对象
java·前端·javascript
guslegend1 小时前
Spring AOP高级应用与源码剖析
java