队列：先入先出的数据结构讲解

最新推荐文章于 2024-04-21 11:59:18 发布

虽迟但到灬

最新推荐文章于 2024-04-21 11:59:18 发布

阅读量834

点赞数

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

本文链接：https://blog.csdn.net/weixin_43907175/article/details/122803038

版权

本文介绍了队列这一数据结构，重点阐述了其先进先出（FIFO）的特性，并详细说明了如何利用动态数组和头部索引来实现队列。讨论了队列的基本操作——入队和出队，并给出了一段具体的循环队列实现的代码示例，以及在实际问题中应用队列解决的具体题目和解法。

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

队列的结构模型
先进先出
在这里插入图片描述
队列的实现：

为了实现队列，我们可以使用动态数组和指向队列头部的索引。
如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。所以我们需要一个索引来指出起点。
代码如下：

#include <iostream>

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