LeetCode_栈与队列

【数据结构之树和二叉树】暴肝一周，详细如斯

到这里数据结构的难度才会慢慢体现出来，与此相比之前的都是小儿科，树的内容会用到栈与队列，线性表相关的知识如果你还不清楚，可以先去看看。ps：点击蓝色字体即可进入相关内容有树先生坐阵，你还怕学不会树？
_白白不白·2022-02-16 20:13

栈与队列的转换

0X00模板题目232.ImplementQueueusingStacks使用栈翻转的性质,把栈翻转两次可以做到FIFO,在代码中使用了两个栈,一个用来Push,一个用来PopclassMyQueue:def__init__(self):self.popStack=[]self.pushStack=[]defpush(self,x:int)->None:self.pushStack.append(
madao756·2022-02-14 15:49

Java深入了解数据结构之栈与队列的详解

目录一，栈1，概念2，栈的操作3，栈的实现①入栈②出栈③获取栈顶元素④判断栈是否为空4，实现mystack二，队列1，概念2，队列的实现①入队②出队③获取队首元素3，实现myqueue一，栈1，概念在我们软件应用，栈这种后进先出数据结构的应用是非常普遍的。比如你用浏览器上网时不管什么浏览器都有个"后退"键，你点击后可以接访问顺序的逆序加载浏览过的网页。很多类似的软件，比如WordPhotoshop
·2022-02-14 13:43

栈与队列（Java实现）

目录一、栈Stack1.定义：2.三个常用方法：3.实现基于数组的顺序栈二、队列Queue1.定义2.常用操作：3.分类4.基于链表的基础队列的实现三、栈与队列的互转1.用栈实现队列（两个栈）：2.用队列实现栈
ᝰꫛꪮꪮꫜ*·2022-02-11 22:19

Leetcode_面试题40.最小的k个数_hn

题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0List[int]:defpartition(arr,l,r):pivot=arr[r]i=l-1forjinrang
1只特立独行的猪·2022-02-09 06:15

功能相反的栈与队列

目录一、栈介绍初始准备栈的初始化与销毁栈为空进栈与出栈栈的有效数据个数栈顶的数据全部代码二、队列介绍初始准备队列的初始化与销毁队列为空进队列与出队列队列的有效数据个数队头和队尾的数据全部代码一、栈介绍栈是一种线性结构，类似于链表和顺序表，但也有它的独特之处，只能栈顶入，栈顶出，所以栈也是“先进后出”或者“后进先出”栈能采用链式结构也能采用数组结构来实现，这里采用数组结构链式结构采用单链表，头作栈顶
风影66666·2022-02-06 20:17

Java数据结构之栈与队列实例详解

目录一，栈1，概念2，栈的操作3，栈的实现4，实现mystack二，队列1，概念2，队列的实现3，实现myqueue栈、队列与数组的区别？总结一，栈1，概念在我们软件应用，栈这种后进先出数据结构的应用是非常普遍的。比如你用浏览器上网时不管什么浏览器都有个"后退"键，你点击后可以接访问顺序的逆序加载浏览过的网页。很多类似的软件，比如WordPhotoshop等文档或图像编软件中都有撤销)的操作，也是
·2021-11-30 19:34

算法 | 第3章 栈与队列相关《程序员面试金典》

前言本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上；0.*经验总结0.1程序员面试金典P82栈-后进先出（LIFO）：栈无法在常数时间复杂度内访问第i个元素。但因为栈不需要在添加和删除时移动元素，可以在常数时间复杂度内完成此操作；对于递归算法：有时需要把临时变量加入到栈中，在回溯时删除；队列-先进先出（F
多氯环己烷·2021-11-23 21:58

C语言 浅谈栈与队列的定义与操作

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

【数据结构与算法】全套数据结构笔记【持续更新】

