栈和队列

代码随想录栈和队列专题二刷复盘day17

栈和队列理论基础队列是先进先出，栈是先进后出栈和队列是STL里面的两个数据结构三个最为普遍的STL版本1.HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本
睡个好觉哦·2024-01-28 01:09

代码随想录算法训练营第13天（栈和队列3+总结篇 239. 滑动窗口最大值 | 347.前 K 个高频元素

栈与队列part03239.滑动窗口最大值（一刷至少需要理解思路）难点不熟悉的语法知识347.前K个高频元素（一刷至少需要理解思路）难点思路不熟悉的语法知识总结239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接：239.滑动窗口最大值文章讲解/视频讲解：239.滑动窗口最大值难点主要思想
芋泥肉松脑袋·2024-01-27 13:32

初学数据结构：栈和队列

目录1.栈(Stack)1.1概念1.2栈的使用1.3栈的模拟实现1.4栈的应用场景1.5概念区分2.队列(Queue)2.1概念2.2队列的使用2.3队列模拟实现2.4循环队列3.双端队列(Deque)4.面试题【本节目标】栈的概念及使用队列的概念及使用相关OJ题1.栈(Stack)1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，
胖了你都蹲不下来撸猫·2024-01-26 13:46

c语言栈中s 1 m 是什么,数据结构C语言版第三章 栈和队列

第三章栈和队列重点难点掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们；熟练掌握栈类型的两种实现方法；熟练掌握循环队列和链队列的基本操作实现算法；理解递归算法执行过程中栈的状态变化过程
yan jay·2024-01-26 11:37

【数据结构】（C语言版）第三章：栈和队列

文章目录一、栈1.顺序栈2.共享栈3.链栈4.练习题二、队列1.顺序存储2.链式存储3.双端队列4.练习题三、栈和队列的应用1.栈在括号匹配时的应用2.栈在表达式求值中的应用3.栈在递归时的应用4.队列
_popo_·2024-01-26 11:06

数据结构（C语言版）第三章 栈和队列-整理-队列

队列允许插入的一端叫做队尾允许删除的一段叫做队头先进先出的线性表（FIFO）链队列：#include#include#defineOK1#defineERROR0#defineOVERFLOW-2typedefintQElemType;typedefintStatus;//-------单链队列——队列的链式存储结构--------typedefstructQNode{QElemTypedata;
Glitter_N·2024-01-26 11:35

数据结构（C语言版）第三章栈和队列

目录3.1栈和队列的定义和特点3.1.1栈的定义和特点3.1.2队列的定义和特点3.2栈的表示和操作的实现3.2.1栈的类型定义3.2.2顺序栈的表示和实现顺序栈的存储结构定义：初始化：入栈：出栈：取栈顶元素
乱码怪才·2024-01-26 11:03

3 栈和队列

栈的特点：先进后出队列特点：先进先出stlstack：#includestackp;//建栈p.push(x);//入栈p.top();//栈顶元素p.pop();//删除栈顶p.size();//栈的大小p.empty();//是否栈空queue:#includequeueq;q.push(x);//入队列q.front();//队列头元素q.back();//队尾元素q.pop();//删除队
cwn_·2024-01-25 19:48

数据结构:3_栈和队列

栈和队列一.栈1.栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。**进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
小糖学代码·2024-01-25 10:37

【测试开发八股文】算法

1、栈和队列1）栈：先进后出；队列：先进先出2）如何用栈实现队列？分析：两个栈，栈1负责入队，栈2负责出队改进点：出队时，栈2出队后，可不把数据重新压回栈13）如何用队列实现栈？
特大号青青·2024-01-24 15:59

Python数据结构与算法

笔记——Python数据结构与算法一、栈和队列1.1栈的定义栈、队列、双端队列和列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。
Bobby Wang·2024-01-24 05:34

【算法练习】leetcode算法题合集之栈和队列篇

