队列(queue)的定义,队列的存储结构

队列是一种先进先出(FIFO)的数据结构,分为顺序队列和链式队列。顺序队列通常使用数组或循环数组实现,而链式队列则使用单链表,带头结点。此外,双端队列(deque)允许在两端进行进队和出队操作,具有更大的灵活性。队列在多线程、任务调度等场景中有广泛应用。
摘要由CSDN通过智能技术生成

队列定义

队列(queue )简称队,它同堆栈一样,也是一种运算受限的线性表,
其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。
在队列中把插入数据元素的一端称为 队尾(rear) ),删除数据元素的一端称为 队首(front) )。
向队尾插入元素称为 进队或入队,新元素入队后成为新的队尾元素;
从队列中删除元素称为 离队或出队,元素出队后,其后续元素成为新的队首元素。
由于队列的插入和删除操作分别在队尾和队首进行,每个元素必然按照进入的次序离队,
也就是说先进队的元素必然先离队,所以称队列为 先进先出表(First In First Out,简称FIFO)。

生活案例:排队打饭,排队进地铁站,上地铁
技术案例:多线程中就绪队列和阻塞队列


对于队列的主要操作是入队和出队操作

public interface Queue {
    // 返回队列的大小
    public int getSize(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值