目录【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】【数据结构与算法】线性表的链式表示和实现，超详细【C语言版】【数据结构与算法】Leetcode2：两数相加【链表学习】【数据结构与算法】栈与队列
毛_三月·2021-10-25 23:09

【数据结构与算法】栈与队列【C语言版】

目录3.1栈和队列的定义和特点3.2栈、队列与一般线性表的区别3.3栈的表示和操作的实现顺序栈与顺序表=================顺序栈的表示顺序栈初始化判断顺序栈是否为空求顺序栈的长度清空顺序栈销毁顺序栈顺序栈进栈顺序栈出栈取顺序栈栈顶元素==================链栈的表示链栈的初始化判断链栈是否为空链栈进栈链栈出栈取链栈栈顶元素3.4栈与递归以下三种情况常常用到递归方法1.递
毛_三月·2021-10-23 19:03

C语言编程数据结构栈与队列的全面讲解示例教程

目录一、栈的表示和实现1栈的概念和结构2栈的初始化3压栈(栈顶插入一个数据)4出栈(栈顶删除一个数据)5取栈顶元素6取栈顶元素7判断栈是否为空二、队列的表示和实现1队列的概念及结构2队列的实现3队列初始化4入队（队尾插入一个数据）5出队（队头删除一个数据）6取队头数据7取队尾数据8计算队列中数据个数9判断队列是否为空10销毁队列总结一、栈的表示和实现1栈的概念和结构栈：一种特殊的线性表（逻辑上数据
·2021-10-22 12:07

《C#数据结构与算法》--2020 最新精讲版:4-1 什么是栈与队列

目录一.目的1.想：将B站视频《C#数据结构与算法》--2020最新精讲版：提高学习效率，所以编写此系列博客2.因为这个系列教程评价目前是最好的，所以想看视频、写代码、写博客二.参考1.C#数据结构与算法》-3-4删除链表中的结点三.注意1.你可以忘记代码，也不能忘记演示动画：因为记住了演示动画，思路就有了，写代码就有了思路四.操作:1:成功1.栈的应用1.1弹夹式手枪1.1撤销操作1.1数组反转
Smart_zy·2021-10-22 11:24

【Leetcode栈与队列】150. 逆波兰表达式求值（后缀表达式求值！！看作对对碰游戏！！）

文章目录Leetcode1501.问题描述2.解决方案计算机的思考方式：Leetcode1501.问题描述2.解决方案1.逆波兰表达式优点2.逆波兰表达式相当于是二叉树中的后序遍历，又是一个类似对对碰的题目3.你会发现我代码实现的时候完全没考虑意外情况，也就是后缀表达式不合法会有一些意外，判空，或者遇到第一个运算符，栈中没有两个元素等等这种不合法，主要是题目中都说了没有不合法，但如果没说判断意外也
alone_yue·2021-10-11 09:43

【Leetcode栈与队列】1047. 删除字符串中的所有相邻重复项（一些题外话和做题经验！！看作对对碰游戏！！）

文章目录题外话1.游戏开发可能使用栈结构2.编程语言的一些功能实现也会使用栈结构Leetcode10471.问题描述2.解决方案题外话1.游戏开发可能使用栈结构2.编程语言的一些功能实现也会使用栈结构Leetcode10471.问题描述2.解决方案1.其实这题吧，如果不是一开始就告诉本题使用栈队列，我可能还真想不到使用栈可以遍历一遍就消除这种相邻相同元素，我可能首先想到的时候用一个while(1)
alone_yue·2021-10-11 09:46

leetcode_程序员面试金典0207

思路：滑动窗口+双指针1.首先遍历两个链表，求出shortList和longList的长度blen和alen。2.指针p1指向shortList的首元素，指针p2直接找到longList的alen-blen+1个元素，通过p1和p2的比较，如果相等，则找到共同起点，如果不相等，则各自后移一个元素。3.正确性：因为两个链表最大共同元素个数为blen，且两者共同元素都是位于链表最后，所以长度较长的链表
CJMINGMING·2021-10-07 23:40