普通栈LeetCode20有效的括号LeetCode20有效的括号定义一个辅助map，判断字符串的字符是否在]})中。一旦是右括号就要弹出元素，判断匹配。classSolution{publicbooleanisValid(Strings){if(s.length()%2==1){returnfalse;}Mappairs=newHashMapstack=newStackstack;private
秋装什么·2024-01-24 01:20

Day 11 | 栈和队列 20. 有效的括号 、1047. 删除字符串中的所有相邻重复项 、 150. 逆波兰表达式求值

20.有效的括号题目文章讲解视频讲解思路：首先遍历左括号，在栈中存放右括号。其中，匹配不成功有三种情况：左括号多：遍历完字符串，发现栈中有剩余，就是有左括号没被匹配右括号多：遍历字符串中，栈空了不匹配：遍历过程中，栈中字符不匹配匹配成功：遍历结束，栈空了classSolution{publicbooleanisValid(Strings){Stackstack=newStackdeque=newA
小小白和纯牛奶·2024-01-23 20:58

数据结构

线性表的定义和基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表的基本操作2.3线性表的链式表示2.3.1单链表的定义2.3.2单链表的基本操作2.3.3几种常用的链表2.4顺序表VS链表第三章栈和队列
微醺的眼眸·2024-01-23 12:49

数据结构 - 第 3 章 栈和队列

【考纲内容】(1).栈和队列的基本概念(2).栈和队列的顺序存储结构(3).栈和队列的链式存储结构(4).栈和队列的应用【知识框架】【复习提示】(1).本章通常以选择题的形式考查，题目不算难，但命题的形式比较灵活
yzr213·2024-01-23 11:58

从0开始学C++ 第二十八课 数据结构深入 - 栈和队列

第二十八课：数据结构深入-栈和队列学习目标：理解栈（Stack）的基本概念和特性。掌握队列（Queue）的基本概念和特性。学会在C++中使用栈和队列。了解栈和队列的典型应用场景。
mls学习小记·2024-01-23 11:27

数据结构与算法书籍推荐(7本)

共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。
GeekyGuru·2024-01-23 11:56

纯c实现栈和队列 数据结构大全

栈栈是一种后进先出的数据结构，可以用数组来模拟实现，掌握必要的数据结构是非常的有必要的一样是先打出头文件#pragmaonce#include#include#include#include#includetypedefinttype;typedefstructstack{type*a;inttop;//栈顶intcapa;}st;voidstinit(st*pst);//初始化voidstdes
呆呆在发呆.·2024-01-23 08:14

【代码随想录算法训练营-第十天】【栈与队列】232.用栈实现队列，225. 用队列实现栈

写在最前面，目前Java已经推荐使用Deque来实现栈和队列了，原因：https://www.cnblogs.com/jiading/articles/12452830.html232.用栈实现队列第一遍思路
不熬夜的靓仔·2024-01-23 00:16

数据结构——基本计算器的实现

表达式开头可能是符号（3）将数字放在第一个栈中（4）出现“*”和“/”（5）出现“+”和“-”（6）完成运算3.完整代码：二、带括号的计算器完整代码：代码简化：计算器是我们生活中经常会用到的物品，现在我们需要利用栈和队列的知识
刘伊珂·2024-01-23 00:22

数据结构 - 第3章 栈和队列（一）栈

本小节要进入另一个非常重要的数据结构-栈1.栈的基本概念栈是只允许在一端进行插入删除的线性表栈顶（top）：栈允许插入删除的那一端栈底（bottom）：压栈压栈就是压到栈底栈的操作可以简单的看作后进先出（LIFO）n个不同的元素进栈，出栈的方式共有：2.栈的基本操作栈既然是线性表，那自然有顺序表和链表，也称之为顺序栈和链栈顺序栈的实现：#defineMaxSize50typedefstruct{i
YNU、辉·2024-01-22 22:02

数据结构——栈和队列

数据结构课程学习记录。一、栈的基本概念栈（Stack）只允许在一段端进行插入或删除操作的线性表。可以进行出栈入栈的操作一端称为栈顶(yop)，无法进行出栈入栈操作的一端称为栈底(bottom)栈的基本操作：InitStack(&S):初始一个空栈S。StackEmpty(S):判断一个栈是否为空，若栈为空则返回true,否则返回false。Puch(&S,x):进栈，若栈S未满，则将x加入使之成为
MercuryG·2024-01-22 22:01

代码随想录刷题第十天

首先了解了栈和队列的原理与底层实现，第一题是用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/，求助卡哥代码随想录
太阳照常升起366·2024-01-22 21:00

数据结构题型

选择题2021数据处理的单位：数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序
my烂笔头·2024-01-22 17:05

JS异步编程 | 无言小记

文章目录JS为什么是单线程栈和队列JavaScript是单线程，怎样执行异步的代码？
无言非影·2024-01-22 14:07

栈和队列详解

栈和队列详解目录栈的概念队列的概念栈和队列oj题目详解循环队列的概念及设计1、栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。
ling_zu_qi·2024-01-22 11:40

数组-数据结构[C语言]用代码实现模拟数组

函数的参数传递有值传递和地址传递两种，值传递无法改变实参的值，地址传递可以改变实参的值线性结构：可以看作是用一根线把所有的节点串起来的结构·连续存储[数组]·离散存储[链表]而栈和队列是对线性结构的两种常用的应用数组的概念
宇宙超粒终端控制中心·2024-01-21 09:17

数据结构与算法_【7】哈夫曼树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2024-01-21 03:12

408数据结构知识点——第三章 栈、队列和数组（二）

文章目录栈和队列的应用括号匹配代码实现表达式求值代码实现栈在递归中的应用队列的应用舞伴问题树的层次遍历图的广度优先遍历操作系统处理机调度策略数组和特殊矩阵数组的存储结构一维数组二维数组普通矩阵的存储对称矩阵的压缩存储三角矩阵的压缩存储三对角矩阵的压缩存储稀疏矩阵的压缩存储注
豆奶特浓6·2024-01-20 15:50

【数据结构】队列

文章目录1.队列1.1队列的概念及结构1.2队列的实现2.栈和队列面试题3.概念选择题1.队列1.1队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出
李 昕 泽·2024-01-20 15:41

数据结构——Java实现栈和队列

一、栈Stack1.特点（1）栈是一种线性数据结构（2）规定只能从栈顶添加元素，从栈顶取出元素（3）是一种先进后出的数据结构（LastFirstOut）LIFO2.具体实现Java中可以直接调用方法来实现栈如何自己写代码来实现栈呢？先定义一个接口，方便后边进行调用packagecom.algo.lesson.lesson02.stack;publicinterfaceStack_I{//入栈voi
刘伊珂·2024-01-20 13:30

二叉树和图的遍历算法详解

纯粹的线性表结构包括数组和链表，在数组和链表的基础上又定义出了栈和队列，但它们本质上依然属于线性关系。非线性表结构主要包括树和图，树结构在于
Jenkin Song·2024-01-20 13:20

数据结构：栈和队列

栈和队列栈和队列是软件设计中常用的两种数据结构，逻辑结构和线性表相同。特点：栈："先进后出"队列："先进先出"1.栈的定义及基本运算栈（Stack）是限制在一端进行插入和删除的线性表。
喜欢萌妹子的少年·2024-01-19 01:29

【算法练习】leetcode算法题合集之栈和队列篇

普通栈LeetCode20有效的括号LeetCode20有效的括号定义一个辅助map，判断字符串的字符是否在]})中。一旦是右括号就要弹出元素，判断匹配。classSolution{publicbooleanisValid(Strings){if(s.length()%2==1){returnfalse;}Mappairs=newHashMapstack=newStackstack;private
秋装什么·2024-01-19 01:15

探索Python数据结构与算法：解锁编程的无限可能

不可变序列的特性和使用场景三、字符串操作和正则表达式3.1字符串的常见操作和方法3.2正则表达式的基本语法和应用四、字典和集合4.1字典：键-值对的集合和常见操作4.2集合：无序不重复元素的集合和常见操作五、栈和队列
忆~遂愿·2024-01-18 02:08

数据结构：栈和队列

王有志，一个分享硬核Java技术的互金摸鱼侠加入Java人的提桶跑路群：共同富裕的Java人今天我们来学习线性表中最后两种数据结构：栈和队列。
技术范王有志·2024-01-17 22:32

数据结构之栈和队列

数据结构之栈和队列1、栈1.1、栈的定义及基本运算1.2、栈的存储结构2、队列2.1、队列的定义及基本运算2.2、队列的存储结构2.3、队列的应用  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001·2024-01-17 16:01

Java算法题常用API整理总结

1.栈和队列LinkedList使用push插入元素时【栈】，头部元素peek为栈顶元素使用addLast插入元素时，头部元素peek为队首元素通常创建一个对象专精一个数据结构，不要串用1.1栈常用方法
Infinity_and_beyond·2024-01-17 16:51

【基础数据结构】栈和队列

例题1化栈为队实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明：你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size
Polaris北极星少女·2024-01-17 02:45

C++ 栈和队列

文章目录栈和队列相对于以往容器的不同点模拟实现deque双端队列priority_queue优先级队列★仿函数模拟实现优先级队列（以及学习仿函数）栈和队列相对于以往容器的不同点栈和队列不是容器，而是容器适配器
小博XB·2024-01-17 00:16

js 栈

文章目录栈栈结构栈应用--函数栈函数栈图示栈的实现--数组方式代码细节问题栈的应用--十进制转二进制代码栈栈也是一种非常常见的数据结构，并且在程序中的应用非常广泛，栈和队列是比较常见的受限的线性结构。
PBitW·2024-01-16 14:45

数据结构--严蔚敏（C语言版）笔记

算法和算法分析第二章线性表一、线性表的类型定义二、线性表的顺序表示和实现1.顺序表存储结构的表示2.顺序存储结构的特点三、线性表的链式表示和实现1.定义2.链式存储结构的特点3.链式存储结构的分类第三章栈和队列一
真的这么神奇吗·2024-01-16 13:37

C++刷题 -- 栈和队列

C++刷题–栈和队列文章目录C++刷题--栈和队列1.用栈实现队列2.用队列实现栈3.有效的括号4.前K个高频元素1.用栈实现队列力扣链接一个栈自然实现不了队列功能，需要使用两个栈一个输入栈，一个输出栈队列是先入先出
蝎子莱莱xo·2024-01-16 12:50

数据结构_C++语言描述_高教出版社

1.2数据类型1.3算法方法二、线性表2.1线性表的逻辑结构2.2线性表的存储结构2.2.1顺序存储结构2.2.2链式存储结构2.3线性表的操作算法2.3.1顺序表的操作算法2.3.2链表的操作算法三、栈和队列
Mr_Dwj·2024-01-16 08:50

栈和队列(详解)

【本节目标】1.栈的概念及使用2.队列的概念及使用3.相关OJ题1.栈(Stack)1.1概念栈:一种特殊的线性表,其只允许在固定一端进行插入和删除元素的操作,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底,栈中的数据遵守后进后出的原则.栈在生活中的例子:1.2栈的使用publicstaticvoidmain(String[]args){  Stacks=newStack();  s.pus
手撕代码·2024-01-16 08:12

【栈和队列（1）（逆波兰表达式）】

文章目录前言什么是栈(Stack)栈方法栈的模拟实现链表也可以实现栈逆波兰表达式逆波兰表达式在栈中怎么使用最小栈括号匹配前言什么是栈(Stack)栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。遵循先进后出的原则。类似于：一串羊肉串，后串进去的肉最先被吃到。底层是数组栈方法栈的模拟实现//接口publicinterfaceIS
小小啾啾·2024-01-16 06:09

【栈和队列（2）】

文章目录前言队列队列方法队列模拟实现循环队列练习1队列实现栈用栈实现队列前言队列和栈是相反的，栈是先进后出，队列是先进先出，相当于排队打饭，排第一的是最先打到饭出去的。队列队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行插入操作的一端称为队尾（Tail/Rear）出队列：进行删除操作的一端称为队头队列方
小小啾啾·2024-01-16 06:09

【数据结构】停车场管理系统程序设计

说明：该程序设计采用常见基础的数据结构栈和队列实现了一个简单停车场管理系统。在具体设计中，实现了系统页面和停车场的示意图显示，通过调用顺序栈和链队的相关函数，模拟了实际停车场的运营流程。
STRANGEX-03·2024-01-15 22:26

停车场管理系统 - 栈和队列的应用（C语言）

一题目内容停车场管理系统设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由南向北排列（大门在最北端，最先到达的第一辆车停放在车场的最南端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道即候车场上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开
Mzyh·2024-01-15 17:05

js day08

1.栈和队列2)栈:一端封闭，只能从另一端进出的数组结尾出入栈:```js入:arr.push(值);出:varlast=arr.pop();优:每次出入栈不影响其余元素的位置```开头出入栈:```js
追逐喆·2024-01-15 15:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他