LeetCode_栈与队列

AcWing 算法基础课笔记 2.数据结构

AcWing算法基础课笔记2.数据结构链表与邻接表：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP
SYSU_Zhiyuan·2023-03-29 16:11

栈与队列

栈特性：LIFO,后进先出。比较形象点的比喻就是：洗盘子。你会将洗干净的盘子放在最上面，而你需要用盘子的时候，也是拿最上面的。实现：可以用数组，向量，链表等方式实现操作：push:将元素X放入栈顶pop:将栈顶元素移除栈top:获取栈顶元素用数组实现栈数组S，top为数组最后一个元素的下标。push操作：++top;S[top]=X;pop操作：--p;(每次进行pop操作之前，必须判断数组是否为
34码的小孩子·2023-03-28 19:07

小白学数据结构之【栈与队列的list与链表表示】的Python笔记

2、容器~栈和队列1、在常用的数据结构中，有一批结构被称为容器。一个容器结构里总包含一组其他类型数据对象，称为元素，支持对这些元素的存储、管理和使用。一类容器具有相同的性质，支持同一组操作，可以被定义为一个抽象数据类型。作为容器数据结构，它都保证存入的元素被保存在容器里，尚未明确删除的元素总可以访问，而取出并删除的元素就不再在容器中了。线性表（顺序表（list/tuple）、链表(各种链表)）就是
whereisqiqi·2023-03-27 06:35

【xsong说算法】剑指offer一个月打卡完毕

第一天栈与队列（简单）2022/2/26题目题解链接剑指Offer09.用两个栈实现队列【剑指Offer09】通俗易懂的题意和题解剑指Offe
blog_xsong·2023-03-24 16:43

数据结构——栈和队列详细解释

栈与队列:栈是限定仅在表尾进入插入和删除操作的线性表队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表1.1栈的定义1.1.1栈的定义栈就是类似于弹夹中的一样存储的方式，先进去的子弹要最后才可以出来
小侯不躺平.·2023-03-24 11:08

数据结构——树与二叉树

数据结构树与二叉树的讲解（介绍）目录前言：1.树的概念：2.树与非树：3.树的定义：4.树的应用：二叉树：1.特殊的二叉树：2.二叉树结点的数量：结尾：前言：在上一篇博客中我们讲解完毕了栈和队列的基本内容，而在栈与队列之后的每一个板块对于我们来说都是一个不小的挑战
几冬雪来·2023-03-24 11:59

LeetCode_栈_中等_856.括号的分数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个平衡括号字符串S，按下述规则计算该字符串的分数：()得1分。AB得A+B分，其中A和B是平衡括号字符串。(A)得2*A分，其中A是平衡括号字符串。示例1：输入：“()”输出：1示例2：输入：“(())”输出：2示例3：输入：“()()”输出：2示例4：输入：“(()(()))”输出：6提示：S是平衡括号字符串，且只含有(和)。2stack
代码星辰·2023-03-24 02:56

数据结构——栈与队列

一、栈1.栈的定义栈是一种特殊的线性表，只能在表的一端进行插入删除元素操作。允许操作的一端称为栈顶，另一端称为栈底。处在栈顶位置的元素称为栈顶元素，如果栈中没有元素称为空栈。栈的操作原则是先进后出(FirstInLastOut，FILO)或者后进先出(LastInFirstOut，LIFO)。可以将栈想象成一个死胡同(死胡同的入口就是栈顶，另一端就是栈底；第五户人家在胡同口，就是栈顶；五户人家都开
zgwyvd·2023-03-24 01:22

算法基础篇-栈与队列

在我们的日常工作中，前端不可避免的要与算法打交道，可能很多人都会有疑问，那就是我们真的用到了算法了吗？其实仔细相信，我们给数组排序以及从数组中找到需要的元素等等操作，是不是就是所谓的算法的一种呢？在今天这章里，我们一起探讨下算法的基础知识中的栈和队列栈栈是一种遵从先进后出（Firstinlastout）原则的有序集合，新添加的以及待删除的元素都保存在栈的同一端，我们把他称作栈顶。相反另一端我们称之
来瓶二锅头00·2023-03-23 09:03

【万字详解栈和队列及其OJ题】

目录一栈1.1栈的概念及结构1.2栈的实现二队列2.1队列的概念及结构2.2队列的实现三栈与队列的OJ练习3.1括号匹配问题3.2用队列实现栈3.3用栈实现队列3.4设置循环队列一栈1.1栈的概念及结构栈
Fox！·2023-03-23 09:36

栈与队列的3个oj题

栈与队列225.用队列实现栈解题思路代码232.用栈实现队列解题思路代码622.设计循环队列解题思路代码225.用队列实现栈解题思路队列的性质是先进的先出，栈的性质是先进是后出。
easy_understand-ML·2023-03-23 09:03

栈与队列2：用队列实现栈

主要是我自己刷题的一些记录过程。如果有错可以指出哦，大家一起进步。转载代码随想录原文链接：代码随想录leetcode链接：344.反转字符串题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。
花开花落为谁愁·2023-03-17 15:48

数据结构 | 顺序栈与链式队【栈与队列的交际舞】

数据结构之栈与队列顺序栈前言栈的结构简介及概述为什么要用顺序栈？
烽起黎明·2023-03-15 11:46

黑马程序员——Java中简单的数据结构介绍

栈与队列数据结构：栈和队列是一种常见的数据结构，是两种非常重要的线性结构，也都是线性表，它们是操作受限的的线性表，有顺序栈、链式栈、链式队列和循环队列等形式。它们广泛应用在各种软件系统中。
wx348602984·2023-03-14 21:44

栈与队列

栈（stack）：限定仅在表尾（栈顶）进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何任何数据元素的栈称为空栈。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。栈是线性表的特例，其具备先进后出FILO特性。可以使用线性表的顺序存储结构（即数组）实现栈，将之称之为顺序栈；可以使用单链表结构实现栈，将之称之为
no橙子·2023-03-11 07:58

算法基础篇-链表

在上一篇文章中，我们说到了栈与队列，这章中，我们来看看另一个基础的知识，链表链表链表是存储的有序元素的集合，但是不同于数组连续存储方式，链表在存储中并不是采用连续放置的方式，而是每一个元素由节点和指向下一个元素的引用
来瓶二锅头00·2023-03-10 01:07

【LeetCode与《代码随想录》】栈与队列篇：做题笔记与总结-JavaScript版

文章目录代码随想录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值（困难-还没写）347.前K个高频元素代码随想录代码随想录代码随想录CSDN官方232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/varMyQueue=fu
karshey·2023-03-09 16:05

【Leetcode】-代码随想录算法训练营Day10｜栈与队列（Java），232.用栈实现队列，225. 用队列实现栈

栈与队列基础栈：LIFO（last-in-first-out）的数据结构，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
大兔砸·2023-02-21 13:21

【算法刷题】栈与队列题型及方法归纳

栈与队列的特点1、栈：FIFO栈是仅能对其一端进行操作的结构，实现后进先出的效果。在C++中采用容器适配器的方式实现栈。
辰阳星宇·2023-02-06 07:18

Leetcode_数据库刷题_580. 统计各专业学生人数

580题.统计各专业学生人数SQL架构：CREATETABLEIFNOTEXISTSstudent(student_idINT,student_nameVARCHAR(45),genderVARCHAR(6),dept_idINT)CREATETABLEIFNOTEXISTSdepartment(dept_idINT,dept_nameVARCHAR(255))Truncatetablestude
yqdex·2023-02-03 10:26

Leetcode_数据库刷题_597. 好友申请 I：总体通过率

597题.好友申请I：总体通过率SQL架构：CreatetableIfNotExistsFriendRequest(sender_idint,send_to_idint,request_datedate)CreatetableIfNotExistsRequestAccepted(requester_idint,accepter_idint,accept_datedate)Truncatetable
yqdex·2023-02-03 10:26

Leetcode_数据库刷题_511.游戏玩法分析 I&II&III&IV

511题.游戏玩法分析I&II&IIISQL架构：CreatetableIfNotExistsActivity(player_idint,device_idint,event_datedate,games_playedint)TruncatetableActivityinsertintoActivity(player_id,device_id,event_date,games_played)val
yqdex·2023-02-03 10:56

Leetcode_数据库刷题_571. 给定数字的频率查询中位数

571题.给定数字的频率查询中位数SQL架构：CreatetableIfNotExistsNumbers(Numberint,Frequencyint)TruncatetableNumbersinsertintoNumbers(Number,Frequency)values('0','7')insertintoNumbers(Number,Frequency)values('1','1')inse
yqdex·2023-02-03 10:56

Leetcode_数据库刷题_579. 查询员工的累计薪水

579题.查询员工的累计薪水SQL架构：CreatetableIfNotExistsEmployee(Idint,Monthint,Salaryint)TruncatetableEmployeeinsertintoEmployee(Id,Month,Salary)values('1','1','20')insertintoEmployee(Id,Month,Salary)values('2','1
yqdex·2023-02-03 10:56

双栈实现队列

栈与队列实现思路（1）使用两个栈A,B，其中假定A负责push操作，B负责pop操作。使用一个变量back_elem来存储最后添加的元素。
Arthurcsh·2023-02-02 14:03

代码随想录打卡（12 ）—— 栈与队列（滑动窗口和优先级队列（堆的使用））

力扣239.滑动窗口最大值用单调队列模拟滑动窗口：（左出右进）每压入一个值，对比其与前面已压入的值的大小，如比前面（左边）的值小则接入后面（相当于创建滑动窗口），如比前面的值大，则该值应为目前压入窗口的最大值，则pop出前面较小的值。因此，单调队列中保留的值均为由大（左）到小（右），当个数满足滑动窗口要求的大小k时，返回最前面（左边）即为窗口内最大值。classSolution:defmaxSli
Yog_Los·2023-01-29 14:41

剑指Offer 第1天 第2天

第1天栈与队列（简单）剑指Offer09.用两个栈实现队列classCQueue{public:CQueue(){}voidappendTail(intvalue){s1.push(value);}intdeleteHead
Insistence19·2023-01-26 12:22

数据结构与算法之Python实现——栈

在常用的数据结构中，有一批结构被称为容器——栈与队列。本篇博客主要学习一下栈这种结构的特性，以及用python实现它的相关操作。
0202ohh·2023-01-14 18:17

认识栈与队列

目录栈的基本概念（Stack）栈的基本操作栈的应用场景队列的基本概念（Queue）队列的基本操作队列的使用场景栈与队列联合辨析栈的基本概念（Stack）我们可以将栈理解成一个箱子往里面放东西可以叫进栈，
十八岁讨厌编程·2023-01-13 12:37

数据结构---栈与队列(数组栈 & 链式栈 & 双端栈 & 括号匹配--普通数组队列 & 循环队列 & 链式队列 & 优先队列)

数据结构---c语言实现栈(数组栈&链式栈&双端栈&括号匹配问题)_小雪菜本菜的博客-CSDN博客https://blog.csdn.net/weixin_60569662/article/details/122817493数据结构---c语言实现普通数组队列&循环队列&链式队列&优先队列_小雪菜本菜的博客-CSDN博客https://blog.csdn.net/weixin_60569662/a
_Brooke_·2023-01-13 12:07

数据结构——栈与队列的异同

空间：*相同之处：逻辑上都是线性结构，都是操作受限的线性表。插入操作都是在表尾（栈尾、队列尾）。都可以实现顺序存储结构与链式存储结构。多链栈与多链队列的管理模式可以相同。*不同之处数据元素删除的位置不同。（栈在表尾；队列在表首）数据元素的进出不同。（栈是先进后出；队列是先进先出）顺序栈能够实现多栈空间共享，而顺序队列不能。遍历数据的方式不同。（栈要额外开辟空间）时间：*相同之处：插入与删除操作都需
凌木LSJ·2023-01-13 12:36

深度优先遍历与广度优先遍历和栈与队列结构的关系回顾

算法与数据结构相关回顾对应关系深度优先遍历(DFS)——栈堆广度优先遍历(BFS)——队列遍历目标：寻找图中某一节点到另一节点的最短路径。区别栈堆：直接保存了遍历的最短路径即，找到目标节点后的栈堆内依旧存在的节点就是其最短路径。队列：通过step记录可以知道最短路径长度即，找到目标节点后的一个step变量记录了该目标节点与根节点（即起始节点）的距离。一般每次都会计算当前队列长度，即当前层的节点数。
xdhsCS_cv_ml·2023-01-13 12:35

栈与队列总结

基础知识Java中的栈一般用Deque实现，因为stack有设计上的缺陷，官方建议使用DequeDeque的全称为：doubleendedqueue（双端队列）：Deque有三种用途普通队列双端队列堆栈一般实现Deque使用ArrayDeque或者LinkedList，根据增删多还是查询多来决定使用那个实现，如果是增删多，使用LinkedList更加高效，如果是查询多，使用ArrayDeque更高
Powerstot·2023-01-13 12:30

C++:栈与队列

---------------"你不会因为懒惰而悔恨"(1)栈与队列的功能:①实现:关于STL库中，栈和队列的功能和当初用C实现栈和队列的功能相似。其中，最值得注意的，就是红色标记处------容器。
RNGWGzZs·2023-01-13 12:01

86、【栈与队列】leetcode ——39. 滑动窗口最大值：单调队列+滑动窗口（C++版本）

题目描述239.滑动窗口最大值一、单调队列+滑动窗口方法本题的特点是维护一个窗口，在窗口不断向前移动时，获取其中的最大值。由于窗口在向前移动过程中，元素存在着进入和出去的连续顺序，与FIFO的特点类似。故可考虑用队列实现。而优先队列（按某种优先级顺序排列）正好满足我们的需求，但每次维护顺序时，需要进行堆排序，时间复杂度会是O(nlogn)O(nlogn)O(nlogn)。但本题我们实际上只需要维护
辰阳星宇·2023-01-10 07:55

代码随想录No11 |LeetCode 20. 有效的括号1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

栈与队列2今天开始栈与队列第二天了，最近做的题，都是比较轻松的，毕竟不是第一次接触。20.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。
Rocket,Qian·2023-01-08 13:03

C语言--栈与队列3（循环队列）

一、顺序队列的操作（明确顺序队列中会故意少用一个元素的空间）0）定义---循环队列的定义和一些宏定义#include#include#defineElementTypeint//如果要修改变量类型，只需修改这里的宏定义，入队出队的printf和主函数的printf即可，因为这个代码是初学顺序队的操作#defineMaxSize4//明确循环队列少用了一个元素空间，实际上存放的是MaxSize-1个
十年前的树·2023-01-03 08:49

C语言--栈与队列4（链队）

一、链队的基本操作（明确链队的头指针所指向的结点不使用）0）链队的定义和一些宏定义#defineMaxSize100#defineElementTypechar//如果要修改数据类型，只需修改这里的宏定义，入队出队的打印，取对头元素，主函数scanf和printf#defineLENsizeof(QueueNode)//链队的一个结点typedefstructQueueNode{ElementTy
十年前的树·2023-01-03 08:49

C语言--栈与队列2(链栈与二级指针)

一、知识准备1）c语言结构体指针元素不能赋值,C语言结构体指针必须被结构体变量赋地址或malloc后才能正常使用，不能单独赋值？..._蓝星神的博客-CSDN博客2）二级指针的作用详解_码农在新加坡的博客-CSDN博客_二级指针二、链栈的操作函数0）链栈的定义和一些宏定义#defineElementTypechar//如果要修改数据域类型，修改这里的宏定义，入栈出栈函数的printf，显示栈的pr
十年前的树·2023-01-03 08:48

C语言--栈与队列1

一、C语言顺序栈的操作（明确栈顶所指向的此时此刻没有数据）0）定义----顺序栈定义和一些宏定义#defineMaxSize10//最大容量#defineAddSize2//增加的容量#defineElementTypeint//元素类型，每个元素的输入都会有空格进行分割，不管是字符还是整型#defineLENsizeof(Element)//栈的一个元素的空间#defineEndChar0//结
十年前的树·2023-01-03 08:18

数据结构与算法--队列

文章目录队列循环队列代码1（浪费一个空间）代码2：设置flag区别空、满栈与队列的区别队列定义队列typedefstruct{intdata[Maxsize];intfront,rear;}SqQue;
是皮蛋瘦肉周·2023-01-02 18:51

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

迷宫问题问题分析实现方法方向设置路径记录和迷宫地图设置寻找路径代码总览问题分析用一个二维数组**map表示迷宫的信息，其中‘0’表示可以通过，‘1’表示不可通过，如下图：对于在一个点上的移动方向，可能是东西南北4方向，或者8方向，如下图：用一种方法实现找到从出口的到入口的路径。实现方法方向设置我们可以先构建方向结构offsetsoffsetsoffsets，用数组offsets&move[4]或o
一棵___大树·2023-01-02 13:00

day 13(1003) 第五章 栈与队列

day12休息day13学习内容：150.逆波兰表达式求值、239.滑动窗口最大值、347.前K个高频元素、栈的总结150.逆波兰表达式求值后缀表达式（逆波兰表达式）先把式子转为二叉树，下面的第一个式子为后缀表达式，第二个式子是常用的中序表达式，但缺点是需要加括号，所以计算机内部一般用后缀表达式（后续遍历顺序是左右中）解题思路遇见数字就加入到栈里，遇到操作符就从栈里取出两个元素进行运算，结束后再放
Lofty_goals·2022-12-31 12:10

训练营day11(1001) | 第五章 栈与队列

今日内容：理论基础、232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项理论基础栈和队列是STL（C++标准库）中的两个数据结构栈stack-先进后出；队列queue-先进先出数据结构问题1.C++中stack是容器么？答：不是。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可选择的，如vector,deque,list。STL栈和队
Lofty_goals·2022-12-31 12:09

[C++数据结构]：用队列实现栈、以及用栈创建队列

[C++数据结构]：用栈创建队列、以及用队列实现栈一、栈与队列的基础知识1.栈（Stack):2.队列（Queue）:3.二者的遍历规则4.常见的STL接口二、用栈创建队列三、用队创建栈大功告成！
Callme_TeacherPi℡·2022-12-26 01:05

数据结构课程实验二：运用栈实现表达式求值

1.整体思路2.详细思路五、实验思考过程六、代码运行截图1.个位数的运算2.多位数的运算3.非法输入的情况七、程序流程图八、个人收获及实验总结1.个人收获2.实验总结九、实验源代码一、实验目的1、掌握栈与队列的定义
长安peach·2022-12-24 07:20

人工智能专业数据结构课程论文-《浅谈递归算法及其在人工智能方面的应用》

摘要：随着课程的推进，我们进入了特殊线性表——栈与队列的学习。而栈有一个重要应用是在程序设计语言中实现递归。递归是算法设计中常用的手段，它通常可把一个大型复杂问题的描述和求解变得简洁和清晰。
长安peach·2022-12-24 07:49

LeetCode_贪心算法_中等_1785.构成特定和需要添加的最少元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums，和两个整数limit与goal。数组nums有一条重要属性：abs(nums[i])=0，那么abs(x)等于x；否则，等于-x。示例1：输入：nums=[1,-1,1],limit=3,goal=-4输出：2解释：可以将-2和-3添加到数组中，数组的元素总和变为1-1+1-2-3=-4。示例2：输入：nums=[1,-
星许辰·2022-12-20 13:29

代码随想录算法训练营第13天 |栈与队列总结 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档算法训练营第13天|栈与队列总结347.前K个高频元素（使用堆）基本思路堆使用大顶堆还是小顶堆python中的heapq347.前K个高频元素这道题的代码
lebowskii·2022-12-17 06:26

剑指offer 09、30：栈与队列

目录1.栈与队列详解1.栈2.队列2.剑指offer09：用两个栈实现队列1.题目描述2.题目解析我的思路：大佬思路：自己实现大佬思路：3.剑指offer30：用包含min的栈1.题目描述2.题目解析我的思路
咔叽布吉·2022-12-14 03:18
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他