剑指offer_二叉树的打印合集(C++_上下打印.换行打印.之字打印_bfs+栈与队列+用表格模拟栈队列操作)

换行打印链接之字打印链接文章目录1.从上到下打印二叉树思路（队列）C/C++代码2.换行打印二叉树思路C++代码3.之字打印二叉树思路（栈）C++代码1.从上到下打印二叉树思路（队列）如上图的二叉树从上到下打印为：12345如果这个二叉树不为空的话，我们要先打印节点1，再通过节点1的指针来打印2和3，即扫描第二层，最后通过节点3打印4，5。这实际上为二叉树的广度优先遍历（dfs）我们要将节点1所指
dodamce·2021-10-06 21:24

python每日算法 | 数据结构基础：栈与队列以及经典的迷宫问题

创作不易，来了的客官点点关注，收藏，订阅一键三连❤前言程序=数据结构+算法，算法是数学理论和工程实现的杂糅，是一个十分有趣神奇的学问。搞懂算法用另一种视角看编程，又会是一种全新的感受，如果你也在学习算法，不妨跟主任萌新超差一起学习，拿下算法！系列文章目录python每日算法|基数排序PK快速排序，手撕基数排序算法！python每日算法|图文+生动实例详解桶排序python每日算法|揭开计数排序的秘
chaochao️·2021-09-12 13:59

LeetCode_数组_中等_59.螺旋矩阵 II

