文章 2024-03-07 来自:开发者社区

【数据结构与算法-初学者指南】【附带力扣原题】队列

队列:基本原理及操作 在计算机科学中,队列是一种常见的数据结构,它可以用于多种场景,例如任务调度、事件处理等。本篇博客将介绍队列的基本原理和常见操作,并探讨如何使用数组模拟队列的操作以及该方法的优缺点及性能影响。最后,我们将针对基于数组的队列算法题目提供解题思路和优化方法的讨论。 队...

文章 2024-03-01 来自:开发者社区

【数据结构与算法】7、队列(Queue)的实现【用栈实现队列】

一、队列介绍 ☘️ 队列(Queue)是一种特殊的线性表,只能在头尾两端进行操作 队尾(rear):只能从队尾添加元素,一般叫做 enQueue,入队 队头(front):只能从队头移除元素,一般叫做 deQueue,出队 先进先出的原则,First In First Out,FIFO ...

【数据结构与算法】7、队列(Queue)的实现【用栈实现队列】
文章 2024-02-05 来自:开发者社区

【数据结构与算法】7.详解队列的基本操作

1. 队列 1.1 队列的概念 像栈一样,队列也是表。然而,使用队列是插入在一端进行而删除则在另一端进行。 队列的基本操作的是入队,它是在表的末端(队尾)插入一个元素,和出队,它是删除(并返回)表的开头元素。 ...

【数据结构与算法】7.详解队列的基本操作
文章 2024-01-17 来自:开发者社区

数据结构与算法:队列

博客大纲队列的定义定义:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)的特性。数据结构中的队列与现实中的排队十分相似,比如我们在食堂打饭,一定是先排队的人先拿到饭离开队伍,后来排队的人后离开队伍,即先进先出的特性,我用一张图来解释:假设这是一个食堂的排饭队列,每当有新的元素进入队列,一定是从后面进队;而当有元素....

数据结构与算法:队列
文章 2024-01-09 来自:开发者社区

数据结构与算法之顺序队列

顺序队列本程序能够对用户的输入做了合理的处理使得用户想要删除超过本队列的最大容量时会提醒用户该操作错误,从而让用户重新输入,更人性化的提供了两种删除队列元素的方法供用户选择…/* 完成对队列的初始化 、判断队列的空和满、插入元素、获取队列的首元素、删除元素、销毁队列、 返回队列的长度、打印队列 */ #include<iostream> #include<Windows.h&am...

数据结构与算法之顺序队列
文章 2023-12-19 来自:开发者社区

JavaScript算法和数据结构:描述一下栈和队列的特点及应用场景。

栈(Stack): 特点: 后进先出(Last In, First Out,LIFO): 最后进栈的元素最先出栈。只能在栈顶进行插入和删除操作: 元素的插入和删除只能在栈顶进行,其他位置的元素无法直接访问。 应用场景: 函数调用和递归ÿ...

文章 2023-12-13 来自:开发者社区

☆打卡算法☆LeetCode 225. 用队列实现栈 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“使用两个队列实现一个后入先出的栈,支持栈的全部四种操作。”2、题目描述请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int....

☆打卡算法☆LeetCode 225. 用队列实现栈 算法解析
文章 2023-12-08 来自:开发者社区

【算法训练-队列 一】【结构特性】用两个栈实现队列

废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【队列的结构特性】,使用【队列】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。名曲目标题后,附上题目链接....

【算法训练-队列 一】【结构特性】用两个栈实现队列
文章 2023-12-05 来自:开发者社区

【算法训练营】队列合集(2) 2073. 买票需要的时间 || 面试题 03.04. 化栈为队 ||

持续更新中~2073. 买票需要的时间问题描述有 n 个人前来排队买票,其中第 0 人站在队伍 最前方 ,第 (n - 1) 人站在队伍 最后方 。给你一个下标从 0 开始的整数数组 tickets ,数组长度为 n ,其中第 i 人想要购买的票数为 tickets[i] 。每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ,如果需要购买更多票,他必须走到 队尾 重新排队(瞬间 发....

【算法训练营】队列合集(2) 2073. 买票需要的时间 || 面试题 03.04. 化栈为队 ||
文章 2023-12-05 来自:开发者社区

【算法训练营】队列 合集(1) 933. 最近的请求次数 || LCR 041. 数据流中的移动平均值 || 1700. 无法吃午餐的学生数量

持续更新中~本篇为简单题933. 最近的请求次数问题描述写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,....

【算法训练营】队列 合集(1) 933. 最近的请求次数 || LCR 041. 数据流中的移动平均值 || 1700. 无法吃午餐的学生数量

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注