栈与队列

西工大数据结构——栈与队列——背包问题

一.问题一个背包可以放入总质量为Total的物品。现有n件物品，质量分为:w[0],w[1],w[2]...w[n-1]，并且从w[n-1],w[n-2],w[n-3]...到w[0]，物品质量从重到轻。问：是否能够选出一组质量尽可能大的物品，并把它们放入背包，使得放入的质量之和正好是Total？二.解法1.单链表来实现#include#include#include#includetypedef
没耳朵的Rabbit·2023-11-20 14:06

数据结构——栈与队列

一、栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。1.2栈的实现（数组栈）栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实
日刷百题·2023-11-20 14:33

数据结构 栈与队列详解！！

一.栈关于内存中的栈和数据结构中的栈是不同的，本章着重讲的是数据结构的栈。这是一张关于栈的表达图。从图中可以看出栈很像是一副卡牌，发牌时只能从上取出，即出栈。而入栈则是像你出牌后，要把你出的牌压在上一张出的牌上面。这是入栈。栈可以用链表或者顺序表实现，这里采用的是顺序表的结构。1.栈的头文件#pragmaonce#include#include#include#includetypedefintS
自律的阿龙·2023-11-19 22:04

C++ 数据结构与算法（六）（栈与队列）

栈和队列是STL（C++标准库）里面的两个数据结构。C++标准库是有多个版本的，知道使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。三个最为普遍的STL版本：HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器
chenyfan_·2023-11-19 21:42

数据结构（一）——链表与邻接表、栈与队列、KMP

肝就完了2月15日,day03打卡今日已学完y总的算法基础课-2.1-第二章数据结构（一）共7题，知识点如下链表与邻接表：单链表、双链表栈与队列：模拟栈、模拟队列单调栈、单调队列：滑动窗口（题目名）KMP
.浮尘.·2023-11-19 17:56

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie
greedy-hat·2023-11-19 06:21

数据结构之栈与队列详解

文章目录前言一、栈1.栈的概念及定义2.栈的实现（1）栈的结构（2）StackInit（初始化）（3）StackPush（压栈）（4）StackPop（出栈）（5）StackTop（取栈顶的元素）（6）StackEmpty（检查栈是否为空）（7）StackDestroy（销毁栈）3.完整代码（1）头文件（2）源文件二、队列1.队列的概念及定义2.队列的实现（1）队列的结构（2）QueueInit（
Ruiren.·2023-11-19 01:57

【数据结构】栈与队列面试题（C语言）

我们再用C语言做题时，是比较不方便的，因此我们在用到数据结构中的某些时只能手搓或者Ctrl+cv我们这里用到的栈或队列来自栈与队列的实现有效的括号有效的括号，链接奉上。
统一热红茶·2023-11-19 01:25

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

栈与队列是数据结构中重要的结构，可以用于解决一些题目模拟实现时可以增加对于这些结构的理解，也可以巩固我们的语言水平，解决某些题目也会有很好的效果话不多说目录栈的实现结构体的定义：初始化栈:压栈：出栈：获取栈顶元素
统一热红茶·2023-11-19 01:53

力扣栈与队列--总结篇

栈与队列在计算机底层中非常重要，这就是为什么要学好数据结构。可视化的软件例如APP、网站之类的，都是非常上层的应用，底层很多功能的实现都是基础的数据结构和算法。
T.BS·2023-11-18 19:19

力扣刷题第二十四天--栈与队列

