数据结构---栈和队列

栈(Stack)

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

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

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

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

队列(Queue)

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

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

循环队列

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

相关推荐
꧁Q༒ོγ꧂17 分钟前
C++ 入门完全指南(四)--函数与模块化编程
开发语言·c++
花哥码天下34 分钟前
apifox登录后设置token到环境变量
java·后端
listhi52036 分钟前
对LeNet-5的matlab实现,识别MINST手写数字集
开发语言·matlab
qq_4335545439 分钟前
C++ manacher(求解回文串问题)
开发语言·c++·算法
csbysj20201 小时前
Chart.js 饼图:全面解析与实例教程
开发语言
浩瀚地学1 小时前
【Java】常用API(二)
java·开发语言·经验分享·笔记·学习
程序员小寒1 小时前
从一道前端面试题,谈 JS 对象存储特点和运算符执行顺序
开发语言·前端·javascript·面试
七夜zippoe1 小时前
事件驱动架构:构建高并发松耦合系统的Python实战
开发语言·python·架构·eda·事件驱动
古城小栈1 小时前
Rust Trait 敲黑板
开发语言·rust