栈与队列

栈与队列算法题

目录20.有效的括号看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1047.删除字符串中的所有相邻重复项看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难150.逆波兰表达式求值看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难20.有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我
Punk Boy·2024-01-05 12:03

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只
abtgu·2024-01-04 20:13

栈与队列和背包

栈(Stack)后进先出的策略的集合类型(LIFO)栈的示意图栈的接口抽象如下:interfaceStack{publicvoidpush(Eitem);//添加一个元素publicEpop();//弹出一个元素publicEpeek();//观察一下栈顶元素publicbooleanisEmpty();//栈是否为空intsize();//查看栈的大小}一些特点:后进先出(LIFO)pop()与
天际神游·2024-01-03 12:03

华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇文章

文章目录基础语法知识栈与队列哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容，安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法·2024-01-02 11:02

20230822 | 二叉树 Part1

二叉树part1二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树(AVLAdelson-VelskyandLandis)二叉树的存储方式链式存储->指针顺序存储->数组二叉树的遍历方式DFSBFS栈与队列二叉树的定义递归
词筠·2024-01-01 21:04

栈与队列part03

****今日内容：●239.滑动窗口最大值●347.前K个高频元素●总结1.239.滑动窗口最大值239.滑动窗口最大值classSolution{publicint[]maxSlidingWindow(int[]nums,intk){//思路：遍历数组，连个指针（快慢指针），快指针用作遍历（每次加1），慢指针用作下标（每次加k）//取到一组后放进一个数组里面，取出最大值，然后放进队列中//最终队
Belle_Daisy·2024-01-01 21:31

《LeetCode力扣练习》代码随想录——栈与队列（滑动窗口最大值---Java）

《LeetCode力扣练习》代码随想录——栈与队列（滑动窗口最大值—Java）刷题思路来源于代码随想录239.滑动窗口最大值队列classSolution{publicint[]maxSlidingWindow
XRT_knives·2024-01-01 04:55

《LeetCode力扣练习》代码随想录——栈与队列（前 K 个高频元素---Java）

《LeetCode力扣练习》代码随想录——栈与队列（前K个高频元素—Java）刷题思路来源于代码随想录347.前K个高频元素堆classSolution{publicint[]topKFrequent(
XRT_knives·2024-01-01 04:54

力扣刷题总结 栈与队列

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_一、栈和队列的基础知识队列是先进先出，栈是先进后出。同时二者都是容器适配器而不是容器。二、题目实战232.用栈实现队列easy基础操作225.用队列实现栈easy基础操作20.有效的括号easy碰到左括号存栈里，等右括号匹配1047.删除字符串中所有的重复项mid匹配相邻元素消除150.逆波兰式求和mid字符转
A_SHOWY·2023-12-31 15:12

《LeetCode力扣练习》代码随想录——栈与队列（有效的括号---Java）

《LeetCode力扣练习》代码随想录——栈与队列（有效的括号—Java）刷题思路来源于代码随想录20.有效的括号栈classSolution{publicbooleanisValid(Strings)
XRT_knives·2023-12-29 21:53

《LeetCode力扣练习》代码随想录——栈与队列（删除字符串中的所有相邻重复项---Java）

《LeetCode力扣练习》代码随想录——栈与队列（删除字符串中的所有相邻重复项—Java）刷题思路来源于代码随想录1047.删除字符串中的所有相邻重复项栈classSolution{publicStringremoveDuplicates
XRT_knives·2023-12-29 21:53

《LeetCode力扣练习》代码随想录——栈与队列（用队列实现栈---Java）

《LeetCode力扣练习》代码随想录——栈与队列（用队列实现栈—Java）刷题思路来源于代码随想录225.用队列实现栈没有算法classMyStack{privateArrayDequequeue;publicMyStack
XRT_knives·2023-12-29 21:23

《LeetCode力扣练习》代码随想录——栈与队列（逆波兰表达式求值---Java）

《LeetCode力扣练习》代码随想录——栈与队列（逆波兰表达式求值—Java）刷题思路来源于代码随想录150.逆波兰表达式求值栈classSolution{publicintevalRPN(String
XRT_knives·2023-12-29 21:20

C++算法学习五.栈与队列

根据代码随想录，记录学习一些算法经验1.栈与队列的理论基础队列是先进先出，栈是先进后出。
Albert.H.Holmes·2023-12-29 14:18

代码随想录算法训练营DAY13|栈与队列3

算法训练DAY13|栈与队列3239.滑动窗口最大值力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
XIAOHAIYOU·2023-12-29 01:18

数据结构-栈与队列--迷宫问题

问题分析用一个二维数组map表示迷宫的信息，其中‘0’表示可以通过，‘1’表示不可通过**，如下图：在这里插入图片描述对于在一个点上的移动方向，可能是东西南北4方向，或者8方向，如下图：移动方向用一种方法实现找到从出口的到入口的路径。实现方法方向设置我们可以先构建方向结构，用数组来表示方向qmove[q].amove[q].bN-10NE-11E01SE11S10SW1-1W0-1NW-1-1代码
一棵灬大树·2023-12-27 13:21

力扣日记10.7-【栈与队列篇】用栈实现队列

力扣日记：【栈与队列篇】用栈实现队列日期：2023.参考：代码随想录、力扣232.用栈实现队列题目描述难度：简单请你仅使用两个栈实现先入先出队列。
RobinChan730·2023-12-25 07:21

数据结构-栈与队列--栈

概念栈是一个==有序表==，它的插入操作（入栈）和删除操作（出栈）都只能在列表的==一个端点==（栈顶）进行。栈示意图系统栈*用来处理程序运行时的函数调用；当一个函数被调用时，程序会生成一个被称为==活动记录==或==栈框架==的结构，并把这个程序放在系统的栈顶，当函数中调用其他函数时运行过程如下图：运行过程定义ADT定义比较简单，代码如下：templateclassStack{public://
一棵灬大树·2023-12-25 05:59

算法总结——栈与队列

算法总结——栈与队列一、栈与队列理论基础用栈实现队列Python版本三、用队列实现栈Python版本四、有效的括号Python版本五、删除字符串中的所有相邻重复项Python版本六、逆波兰表达式求值Python
小成星际·2023-12-25 04:17

【栈与队列】栈与队列的相互转换OJ题

栈与队列的相互转化1栈与队列1.1栈1.2队列1.3差别与关系2栈与队列的相互转换2.1队列模拟实现栈2.1.1栈的结构体设置2.1.2初始化接口2.1.3压栈操作2.1.4出栈2.1.5取栈顶2.1.6
叫我龙翔·2023-12-24 23:22

栈与队列part01-算法

栈与队列今日任务：●理论基础●232.用栈实现队列●225.用队列实现栈1.232.用栈实现队列232.用栈实现队列classMyQueue{//使用两个栈实现先入先出队列//定义两个Stack集合//
Belle_Daisy·2023-12-23 06:26

03-数据结构-栈与队列

1.栈栈和队列是两种操作受限的线性表。如上图所示显示栈的结构栈：先进后出，入栈（数据进入）和出栈（数据出去）均在栈顶操作。常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现1.1栈的代码实现#include#include#include#includetypedefintSTDataType;typedefstructnode{STDataTypex;structnode
C_IS_ALL·2023-12-20 14:17

【数据结构】栈与队列经典oj题

writeinfront所属专栏：初阶数据结构️博客主页：睿睿的博客主页️代码仓库：VS2022_C语言仓库您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！关注我，关注我，关注我，你们将会看到更多的优质内容！！文章目录前言例题1：[循环队列](https://leetcode.cn/problems/design-circular-queue/)例题2：[用队列实现栈](https://l
小参宿·2023-12-20 06:37

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

栈两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后，它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列，其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题（栈顶指针top的移动）函数调用时，系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj·2023-12-17 12:18

代码随想录算法训练营第十一天|栈与队列理论基础，232.用栈是先队列，225.用队列实现栈，20.有效的括号

栈与队列理论基础队
为什么不能重用户名·2023-12-16 03:27

代码随想录二刷 ｜ 栈与队列 ｜逆波兰表达式求值

代码随想录二刷｜栈与队列｜逆波兰表达式求值题目描述解题思路&代码实现题目描述150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
方可申别翘二郎腿·2023-12-15 21:39

2023-12-08 队列与栈

栈与队列一232.用栈实现队列思路：对于使用栈实现队列的话，必须使用两个共同来维护使得每次都能先进先出！
niuzai_·2023-12-15 01:05

代码随想录二刷 ｜ 栈与队列 ｜用栈实现队列

代码随想录二刷｜栈与队列｜用栈实现队列题目描述解题思路&代码实现题目描述232.用栈实现队列请你仅使用两个栈实现先入先出队列。
方可申别翘二郎腿·2023-12-07 00:59

代码随想录二刷 ｜ 栈与队列 ｜ 用队列实现栈

代码随想录二刷｜栈与队列｜用队列实现栈题目描述解题思路&代码实现题目描述225.用队列实现栈使用队列实现栈的下列操作：push(x)–元素x入栈pop()–移除栈顶元素top()–获取栈顶元素empty
方可申别翘二郎腿·2023-12-07 00:59

代码随想录二刷 ｜栈与队列 ｜ 删除字符串中的所有相邻重复项

代码随想录二刷｜栈与队列｜删除字符串中的所有相邻重复项题目描述解题思路&代码实现题目描述1047.删除字符串中的所有相邻重复项给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们
方可申别翘二郎腿·2023-12-07 00:59

数据结构--栈与队列

目录前言1.栈1.1栈的概念及结构1.2接口函数1.3函数实现1.4如何使用2.队列2.1队列的概念及结构2.2接口函数2.3函数实现2.4如何使用前言前面我们已经学习了顺序表和链表，今天我们来学习栈与队列
momo小菜pa·2023-12-06 05:58

数据结构--栈与队列

文章目录0.PTA得分截图1.本周学习总结（0-5分）1.1栈1.1.1关于栈的初步介绍1.1.2顺序栈的结构及其操作函数1.1.3顺序栈中的共享栈结构及其操作函数1.1.4链栈的结构及其操作函数1.2栈的应用1.2.1表达式问题1.3队列1.3.1队列的一些基础要素：1.3.2顺序队列的结构及其操作函数：1.3.3环形队列的结构及其操作函数：1.3.4链队列的结构及其操作函数：1.3.5队列的具
驼同学.·2023-12-04 21:21

数据结构停车场管理系统设计

主要应用到数据结构中的栈与队列。运用到的编程语言为C++。
早点睡嘛·2023-12-03 17:23

【数据结构】栈与队列OJ - 精选精讲

文章目录前言一、注意事项二、OJ精析  1.括号匹配问题  2.用队列实现栈  3.用栈实现队列  4.设计循环队列总结前言本文选取了一些经典的来自力扣的有关栈与队列的OJ题，致力于帮助读者巩固相关知识概念
如泡似影·2023-12-02 07:33

栈与队列以及代码实现

栈与队列定义  栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据
Yulu_Gan·2023-11-29 22:56

【代码随想录】d11-栈与队列-part02-python

1.20.有效的括号1.1题目及讲解给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%
灿～·2023-11-29 05:51

数据结构总复习

文章目录线性表动态分配的顺序存储结构链式存储栈与队列栈顺序栈链栈队列线性表动态分配的顺序存储结构通过分析代码，我们发现，要注意什么：要分清你的下标Insert函数是可以用来没有元素的时候，增加元素的Init
JNU freshman·2023-11-29 05:18

【代码随想录-刷题学习JavaScript】day5-栈与队列

用栈实现队列三、225.用队列实现栈四、20.有效的括号五、1047.删除字符串中的所有相邻重复项六、150.逆波兰表达式求值七、239.滑动窗口最大值八、347.前K个高频元素九、总结一、理论基础了解一下栈与队列的内部实现机智
倏存·2023-11-29 03:48

《数据结构》-第三章 栈和队列（习题）

第三章栈和队列练习题栈与队列作为操作受限的线性表，在考试中常以选择题、填空题出现，也会有部分算法题目涉及对栈或队列的知识（如求解阶乘n！、括号匹配等场景）。
代码太难敲啊喂·2023-11-28 20:14

数据结构 - 队列 实现与常见题型（C语言）

目录队列的概念及结构队列的实现队列的定义接口函数实现接口函数完整代码Queue.hQueue.c栈与队列的OJ练习T1、用队列实现栈T2、用栈实现队列T3、设计循环队列栈和队列的用途前言：数据结构-栈的实现
NO.-LL·2023-11-28 20:44

栈与队列

数据结构、算法总述：数据结构/基础算法C/C++_禊月初三的博客-CSDN博客栈定义：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。#include#in
禊月初三·2023-11-28 20:11

数据结构重点知识点复习——第三章 栈与队列

目录一、栈1栈1顺序栈1.判空2.进栈3.出栈4.读取栈顶元素2共享栈共享栈的结构共享栈进栈操作编辑3链栈链栈的结构链栈的操作2应用1、括号匹配：如何将中缀表达式转换成后缀表达式？2、表达式求值：3、递归：1.阶乘2.斐波那契数列二、队列1顺序队列2循环队列循环队列的操作1入队2出队那如何分辨队列是空还是满呢？方法一：方法二：3链式队列链式队列的操作1入队2出队4双端队列一、栈栈（Stack）：只
一号言安·2023-11-28 19:10

数据结构-栈与队列--计算表达式

问题分析上一节我们已经知道该如何将中缀表达式转为后缀表达式（传送门），这里我们将直接将实际计算一个表达式，比如#，要求表达式结尾以’#‘结束；实现方法得到后缀表达式这里我们用==队列==存储后缀表达式结果；另一方面值得注意的是这里的操作数是不知几位的数字，在转后缀的要值得注意（小树我自己踩过的坑），解决方法是在遇到操作符前将操作数的每一位存储在一个字符串中，在遇到操作符时，将其存储在队列中，然后将
一棵灬大树·2023-11-28 18:57

Java算法做题笔记-剑指Offer做题记录

初始完整训练计划第1天栈与队列（简单）剑指Offer09.用两个栈实现队列简单剑指Offer30.包含min函数的栈简单第2天链表（简单）剑指Offer06.从尾到头打印链表简单剑指Offer24.反转链表简单剑指
夏高木杉·2023-11-27 13:57

数据结构复习题3：栈与队列

【数据结构】栈与队列经典选择题8.第三章栈和队列（答案）9.【考研】栈在表达式求值中的应用（真题分析）10.数据结构课后习题–错题集11.栈求表达式的值（超级详细）注：含汇总
liuaa41·2023-11-26 18:11

数据结构之栈与队列的实现与详细解析

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶欢迎大家点赞，评论，收藏。一起努力，一起奔赴大厂。目录1.前言2.栈2.1栈的概念与性质2.2栈的实现3.队列3.1队列的概念3.2队列的实现4.练习4.1编程4.2概念1.前言在前面我们写了关于链表和顺序表的内容，我们很容易知道顺序表相当于数组，链表是不连续的空间连在一起，顺序表和链
steventom·2023-11-26 18:10

数据结构之栈与队列习题详解解析

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶欢迎大家点赞，评论，收藏。一起努力，一起奔赴大厂。目录1.前言2.概念题3.编程题3.1.括号匹配问题。OJ链接3.2.用队列实现栈。OJ链接3.3.用栈实现队列。OJ链接3.4.设计循环队列。OJ链接4.总结1.前言在上一篇文章中我们讲解了关于栈和队列的性质以及栈和队列的实现，代码还
steventom·2023-11-26 18:39

栈与队列的区别

1、队列先进先出，栈先进后出。2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。3、遍历数据速度不同。栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，
岛民小强·2023-11-26 15:50

浅谈栈与队列（C语言）

文章目录栈的定义栈的实现前置初始化栈栈的销毁栈的插入出栈的操作取栈顶元素栈的大小队列的定义队列的基本操作队列的初始化队列的销毁队列的插入队列的删除队列的判空取出队头元素取出队尾元素队列的大小点个赞把栈的定义栈同样是一种线性表，它的特性是插入元素必须从后面插入，删除元素也是从后面删除，进行数据删除和插入的一端称为栈顶，另一端是栈底。压栈—就是插入元素出栈—就是删除元素它可以用数组实现也可以用链表实现
王不患吖吖吖·2023-11-26 01:30

数据结构 栈与队列（二） 抓住那头牛

数据结构（六）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。——抓住那头牛——1.题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#includeusingnamespacestd;intvis[200010];//队列数据节点typedefstructnode{//农夫所处位置intx;//已经走过的步数ints
冲鸭小慈·2023-11-25 02:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他