队列（10个常用数据结构之一）

最新推荐文章于 2024-08-13 01:11:01 发布

转战三千里

最新推荐文章于 2024-08-13 01:11:01 发布

阅读量364

点赞数 1

分类专栏：编程技术

本文链接：https://blog.csdn.net/qq_42166616/article/details/106453945

版权

本文介绍了队列的基本概念，包括其线性表特性及只允许在队头删除、队尾插入的操作规则。详细讨论了队列在Java中的实现方式，特别是循环队列的优化策略，以及队列在广度优先搜索（BFS）中的核心作用。

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

基本概念

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

探索

队列的实现（java）

队列可以由数组或链表模拟

简单但低效的队列实现，会造成存储的浪费，不适合有空间限制的情况

// "static void main" must be defined in a public class.

class MyQueue {
    // store elements
    private List<Integer> data;         
    // a pointer to indicate the start position
    private int p_start;            
    public MyQueue() {
        data = new ArrayList<Integer>();
        p_start = 0;
    }
    /** Insert an element into the queue. Return true if the operation is successful. */
    public boolean enQueue(int x) {
        data.add(x);
        return true;
    };    
    /** Delete an element from the queue. Return true if the operation is successful. */
    public boolean deQueue() {
        if (isEmpty() == true) {
            return false;
        }
        p_start++;