文章 2024-08-14 来自:开发者社区

【数据结构】用队列实现栈

下面是一些思路分析和代码分享,有需要借鉴即可。 1.问题描述 我想用队列来实现栈的功能,具体而言是用两个队列做底层做出栈的功能来。 有人可能会疑问会不会多次一举,这里仅作练习,为了更加进一步了解栈/队列的性质 2.思路分析 一个栈模拟入队列,一个栈模拟出队列,出队列时直接弹出模拟出队列栈的栈顶元素,当该栈为空时,将模拟入队列栈中所有元素导入即可,不是每次都...

【数据结构】用队列实现栈
文章 2024-07-19 来自:开发者社区

【数据结构OJ题】用队列实现栈

​ 1. 题目描述 2. 思路分析 可以用两个队列去实现一个栈,每次始终保持一个队列为空。 入栈相当于给非空队列进行入队操作。 出栈相当于非空队列的队尾元素出队,此时需要把非空队列除最后一个元素之外的其余元素入队到空队列,然后出队最后一个队尾元素。 3. 代码实现 typedef int QDataType; typedef struct QueueN...

【数据结构OJ题】用队列实现栈
文章 2024-06-25 来自:开发者社区

【数据结构与算法 经典例题】使用队列实现栈(图文详解)

一、问题描述 原题摘自 225. 用队列实现栈 - 力扣(LeetCode) 二、前置知识 关于栈的详细讲解请阅读这篇文章 【数据结构与算法】使用数组实现栈:原理、步骤...

【数据结构与算法 经典例题】使用队列实现栈(图文详解)
文章 2024-03-01 来自:开发者社区

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

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

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

速学数据结构 | 用队列实现栈你都被难住了?那是你没掌握好技巧

前言  hello! 各位铁铁们大家好啊,栈和队列我们都学过了那么试试用队列实现栈你会嘛?。  ⛳️本篇文章就来给大家来篇如何用队列来实现栈的全部解析让你彻底拿捏队列。  本期文章收录在《数据结构&算法》,大家有兴趣可以看看呐!  ⛺️ 欢迎铁汁们 ✔️ 点赞 收藏 ⭐留言 !一、队列实现栈的具体功能二、队列实现栈的具体思路我们先来总结一下队列的特点 先进先出 ,队列的特点 是 后进...

速学数据结构 | 用队列实现栈你都被难住了?那是你没掌握好技巧
文章 2023-10-23 来自:开发者社区

【数据结构】队列和栈

大家中秋节快乐,玩了好几天没有学习,今天分享的是栈以及队列的相关知识,以及栈和队列相关的面试题1.栈1.1栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出....

【数据结构】队列和栈
文章 2023-10-19 来自:开发者社区

剑指offer(C++)-JZ59:滑动窗口的最大值(数据结构-队列 & 栈)

题目描述:给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,....

文章 2023-10-19 来自:开发者社区

剑指offer(C++)-JZ73:翻转单词序列(数据结构-队列 & 栈)

题目描述:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?数据范围:1≤n≤1....

文章 2023-10-16 来自:开发者社区

数据结构刷题训练:队列实现栈

前言        我们已经学习了栈和队列,也都实现了它们各自的底层接口,那么接下我们就要开始栈和队列的专项刷题训练。1. 题目:使用队列实现栈题目描述: 题目链接: 2. 思路        队列的结构是先进先出,题目的要求是,让我们利用队列的底层接口来实现栈,不可以改变队列的底层逻辑,所以如果你的思路是逆置队列这....

数据结构刷题训练:队列实现栈
文章 2023-10-13 来自:开发者社区

[数据结构] 用两个队列实现栈详解

 我们上篇文章讲述了用两个栈实现队列 ,用过对上篇文章的学习后,我们再去学用两个队列实现栈就变得相对来说容易了很多。本篇文章会对用两个队列实现栈进行详解,希望会对你有所帮助。 一、队列实现栈的特点分析1、1 具体分析 队列和栈在插入数据时,队列是从队尾进行插入,栈是从栈顶插入。但是他们的删除数据是不同的。我们知道队列的特点是:先新先出 ,删除数据是在对头进行删除,栈的特点是:先进后出,....

[数据结构] 用两个队列实现栈详解

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注