目录1.题目2.思路3.代码实现（Java）1.题目给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1=0&&visited[i][j-1]==false){//向左生成整数while(j-1>=0&&visited[i][
一瓢江湖我沉浮·2021-08-20 10:17

LeetCode_数组_中等_54.螺旋矩阵

目录1.题目2.思路3.代码实现（Java）1.题目给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,
一瓢江湖我沉浮·2021-08-17 09:43

LeetCode刷题笔记（零）目录

一.数组删除有序数组中的重复项加一合并两个有序数组汇总区间移动零二.链表合并两个有序链表删除排序链表中的重复元素环形链表相交链表移除链表元素反转链表回文链表删除链表中的节点三.栈与队列最小栈用队列实现栈用栈实现队列四
YongtaoHuang·2021-08-07 17:56

一位算法工程师的自我修养

数据结构与算法基本算法思想动态规划贪心算法回溯算法分治算法枚举算法算法基础时间复杂度空间复杂度最大复杂度平均复杂度基础数据结构数组动态数组树状数组矩阵栈与队列栈队列阻塞队列并发队列双端队列优先队列堆多级反馈队列线性表顺序表链表单链表双向链表循环链表双向循环链表跳跃表并查集哈希表
·2021-08-04 00:18

栈与队列基础知识

栈栈，是先进后出的线性表，标准STL的栈包括如下5种操作，设栈S:1.取出栈顶元素:S.top();2.判断栈是否为空:S.empty();3.将元素x添加至栈:S.push(x)4.弹出栈顶:S.pop();5.求栈存储元素的个数:S.size()#include#includeintmain(){std::stackS;if(S.empty()){printf("Sisempty!");}S.
徐凯_xp·2021-06-26 14:58

栈与队列

1.数据结构1.1ArrayDeque（栈、队列）1.2LinkedList1.3PriorityQueue2.编程题Q1.描述如何只用一个数组来实现三个栈Ans.思路：简单的方法是分配固定空间大小较难的方式：弹性处理栈空间。将数组设计成环状。1）push的实现方式：1-1）正常情况，直接增加，注意是环形的；1-2）当栈的size达到capacity时，此时需要扩容该栈。当三个栈全满时，无法处理，
王侦·2021-06-24 13:13

合法的出栈序列

算法设计：使用栈与队列模拟入栈、出栈过程同时使用一个队列与一个栈来解决该问题，设队列order与栈为S。队列order存储待判断是否合法的出栈序列，使用栈S用来模拟出栈与入栈的过程。
徐凯_xp·2021-06-21 18:26

算法总结目录

模板集合滑动窗口堆普通二分和值域二分拓扑排序bfsdfstrie排列和组合树的序列化与反序列化树三种遍历的非递归写法单调栈单调双端队列牛顿迭代法动态规划合集旋转数组快慢指针并查集判断回文/找到所有回文栈与队列的转换栈解析字符串递归解析字符串
madao756·2021-06-15 13:31

第一章_教学安排_绪论_数据结构的基本概念

教学安排1.绪论2.绪论之算法3，4周线性表5周-栈与队列6周-递归与分治7，8周-树与二叉树9，10周-图论与贪心算法11周-动态规划12到16周-考试程序=数据结构+算法算法=逻辑+控制例子：迷宫字符界面
脆脆在读书·2021-06-14 05:35

栈及应用

栈又称为后进先出的线性表栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈（stack）是限定仅在表尾进行插入和删除操作的线性表。
光锥外·2021-06-09 07:53

Scala笔记--集合与流式处理

列表1.2.1不可变列表List1.2.2可变列表ListBuffer1.3Set1.3.1不可变Set1.3.2可变Set1.4map1.4.1不可变map1.4.2可变Map1.5tuple1.6栈与队列
幼儿园园草·2021-06-05 01:27

数据结构：栈和队列

栈和队列一、栈1、定义及抽象数据类型2、顺序栈（1）共享栈3、链栈二、队列1、定义及抽象数据类型2、循环队列3、链式队列4、队列扩展三、栈与队列应用一、栈1、定义及抽象数据类型栈是一种操作受限的线性表。
兴涛·2021-05-21 14:53

JS数据结构与算法学习笔记大全 （温故而知新，可以为师矣。）

目录：一.数据结构简介（序）：1.1概念1.2概念1.3分类1.4作用1.5结构1.6常见的数据结构二.算法简介（序）：2.1概念2.2JS数组三.栈与队列：3.1简介3.1.1js实现一个栈：3.2清空数组的几种方法
北极光之夜。·2021-05-17 16:59

LeetCode 栈、队列、优先队列专题 1：栈和队列的使用

在这一章里，我们将来探索，和栈与队列相关的算法问题。栈和队列的使用，栈和队列是两种基础的数据结构。Stack这个基础数据结构的特点是：后进先出，这一点是非常重要的。
李威威·2021-05-15 07:56

js算法---栈与队列的两个算法

栈与队列的两个算法使用两个栈实现入队与出队判断大括号是否闭合使用两个栈实现入队与出队思路：使用两个数组模仿栈的功能。
丑小鸭变黑天鹅·2021-04-30 17:31

Leetcode刷题计划1

数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，从简单刷起，再慢慢做中等、困难题目。尽量不要用暴力！！！
Action_now_zj·2021-04-29 21:11

数据结构(三):栈与队列

3.1❶若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：(1)如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？(2)如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到（即写出以‘S’表示进栈和以‘X’表示出栈的栈操作序列）。可分为五种情况：（1）：1、2、3进，再3、
云时之间·2021-04-27 17:08

栈与队列

数据结构整理篇。概念：栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。栈的应用--递归：把一个直接调用自己或通过一些列的调用语句间接地调用自己的函数，称为递归函数。队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列(Queue)与栈(Stack)的区别:1).都是根据数组或链表来定义出的抽象数据结构2).队列先进先出，栈先进后出3).对插入和删除操作的
小学生的博客·2021-04-25 17:11

剑指offer第二版-9.用两个栈实现队列

：剑指offer（第二版）java实现导航帖面试题9：用两个栈实现队列题目要求：用两个栈，实现队列的从队尾插入元素offer()和从队头抛出元素poll()相关：用队列实现栈思路：（1）对于插入操作，栈与队列都是从队尾进行
ryderchan·2021-04-24 10:27

