队列（queue）的定义，队列的存储结构_怎么定义queue

作者：小桥流水78 | 2024-08-02 09:23:18

踩

怎么定义queue

队列定义

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

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

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


public interface Queue {
    // 返回队列的大小
    public int getSize(

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小桥流水78/article/detail/918133