LeetCode_栈与队列

【算法刷题-栈与队列篇】

目录1.leetcode-232.用栈实现队列2.leetcode-225.用队列实现栈3.leetcode-20.有效的括号（1）代码1（2）代码24.leetcode-1047.删除字符串中的所有相邻重复项5.leetcode-150.逆波兰表达式求值6.leetcode-239.滑动窗口最大值7.leetcode-347.前K个高频元素1.leetcode-232.用栈实现队列1.题目描述使
我是张峰你记住·2023-09-04 00:35

【Day-20慢就是快】代码随想录-栈与队列-删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。例：输入："abbaca"输出："ca"解释：例如，在"abbaca"中，我们可以删除"bb"由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串"aaca"，其中又只有"aa"可以执
阿奎阿白·2023-09-03 19:17

【Day-20慢就是快】代码随想录-栈与队列-有效的括号

给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。栈结构非常适合做对称匹配的题目。首先搞清楚不匹配的几种情况：字符串中左方向的括号多余。括号没有多余但是括号类型未匹配上。字符串中右方向的括号多余了。第一种情况：已经遍历完了字符串，但是栈不为空，说
阿奎阿白·2023-09-03 19:47

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列
LXHoooo·2023-09-03 12:49

代码随想录笔记--栈与队列篇

目录1--用栈实现队列2--用队列实现栈3--有效的括号4--删除字符串中的所有相邻重复项5--逆波兰表达式求值6--滑动窗口的最大值7--前k个高频元素1--用栈实现队列利用两个栈，一个是输入栈，另一个是输出栈；#include#includeclassMyQueue{public:MyQueue(){}voidpush(intx){in_stk.push(x);}intpop(){if(out
晓晓纳兰容若·2023-09-02 21:43

《大话数据结构》学习笔记三

第4章栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈的定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。
ChancePro·2023-09-01 08:45

C#，《小白学程序》第九课：堆栈（Stack），先进后出

1文本格式//////《小白学程序》第九课：堆栈（Stack）///堆栈与队列是相似的数据形态；特点是：先进后出；///比如：狭窄的电梯，先进去的人只能最后出来；///堆栈应用场景不是很多，但某些关键的地方用堆栈效果最好
深度混淆·2023-09-01 05:26

(三)顺序栈的代码实现

顺序栈因为在C语言中学过链表，我就不仔细讲了，（主要是不想再学一遍哈哈）直接从栈与队列开始吧！文章目录顺序栈一、栈是什么？
小光学嵌入式·2023-09-01 04:23

leetcode刷题——栈与队列

队列vs栈栈：从头进，从头出，只有头部一个进出口队列：从尾进，从头处，头和尾分别负责出和进。适用于配对问题。20.有效的括号运用栈尾进头出的思想实现配对当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶stack.append(item)。当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我
thisissally·2023-08-31 23:08

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质
Forsete·2023-08-31 01:36

数据结构例题代码及其讲解-栈与队列

栈与队列栈Stack后进先出栈的结构体定义及基本操作。
knighthood2001·2023-08-30 22:56

代码随想录 （五）栈和队列

1栈与队列基础知识待看2.用栈实现队列题意有说操作是有效的，不用去判断非法的情况classMyQueue{public:stackstIn;stackstOut;MyQueue(){}voidpush(
Vanranrr·2023-08-30 18:06

【Leetcode_总结】700. 二叉搜索树中的搜索 - python

Q:给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。例如，给定二叉搜索树:4/\27/\13和值:2你应该返回如下子树:2/\13在上述示例中，如果要找的值是5，但因为没有节点值为5，我们应该返回NULL。链接：https://leetcode-cn.com/problems/search-in-a-bi
Maka_uir·2023-08-30 05:21

leetcode刷题笔记——剑指offer（三）【栈、队列、树、动态规划】

目录栈与队列剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值分治与递归剑指Offer07.重建二叉树98.验证二叉搜索树剑指Offer33.二叉搜索树的后序遍历序列搜索与回溯算法
Deep_My·2023-08-30 00:23

LeetCode刷题 _「剑指 Offer]第2版_按计划

参考链接：剑指Offer（上）01-35题实现python版本剑指Offer（下）36-75题实现Python版本第01天栈与队列（简单）剑指Offer09.用两个栈实现队列栈、设计、队列classCQueue
YouLan999·2023-08-30 00:21

（详解)数据结构-----------栈与队列 c语言实现

本章将会详细讲解以下知识点：目录一：栈1：栈的定义，栈的特点2：用什么结构来实现栈与原因的分析?3:(超详解)栈的常用接口并且附上测试用例二:队列1:队列的定义，队列的特点2：用什么结构来实现队列与原因的分析?3：(超详解)队列的接口并且附上测试用例正文开始~：-^-1:栈的定义及其特点首先栈是一种特殊的线性表，其只能在一端进行插入与删除的操作，进行数据删除与插入的一端我们称它为栈顶，另外一端为栈
聪根大牛成长日记！·2023-08-29 22:16

