数据结构系列笔记——队列

最新推荐文章于 2024-09-16 23:33:58 发布

绿豆蛙给生活加点甜

最新推荐文章于 2024-09-16 23:33:58 发布

阅读量150

点赞数

分类专栏：数据结构与算法分析文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_53226437/article/details/122812707

版权

数据结构与算法分析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客探讨了队列这一数据结构的基本概念，强调其先进先出（FIFO）特性，并提及了适应不同场景的双向队列、循环队列和双向循环队列。通过一个简单的Java实现展示了队列的常用操作，包括入队、出队、查看队首元素及清空队列。

摘要由CSDN通过智能技术生成

和栈不同的是，队列是先进先出的线性表，显然跟我们在现实生活中的排队并无二样
但是为了符合不同应用场景的需求，还制定了双向队列、循环队列、双向循环队列等等，我就不一一介绍了。

public class Queue<E> {
    private LinkedList<E> list = new LinkedList<E>();

    public int size(){
        return list.size();
    }
    public boolean isEmpty(){
        return list.isEmpty();
    }
    public void enQueue(E element){
        list.add(element);
    }

    public E deQueue(){
        return list.remove(0);
    }

    public E front(){
        return list.get(0);
    }

    public void clear(){
        list.clear();
    }
}