前言昨天又偷懒没写题，状态怎么老是不好，找原因啊！内容一、前k个高频元素347.前k个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。基于排序用哈希表获取每个数字出现的次数functopKFrequent(nums[]int,kint)[]int{ans:=[]int{}map_num:=map[int]int{}for_,item:=ra
T.BS·2023-11-18 19:18

力扣刷题第二十三天--栈与队列

前言看到困难题，直接开抄。。。有一天我会说出，滑动窗口，不过如此。内容一、逆波兰表达式求值150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是
T.BS·2023-11-16 04:50

【力扣刷题篇】栈与队列相关OJ题及题解

数据结构之栈力扣OJ题型一览20.有效的括号1>题目介绍2>题目解析3>题解思路一--依次遍历栈顶元素，采取键值匹配的形式225.用队列实现栈1.题目介绍2.题目解析3.题解思路一--双队列实现栈思路二--单队列实现栈232.用栈实现队列1.题目介绍2.本题要求3.题解思路一--单栈模拟队列的进或出思路一--代码优化622.设计循环队列1.题目描述2.题目解析3.题解思路一--n+1个空间实现n个
Joker不是Joker·2023-11-14 23:54

力扣刷题篇之栈与队列2

系列文章目录目录系列文章目录前言一、最小/大栈二、字符串去重问题三、栈与括号匹配总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:18

力扣刷题篇之栈与队列篇1（待修改）

系列文章目录目录系列文章目录前言一、栈的实现二、单调栈总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:47

力扣刷题 DAY_28 栈与队列

Leetcode225链接：力扣。题目：使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_29 栈与队列

Leetcode20链接：力扣。题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入:"()"输出:true示例2：输入:"()[]{}"输出:true示例3：输入:"([)]"输出:false示例4：输入:"{[]}"输出:tr
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_30 栈与队列

Leetcode1047链接：力扣。题目：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。1st;for(inti=0;i
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题 DAY_32 栈与队列

Leetcode239链接：力扣。题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。说明：1q;voidpush(intx){while(!q.empty()&&q.back()maxSlidingWindow(vector&nums,intk){MyQueueque;vec
索多玛底层魔怔人·2023-11-14 23:44

力扣刷题篇之栈与队列篇3

系列文章目录前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:40

力扣刷题第二十二天--栈与队列

前言熟悉了基本操作，还是简单的。内容一、有效的括号20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号栈由于栈结构的特殊性，非常适合做对称匹配类的题目funcisValid(sstring)bool{iflen(s)%2==
T.BS·2023-11-14 17:13

C语言数据结构——栈和队列的实现

文章目录前言栈Stack.hStack.c队列Queue.hQueue.c结束语前言本文章主要是为下一篇的在线OJ题目做铺垫，因为仅仅用c语言做栈与队列的OJ题时需要自己造轮子，也就是自己编写栈或者队列的前提下完成题目代码的编写
柒柒花生酱·2023-11-14 13:10

力扣刷题第二十一天--栈与队列

前言周末玩了两天，s赛看的难受。。。还是和生活对线吧内容一、用栈实现队列232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回
T.BS·2023-11-13 23:45

数据结构与算法--C++实现二叉树的基本操作

下面就是该实验的过程，成果图以及代码：主要内容：主要使用了循环递归的思想，其中还使用了链表，栈与队列的操作。根据该二叉树图来创建二叉树。
小小城序员·2023-11-13 00:17

【软考】软件设计师：第四章：数据结构&算法分析与设计考点总结（完整篇）

文章目录1.数据结构的定义（了解就好）2.数组3.稀疏矩阵4.线性表4.1顺序表与链表4.2顺序存储与链式存储4.3栈与队列4.4线性表的推广——广义表5.树与二叉树5.1基本概念5.2二叉树的重要性质
JosieBook·2023-11-12 22:57

PTA数据结构与算法-第四章——字符串

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题第一章——褚论第二章——线性表第三章——栈与队列第四章——
?Suki·2023-11-12 16:45

25期代码随想录算法训练营第十一天 | 栈与队列 part 2

目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号链接classSolution:defisValid(self,s:str)->bool:closeToOpen={")":"(","]":"[","}":"{"}stack=[]forstringins:ifstringnotincloseToOpen:stack.append(string)els
enzoherewj·2023-11-12 06:13

25期代码随想录算法训练营第十三天 | 栈与队列 part 2

目录239.滑动窗口最大值347.前K个高频元素方法一方法二239.滑动窗口最大值链接窗口—维持一个单调递增队列为什么要使用队列？在窗口移动的时候，方便把不属于窗口的最大值剔除。（当窗口移动之后）classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)->List[int]:q=deque()#storeindexres=[]l=r=
enzoherewj·2023-11-12 06:13

PTA数据结构与算法-第七章——排序

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题填空题第一章——褚论第二章——线性表第三章——栈与队列第四章
?Suki·2023-11-11 20:09

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目
a1241692733·2023-11-11 08:18

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素

栈与队列part03主要是实现单调队列和运用优先级队列（STL的priority_queue）239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Codyeeeee·2023-11-10 21:11

栈与队列简介

@[TOC](文章目录)目录1.栈（1）栈的概念及结构（2）栈的实现2.队列（1）队列的概念及结构（2）队列的实现1.栈（1）栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删
疏 石 兰 兮·2023-11-10 01:54

数据结构与算法C语言版学习笔记（4）-栈与队列再回顾

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言：一、栈的定义：栈(stack)是限定仅在表尾进行插入和删除操作的线性表（1）栈是特殊的线性表（2）入栈与出栈二、栈的顺序存储结构与代码操作实现（1）顺序栈的结构（2）进栈操作（3）出栈操作三、栈的链式存储结构与代码操作实现(1)链式栈的结构（2）链式栈的入栈操作和出栈操作四、栈有什么用处？1.举几个例子2.具体应用——递
棉花糖永远滴神·2023-11-08 22:43

代码随想录算法训练营第13天| 239. 滑动窗口最大值 347.前 K 个高频元素

今日学习的文章链接，或者视频链接第五章栈与队列part03自己看到题目的第一想法看完代码随想录之后的想法239:classMonotonicQueue{private:dequeq;public:voidpush
D调E点。·2023-11-08 17:25

栈与队列总结

灵魂四问：python/Java中stack，queue是容器么？我们使用的stack，queue是属于那个版本的STL？我们使用的stack，queue是如何实现的？stack，queue提供迭代器来遍历空间么？1.python/Java中stack，queue是容器么？无论是在Python还是Java中，stack和queue都可以作为容器来存储和管理数据。它们提供了特定的操作，以便按照特定的
pig不会cv·2023-11-08 10:57

25期代码随想录算法训练营第十天 | 栈与队列 part 1

目录232.用栈实现队列225.用队列实现栈232.用栈实现队列链接相当于用两个stack将队列的元素顺序颠倒了一遍。classMyQueue:def__init__(self):self.stack_in=[]self.stack_out=[]defpush(self,x:int)->None:self.stack_in.append(x)defpop(self)->int:ifself.sta
enzoherewj·2023-11-08 05:33

算法训练Day13|栈与队列part03(LeetCode239. 滑动窗口最大值、LeetCode347. 前K个高频元素)

文章目录239.滑动窗口最大值暴力解法1.思路分析2.代码实现3.复杂度分析使用单调队列1.思路分析2.代码实现3.复杂度分析4.总结思考347.前K个高频元素1.思路分析2.代码实现3.复杂度分析4.总结思考239.滑动窗口最大值题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的
3分16秒·2023-11-08 03:19

算法训练营Day13|栈与队列part3

239.滑动窗口最大值【单调队列】自我尝试思路:使用queue来维系窗口，每个窗口里再进行流排序去max操作。这个暴力法明显超时了。代码classSolution{publicint[]maxSlidingWindow(int[]nums,intk){Dequeq=newArrayDequeq=newArrayDeque=0){pop(nums[i-k],q);//System.out.print
Arteter·2023-11-08 03:19

复习Day16：栈与队列part03：150.逆波兰表达式求值、239.滑动窗口最大值、260. 只出现一次的数字III

往期链接：https://blog.csdn.net/weixin_43303286/article/details/131869968?spm=1001.2014.3001.5501https://blog.csdn.net/weixin_43303286/article/details/131906418?spm=1001.2014.3001.5501150.逆波兰表达式求值没什么好说的，用栈
QHG7C0·2023-11-08 03:49

数据结构—线性表(下)

文章目录6.线性表(下)(4).栈与队列的定义和ADT#1.ADT#2.栈的基本实现#3.队列的形式#4.队列的几种实现(5).栈与队列的应用#1.栈的应用i.后缀表达式求值ii.中缀表达式转后缀表达式
Voltline·2023-11-06 18:09

考研数据结构——堆栈的基本操作(链表实现)

考研数据结构目录一、顺序表（链表操作）（1）基础单链表操作(模板)（2）必看链表习题(常规套路)二、堆栈与队列（1）栈的基本操作（2）栈的链表操作后续将持续更新~前言：对堆栈的一些基本操作，用链表实现，
希可诺、·2023-11-06 17:02

Acwing - 算法基础课 - 笔记（数据结构 · 一）

文章目录数据结构（一）链表栈和队列单调栈单调队列KMP算法数据结构（一）本节讲解的是链表与邻接表栈与队列看毛片（kmp）算法链表使用数组模拟单链表，双链表使用数组模拟的链表，为静态链表，对单链表，开2个数组
抠脚的大灰狼·2023-11-05 22:55

【夜深人静学数据结构与算法 | 第九篇】栈与队列

目录前言：栈：栈的实际应用：队列：队列的实际应用：总结：前言：栈与队列是我们学习的两个经典的数据结构，这两个数据结构应用广泛，在计算机内有很多底层应用，而很多算法也是依靠栈和队列来实现的，因此我们要想学好数据结构与算法
我是一盘牛肉·2023-11-05 18:41

数据结构与算法 | 第三章：栈与队列

更新：2023/11/5数据结构与算法|第三章：栈与队列栈概念示例实现顺序栈类定义进出栈进栈出栈链式栈类定义进出栈进栈出栈顺序栈V.S链式栈应用表达式求值中缀表达式概念后缀表达式概念示例对后缀表达式求值中缀表达式转换为后缀表达式递归概念递归
MissMango0820·2023-11-05 18:06

数据结构教程索引

第3章栈与队列3.1.4算术表达式中缀后缀前缀表达式第6章数组和广义表6.2.1三元组
my烂笔头·2023-11-05 12:39

【LeetCode刷题-栈与队列】--232.用栈实现队列

232.用栈实现队列classMyQueue{DequeinStack;DequeoutStack;publicMyQueue(){inStack=newArrayDeque();outStack=newArrayDeque();}publicvoidpush(intx){inStack.push(x);}publicintpop(){if(outStack.isEmpty()){in2out()
小d<>·2023-11-05 07:16

力扣刷题-二叉树-二叉树的非递归遍历

我们在栈与队列：匹配问题都是栈的强项中提到了，递归的实现就是：每一次递归
hxh207·2023-11-04 23:31

栈与队列

栈栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO,LastInFirs
小董不太懂·2023-11-04 21:15

LeetCode栈与队列应用——1047.删除字符串中的所有相邻重复项

栈与队列能解决哪些经典问题？
十八岁讨厌Java·2023-11-04 19:28

4.数据结构1——列表、栈与队列

数据结构1——列表需要研究列表的以下几个问题：python列表和c++数组对比：1.数组元素类型必须相同，列表可以不同2.数组长度固定，列表长度超过时系统帮你添加在32位机上一个整数占32位，即4字节（64位机上就是8字节，同理）如下图（不知道看得到否），假设c++数组中a[0]位置的元素是100，那么a[2]位置的元素为100+4*1=104，但是python列表是跳跃的比如列表中第一个元素对应
xqc1368·2023-11-03 22:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他