万字精讲——数据结构栈与队列必会OJ练习

W...Y的主页代码库分享在之前的博客中，我们学习了栈与队列的基本内容，并且实现了栈与队列。今天我们进行刷题训练，走进栈与队列的世界中去感受一番！！！
W…Y·2023-08-29 15:53

【数据结构】 栈与队列的相互实现

文章目录引言[队列实现栈](https://leetcode.cn/problems/implement-stack-using-queues/)‍题目描述：注意事项：示例与提示：‍思路解析：入栈出栈获取栈顶元素判断是否为空‍完整代码实现：[用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/)‍题目描述说明示例‍解法
遇事问春风乄·2023-08-29 00:44

【数据结构】如何用栈实现队列？图文解析（LeetCode）

LeetCode链接：232.用栈实现队列-力扣（LeetCode）注：本文默认读者已掌握栈与队列的基本操作可以看这篇文章熟悉知识点：【数据结构】栈与队列_字节连结的博客-CSDN博客目录做题思路代码实现
字节连结·2023-08-27 04:00

数据结构与算法之栈与队列

线性表包括数组，链表（单链表，双向链表，循环链表，双向循环链表，静态链表），栈（顺序栈，链式栈），队列（普通队列，双端队列，阻塞队列，并发队列，阻塞并发队列）。栈栈是限定仅在表位进行插入和删除操作的线性表，栈只有两种操作：入栈和出栈，LIFO(后进先出)。栈可以用数组来实现（顺序栈），也可以用链表实现（链式栈）。入栈和出栈的代码演示packagedataStructures;publicclass
心有灵·2023-08-26 13:13

栈：后进先出的数据结构

栈与队列在计算机科学中，栈（Stack）是一种常见的数据结构，它的特殊性在于遵循后进先出（Last-In-First-Out，LIFO）的原则。
Miss小远·2023-08-25 17:22

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】
藏呆羊·2023-08-25 09:16

剑指Offer-学习计划（五）栈与队列

剑指Offer09.用两个栈实现队列剑指Offer30.包含min函数的栈剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值要点：1.栈和队列本身都属于限制型的数据结构，有各自的定义，也有可以混淆的部分2.他们也是源自数组和链表的一种延伸结构，比如数组实现的栈成为顺序栈，链表实现的栈成为链式栈3.我们可以根据两者的定义去理解他们，但是实际使用其实没必要给他们彻底区分，比
ProMan_XY·2023-08-25 09:42

栈与队列：常见的线性数据结构

栈（Stack）和队列（Queue）是计算机科学中常见的线性数据结构，它们在许多算法和编程场景中发挥着重要作用。它们的不同特点和用途使得它们适用于不同的问题和应用。栈（Stack）栈，作为一种线性数据结构，其特点在于遵循后进先出（Last-In-First-Out，LIFO）的原则。这意味着最后一个进入栈的元素将第一个被弹出，而最先进入的元素将成为最后被弹出的。这一奇妙的特性使得栈在许多实际问题中
Miss小远·2023-08-25 07:11

【leetcode】第五章 栈与队列part03

239.滑动窗口最大值队列的应用：单调队列当滑动窗口向右移动时，我们需要把一个新的元素放入队列中。为了保持队列的性质，我们会不断地将新的元素与队尾的元素相比较，如果前者大于等于后者，那么队尾的元素就可以被永久地移除，我们将其弹出队列。我们需要不断地进行此项操作，直到队列为空或者新的元素小于队尾的元素。由于队列中下标对应的元素是严格单调递减的，因此此时队首下标对应的元素就是滑动窗口中的最大值。但与方
编程小白呀·2023-08-24 08:39

C#数据结构(1) 顺序表、栈与队列

导言大一下学期的数据结构课使用的语言是C#，这是一门以前我从来没有接触过的语言。不过凭着自己还有点C++的底子，硬是花了两个晚上把课上可能要用到的内容啃完了。至于.NET相关的部分，暂时用不到，也就暂时没有去碰了。（压力是唯一的动力，对于我这种懒惰的人而言233333）个人对C#的评价，就是一门介于C++和JAVA之间的语言。纯面向对象、所有函数都包含在类当中的架构，确确实实地体现了C#为.NET
HarmoniaLeo·2023-08-24 01:22

代码随想录打卡—day13—【栈与队列】— 队列的应用（单调队列与优先队列）

1题1——239.滑动窗口最大值239.滑动窗口最大值一开始我的思路，推着推着发现有问题fail！具体思路：首先，最左边的k个数的序列里面，找一个max，max_idx和次max，次max_idx，【维护4个值】。然后每次窗口右移时，与新的一个元素比较，考虑两个下标越界与不越界两种情况，更新或是不变这四个值。有些情况，max值可以由次max的值得到，但是次max的值有需要次次max的值（相应的id
Vaidurya_99·2023-08-23 00:55

深入浅出带你玩转栈与队列——【数据结构】

W...Y的主页代码仓库分享目录1.栈1.1栈的概念及结构1.2栈的结构特征图编辑1.3栈的实现1.3.1栈的初始化1.3.2进栈1.3.3出栈1.3.4销毁内存1.3.5判断栈是否为空1.3.5栈底元素的读取1.3.6栈中大小1.4栈实现所有接口2.队列2.1队列的概念2.2队列的结构2.3队列的实现2.3.1队列的接口总览2.3.2队列的初始化2.3.3入队2.3.4出队2.3.5获取对头元素
W…Y·2023-08-22 04:15

Python数据结构之栈与队列

1.栈的list仿真操作，把list当做栈来进行操作stack=[1,2,3,4]#最右边为栈顶stack.append(5)#入栈stack.pop()#出栈2.队列的仿真操作queue=[1,2,3,4]#最左边为队头，最右边为队尾queue.append(5)#入队queue.pop(0)#出队想要学习更多Python的奇淫技巧；想要系统地学习Python，可以联系QQ(备注:Python付
极客-杀生丸·2023-08-21 18:34

Js数据结构之栈与队列

学习编程已经有很长的时间了，虽然能独立的完成一些简单的项目，但在遇到一些难点的时候吗，仍感到自身算法方面的不足，所以特此记录自己学习数据结构与算法的过程。1、栈结构特点：后进先出。Js代码实现：classStack{constructor(){this.item=[];}push(val){this.item.push(val);}pop(){returnthis.item.pop();}peek
StansJ·2023-08-21 11:38

【数据结构】如何用队列实现栈？图文详解（LeetCode）

LeetCode链接：225.用队列实现栈-力扣（LeetCode）本文默认读者已经掌握栈与队列的基本知识或者先看我的另一篇博客：【数据结构】栈与队列_字节连结的博客-CSDN博客做题思路由于我们使用的是
字节连结·2023-08-20 08:00

【leetcode】第五章 栈与队列part02

232.用栈实现队列用两个栈来实现当pop时，检测out栈是否为空，若为空，则将in栈的元素全都放入out栈中classMyQueue{privateStackin;privateStackout;publicMyQueue(){in=newStack();}publicvoidpush(intx){in.push(x);}publicintpop(){if(out.isEmpty()){whil
编程小白呀·2023-08-20 05:47

【leetcode】第五章 栈与队列part01

232.用栈实现队列用两个栈来实现当pop时，检测out栈是否为空，若为空，则将in栈的元素全都放入out栈中classMyQueue{privateStackin;privateStackout;publicMyQueue(){in=newStack();}publicvoidpush(intx){in.push(x);}publicintpop(){if(out.isEmpty()){whil
编程小白呀·2023-08-20 05:45

栈与队列 详解

c++中栈与队列有直接的库函数，相对c语言来说，这是非常方便的，可以直接引用。一、栈栈(Stack)是一种线性存储结构，栈中的数据元素遵守“先进后出"的原则。
21岁被迫秃头·2023-08-20 00:03

栈与队列

栈与队列一、栈1、概念2、栈存取数据的方式3、栈的结构4、栈的实现二、模拟实现栈1、实现栈的头文件（1）使用头文件的原因（2）代码（3）头文件中结构体的实现原理2、对栈初始化的函数实现（1）代码（2）实现原理
Snow_Dragon_L·2023-08-19 00:01

LeetCode_动态规划_困难_1388.3n 块披萨

目录1.题目2.思路3.代码实现（Java）1.题目给你一个披萨，它由3n块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨：你挑选任意一块披萨。Alice将会挑选你所选择的披萨逆时针方向的下一块披萨。Bob将会挑选你所选择的披萨顺时针方向的下一块披萨。重复上述过程直到没有披萨剩下。每一块披萨的大小按顺时针方向由循环数组slices表示。请你返回你可以获得的披萨大小总和的最大值。示例
代码星辰·2023-08-18 16:50

【C语言】栈与队列的实现

目录0.前言1.栈1.1栈的简单介绍1.2顺序表实现栈1.2.1基本结构1.2.2基本函数1.2.2.1初始化函数1.2.2.2入栈函数1.2.2.3出栈函数1.2.2.4取栈顶元素函数1.2.2.5栈size函数1.2.2.6栈判空函数1.2.2.7栈销毁函数2.队列2.1队列的简单介绍2.2单链表实现队列2.2.1基本结构2.2.1.1队列初始化2.2.1.2队列push()函数2.2.1.3
Laxinues·2023-08-16 16:27

LeetCode不知从何刷起？快来看！ACM金牌选手已经把【进阶刷题顺序】整理好了，每题还带详解！...

为什么会有这篇进阶刷题攻略之前我在专栏中给大家整理过一套【编程新手必刷50题】刷题顺序备受好评，大致内容是按照：基本数据类型→判断语句→数组与循环→字符串与循环→栈与队列→简单递归，从简单题刷题，熟悉这类题型后
九章算法·2023-08-15 20:20

【数据结构】栈与队列

1栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。1.2栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。
字节连结·2023-08-15 04:27

【LeetCode】【数据结构】栈与队列必刷OJ题

LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode】225.用队列实现栈【LeetCode】232.用栈实现队列【LeetCode】622.设计循环队列前言：本篇文章博主会给大家推荐几道栈与队列的必刷
樊梓慕·2023-08-14 11:47

LeetCode ACM模式——栈与队列篇

目录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前K个高频元素刷题顺序及思路来源于代码随想录，网站地址：https://programmercarl.com232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现My
要向着光·2023-08-13 07:21

【剑指offer】栈与队列4题 全刷（详解）

目录目录目录[简单]剑指Offer09.用两个栈实现队列题目方法[简单]剑指Offer30.包含min函数的栈题目方法1：笨办法方法2：辅助栈[困难]剑指Offer59-I.滑动窗口的最大值题目方法：单调队列[中等]剑指Offer59-II.队列的最大值题目方法1：暴力for方法2：辅助双端队列心得[简单]剑指Offer09.用两个栈实现队列题目用两个栈实现一个队列。队列的声明如下，请实现它的两个
丨康有为丨·2023-08-12 18:38

代码随想录一刷总结篇

文章目录数组数组理论基础数组的经典题目链表链表的理论基础链表经典题目哈希表哈希表理论基础哈希表经典题目字符串经典题目双指针法反转系列KMP栈与队列栈与队列的理论基础栈经典题目二叉树二叉树的理论基础二叉树多种遍历方式的特性二叉树经典题目递归递归三部曲递归经典题目回溯回溯三部曲回溯算法模板框架回溯算法能解决的问题回溯经典题目贪心算法贪心算法理论基础贪心算法经典题目动态规划法动态规划法理论基础动态规划五
weixin_44806531·2023-08-11 21:51

栈和队列(二) 队列操作详解及栈与队列的相互实现

队列的基本操作Queue.hQueue.c初始化队列队尾入队列队头出队列获取队列头部元素获取队列队尾元素获取队列中有效元素个数检测队列是否为空，如果为空返回非零结果，如果非空返回0销毁队列五、设计循环队列六、栈与队列的相互实现
zcx-yyds·2023-08-11 21:11

【数据结构经典题目】—两个队列实现栈与两个栈实现队列

食用指南：本文在有C基础的情况下食用更佳这就不得不推荐此专栏了：C语言本文前置知识：C语言实现栈与队列♈️今日夜电波：怪獣の花唄—Vaundy3:12━━━━━━️────────4:13◀️⏸▶️☰关注点赞收藏您的每一次鼓励都是对我莫大的支持目录两个队列实现栈问题的描述以及要求思路整理具体的思路
B1ue慕斯·2023-08-10 21:54

# 代码随想录刷题笔记Day10-- 栈与队列之 用栈实现队列 用队列实现栈

代码随想录刷题笔记Day10--栈与队列之用栈实现队列用队列实现栈LeetCode232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。
每天一个摸鱼小技巧·2023-08-10 11:03

数据结构【第4章】——栈与队列

栈栈与队列：栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。
不见长安见晨雾·2023-08-10 10:26

【考研复习】24王道数据结构课后习题代码｜第3章栈与队列

文章目录3.1栈3.2队列3.3栈和队列的应用3.1栈intsymmetry(linklistL,intn){chars[n/2];lnode*p=L->next;inti;for(i=0;idata;p=p->next;}i--;if(n%2==1)p=p->next;while(p&&s[i]==p->data){i--;p=p->next;}if(i==-1)return1;elseretu
Lydia.na·2023-08-10 05:04

力扣刷题集锦

力扣刷题二、剑指offer(一)栈与队列1.用两个栈实现队列2.包含min函数的栈(二)链表1.从尾到头打印链表2.反转链表3.复杂链表的复制(三)字符串1.替换空格2.翻转单词顺序(四)查找算法1.数组中重复的数字
Jam的bf·2023-08-09 05:53

代码随想录算法训练营第10天｜栈与队列｜ 232.用栈实现队列、225. 用队列实现栈

代码随想录算法训练营第10天｜栈与队列｜232.用栈实现队列、225.用队列实现栈基础知识栈：先进后出以c++来说，提供push和pop等等接口，不提供走访功能，也不提供迭代器(iterator)在C+
gengjiahao·2023-08-09 03:22
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他