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

队列的结构模型
先进先出

队列的实现：

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

#include <iostream>class MyQueue {private:// store elementsvector<int> data;       // a pointer to indicate the start positionint 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++;return true;};/** Get the front item from the queue. */int Front() {return data[p_start];};/** Checks whether the queue is empty or not. */bool isEmpty()  {return p_start >= data.size();}
};int main() {MyQueue q;q.enQueue(5);q.enQueue(3);if (!q.isEmpty()) {cout << q.Front() << endl;}q.deQueue();if (!q.isEmpty()) {cout << q.Front() << endl;}q.deQueue();if (!q.isEmpty()) {cout << q.Front() << endl;}
}

queue实现循环队列的实际用法：
题目：

题解：通过queue解法

class MovingAverage {
public:int n = 0;int sum = 0;queue<int> q;MovingAverage(int size) {n = size;}double next(int val) {if (q.size() == n)          //队列已满，队首出队，val从队尾入队{int tmp = q.front();q.pop();q.push(val);sum = sum - tmp + val;}else{q.push(val);sum += val;}//当队列未满时，长度是不足n的，取平均值时要除以队列的长度return (sum * 1.0) / min(n, (int)q.size());}
};

队列：先入先出的数据结构讲解相关推荐

队列一种数据结构（多线程利器）
# 队列一种数据结构(多线程利器) import queue # 导入对列模块 q = queue.Queue() # 创建一个对列对象,先进先出 # q = queue.Queue(3) # 创建 ...
高级数据结构讲解与案例分析
然而,仅仅掌握好它们不足以应付大厂的算法面试的.为了达到对时间和空间复杂度的理想要求,本节课探究高级数据结构,它们的实现要比那些常用的数据结构要复杂得多.其中重点介绍: 优先队列图前缀树线段树 ...
redis5种数据结构讲解及使用场景
转载自 https://blog.csdn.net/qq_35568881/article/details/78779679 redis提供了5中数据结构,理解每种数据结构的特点对于redis开发运 ...
【久远讲算法】队列——先进先出的数据结构
你好,我是久远,上次我们进行了关于栈的讲解,我们先来对知识进行回顾: 什么是栈栈是有序集合,队列元素的增添和移除总是发生在同一端的,这一端我们称之为栈顶,另一端称之为栈底,栈中的元素离底端越近,代表 ...
常用数据结构讲解与案例分析
数据结构是算法的基石,如果没有扎实的数据结构基础,想要把算法学好甚至融会贯通是非常困难的,而优秀的算法又往往取决于你采用哪种数据结构. 所以,接下来两节课的主题是,在算法面试中经常会被用到的数据结构以 ...
Java实现单链表、栈、队列三种数据结构
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 作者:远航 cnblogs.com/yang-guang- ...
可持久化数据结构讲解
可持久数据结构主要指的是我们可以查询历史版本的情况并支持插入,利用使用之前历史版本的数据结构来减少对空间的消耗(能够对历史进行修改的是函数式). 在这里只讲下比较常用的可持久化线段树和trie. 对于 ...
python环形队列_Python 实现数据结构-循环队列的操作方法
今天我们来到了循环队列这一节,之前的文章中,我介绍过了用python自带的列表来实现队列,这是最简单的实现方法. 但是,我们都知道,在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的,删 ...
java循环队列_Java版-数据结构-队列（循环队列）
前情回顾在上一篇,笔者给大家介绍了数组队列,并且在文末提出了数组队列实现上的劣势,以及带来的性能问题(因为数组队列,在出队的时候,我们往往要将数组中的元素往前挪动一个位置,这个动作的时间复杂度O(n ...

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

队列：先入先出的数据结构讲解相关推荐

最新文章

热门文章