栈与队列面试题一

栈与队列面试题题目一：有效的括号基本思路：方法一：运用stl中的栈写方法二：实现一个栈再写题目二：用队列实现栈基本思路：方法一：运用stl中的两个队列实现栈方法二:实现队列再模拟成栈题目三：用栈实现队列基本思路
可乐不解渴·2021-04-23 20:56

常见数据结构与算法整理总结（上）

一、线性表1.数组实现2.链表二、栈与队列三、树与二叉树1.树2.二叉树基本
源码共读11111·2021-04-19 20:47

数据结构之栈与队列

栈与队列，就是在一些场景下对数组或链表的包装，使其严格符合需求，大大增加了安全性。栈栈，定义为限定仅在表尾进行插入和删除操作的线性表，也就是不允
大大纸飞机·2021-04-14 03:27

【数据结构】队列

本文更新于个人博客BurnsideBlog在数据结构中，最重要且最基础的两项就是栈与队列。
Burnside·2021-04-13 04:03

增强for循环

一、增强for循环格式：for(元素数据类型变量名：数组或Collection集合){}集合的三种遍历方式二、常见的数据结构之栈栈与队列↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕
·2021-03-30 00:05

增强for循环

一、增强for循环格式：for(元素数据类型变量名：数组或Collection集合){}集合的三种遍历方式二、常见的数据结构之栈栈与队列↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕↕
·2021-03-29 23:46

c++ 队列相关知识总结

学术上说它和堆栈常常被同时提起，因为堆栈与队列几乎一摸一样，除了出栈时也在后端弹出元素，从而构成了后进先出（LIFO）的数据结构。古典的单向链表/
·2021-03-09 21:25

栈与队列

栈定义栈是一种操作受限的线性表，只支持在栈顶入栈（push）和出栈（pop）操作，有后进先出的特性。可用数组或链表实现。时间复杂度入栈：O(1)出栈：O(1)队列定义队列是一种操作受限的线性表，只支持在队头出队（dequeue）、队尾入队（enqueue）操作，有先进先出的特性。可用数组或链表实现。时间复杂度入队：O(1)出队：O(1)各种队列介绍循环队列长的像个环，比如插入操作，当前状态：n=8
学习拉满_别墅靠海·2021-02-26 18:41

力扣学习day10

学习目录1.学习目标2.每日一题2.1题目2.2思考2.2.1滑动数组2.3代码3.哈希表3.1题目3.2思考3.3代码4.闲聊1.学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列
高度中二患者·2021-02-23 22:10

【算法导论】笔记-第九章 基本数据结构

第9章基本数据结构9.1栈与队列栈栈是限定在一端进行插入和删除的线性表。
From Star.·2021-02-21 22:43

【数据结构-学习路线】博文导航与思维导图（计算机考研+期末考试===＞ 一步到位）

【线性表】【数据结构-线性表】顺序表和链表（几种链表操作技巧+几种链表形式）【栈与队列】【数据结构-栈和队列】详解栈和队列（代码+STL+原理）【树】【数据结构-树】1.树与森林（树的遍历、树的存储方法
FFIDEAL·2021-02-17 13:59

栈和队列都是什么结构_数据结构与算法-栈与队列

使用抽象数据类型可以帮助我们更好的理解数据所需的操作，之后再进行具体的数据类型实现。实际上，往往是操作影响着我们决定数据类型该如何实现，这里有两种典型的数据结构-栈和队列。本质上，栈和队列都是线性表，只是根据操作的需求我们人为地在线性表上加上限制，形成了两种具有独特功能的数据结构。1、栈首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈
不二周山·2021-01-29 20:02

力扣刷题指南已开源在Github！！

项目中整体顺序为：前序（编程语言、编程素养、求职、算法性能）->数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构这
代码随想录·2021-01-23 13:28
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他