LeetCode_栈与队列

《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

考研数据结构易错题汇总（适用于408统考）选择题更新完毕，重点大题三轮复习更新！---- Kaiqisan

文章目录说在前面错题集第一章：数据结构基础概念1-2：第二章：线性存储2-32.3.7第三章：栈与队列3.1.43.3.63.4.5第五章：树5.1.45.2.35.3.35.4.35.5.4第六章：图
kaiqisan·2023-11-25 02:54

数据结构初阶：栈与队列

文章目录1栈1.1栈的定义1.2栈的结构1.3栈的结构体定义1.4顺序栈的实现1.4.1顺序栈的接口函数1.4.2初始化栈1.4.3栈的销毁1.4.4入栈1.4.5出栈1.4.6返回栈顶元素1.4.7判断是否为空1.4.8栈中元素的个数1.4.9测试顺序栈的函数2队列2.1队列的定义2.2队列的结构2.3队列的结构体定义2.4队列的实现2.4.1队列的接口函数2.4.2队列的初始化2.4.3队列的
Dangerou407·2023-11-25 00:02

【数据结构初阶】栈与队列笔试题

前言在我们学习了栈和队列之后，今天来通过几道练习题来巩固一下我们的知识。题目一用栈实现队列题目链接：232.用栈实现队列-力扣（Leetcode）这道题难度不是很大，重要的是我们对结构认识的考察，由于这篇文章我们是通过C语言解决的，所以我们必须先去构造一个栈，并且可以进行栈的各种操作，最终实现队列的实现。typedefintdatetype;typedefstructStack{datetype*
清扰077·2023-11-25 00:01

数据结构初阶 栈和队列的实现 个人随堂笔记

栈与队列的实现栈的实现函数的声明与头文件的引用#pragmaonce#include#include#include#includetypedefintstackdatatype;typedefstructStack
周星新·2023-11-25 00:29

力扣刷题 13天总结

一、1到2题：栈与队列Stack();方法：push、pop、peek、isEmpty①使用两个栈压栈和出栈，实现了队列的操作；②实现包含min函数的栈：同样使用两个栈，维护了一个栈顶一直存放当前栈最小值的记录栈
烟白·2023-11-24 23:52

leetcode栈与队列必刷题——用栈实现队列、用队列实现栈、有效的括号、删除字符串中的所有相邻重复项、逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素

文章目录用栈实现队列用队列实现栈有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值滑动窗口最大值前K个高频元素用栈实现队列题目链接请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素bo
Palp1tate·2023-11-24 23:37

剑指offer.09 两个栈实现一个队列

(若队列中没有元素，deleteHead操作返回-1)解题思路栈与队列的特点：栈为先结后出，而队列为先进先出  将第一个栈作为数据输入栈，执行入队操作时将数据压入第一个栈；另一个栈作为数据输出栈，用于出
嵌入式小学徒·2023-11-23 22:04

【算法】摩尔投票算法

目录1.概述2.算法思想3.代码实现3.1.t=⌊n/2⌋3.2.t=⌊n/3⌋3.3.t=⌊n/(m+1)⌋4.应用参考：LeetCode_多数元素II题解1.概述（1）摩尔投票法(Boyer–MooreMajorityVoteAlgorithm
代码星辰·2023-11-23 11:32

数据结构 栈与队列

栈栈是一种==后进先出（LIFO）==的数据结构，它是一种线性的、有序的数据结构。栈的基本操作有两个，即入栈和出栈。入栈指将元素放入栈顶，出栈指将栈顶元素取出。栈的本质是一个容器，它可以存储任何类型的数据，但是栈的大小是固定的，因为它的元素只能在栈顶添加或删除。栈有许多应用场景，比如我们在浏览网页时，可以使用浏览器的“返回”功能，这就是栈的应用之一。当我们浏览网页时，每次点击链接都会将新的页面加入
LancerWithX·2023-11-23 08:15

06 【LeetCode】栈与队列 - 常见题型与思路总结（小白向）

【Day10-13】-【代码随想录训练营20期】打卡栈的基础知识栈就是一种特殊的数据结构（和JVM的栈区不一样），是线性表的一种。但与其不同的是，数据的添加与删除都只在一端（栈顶），另一端叫栈底。数据以堆叠的形式存放，先进后出（LIFO）。在java中，Stack（栈）继承了Vector。实现的方法：publicstaticvoidmain(String[]args){Stackstack=new
Fantastic Nana·2023-11-22 21:03

LeetCode 热题100——栈与队列专题（三）

一、有效的括号20.有效的括号（题目链接）思路：1）括号的顺序匹配：用栈实现，遇到左括号入，遇到右括号出（保证所出的左括号与右括号对应），否则顺序不匹配。2）括号的数量匹配：1>左括号大于右括号：用栈实现，遇到左括号入，遇到右括号出，遍历完字符数组，此时栈不为空，则说明左括号数量大于右括号；2>右括号大于左括号：遇到右括号出时，判断栈是否为空，若此时栈为空，说明右括号数量大于左括号；typedef
日刷百题·2023-11-22 06:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他