ACM-栈和队列

数据结构 | 栈和队列

文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈

TT-Kun·2024-09-16 07:03

力扣LeetCode-栈和队列

栈与队列基本知识C++标准库有很多版本，三个最为普遍的STL版本HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器所采用，不是开源的。SGISTL由SiliconGraphicsComputerSystems公司参照H

流忆，留宜·2024-09-12 08:18

C++使用MyStack和MyQueue封装栈和队列

封装栈的构造，复制，判空判满，入栈出栈等函数//使用MySstack实现栈#includeusingnamespacestd;classMyStack{private:intTop;//栈顶位置intSize;//栈大小int*Arr;//数组指针public:MyStack(){coutusingnamespacestd;classQueue{private:intFront;//队头的位置in

睡觉然后上课·2024-09-11 13:29

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

数据结构：链表、栈、队列

本文将详细介绍链表、栈和队列这三种常见的数据结构，并重点分析链表的各种形式及其操作方法。链表链表是一种线性数据结构，与数组不同的是，

小朱在敲代码·2024-09-09 15:07

deque python_python实现Deque

在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。2Deque抽象数据类型deque抽象数据类型由以下结

weixin_39982452·2024-09-07 15:03

Python 实现 Deque

在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。2Deque抽象数据类型deque抽象数据类型由以下结

木水_·2024-09-07 15:58

Python deque

当然，Python中的list也能当做栈和队列使用。

hustqb·2024-09-07 14:58

《C++》手动实现栈和队列

目录一、栈代码实现：执行结果：二、队列代码实现：执行结果：一、栈代码实现：#includeusingnamespacestd;templateclassstack{private:T*data;inttop;public:stack(intsize=10){data=newT[size];top=-1;}~stack(){delete[]data;data=NULL;}//判空boolempty(

hhf,·2024-09-05 04:58

数据结构——栈和队列

目录栈和队列1.栈FILO顺序栈：（空增栈）链式栈2.队列栈和队列栈和队列是特殊的表状结构表可以在任意位置插入和删除栈和队列只允许在固定位置插入和删除1.栈FILO先进后出，后进先出栈顶：允许入栈出栈的一端称为栈顶栈底

m0_61965705·2024-09-02 18:27

数据结构【栈和队列、循环队列、Leetcode刷题--5】

目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈：一种特殊的线性表，其只允许在固定的一端

北方留意尘·2024-09-02 15:13

栈和队列讲解

一.栈1.栈的概念及结构栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的元素遵守后进先出的原则，即后进去的先出来，可以将其理解为弹夹，后塞进去的子弹会被先打出来。进栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也在栈顶。2.栈的实现根据我们以前学习过的内容，我们可以想到栈可以应用数

Cancan2004·2024-08-31 04:56

浅谈数据结构之树（一）

浅谈数据结构之树（一）基本概念二叉树斜树满二叉树完全二叉树平衡二叉树红黑树B+树基本概念链表、栈和队列都是一对一的线性结构，树是一对多的线性结构。

24K不怕·2024-08-26 12:30

信息学奥赛知识点(十三)----树和二叉树(上)

树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点

黑色火種·2024-08-26 03:29

栈和队列——4.前k个高频元素

力扣题目链接给定一个非空的整数数组，返回其中出现频率前k高的元素。示例：输入：nums=[1,1,1,2,2,3],k=2输出：[1,2]题干很简单，就是对数组中的元素进行频次计算，找到频次最多的前k和元素。那么首先就要统计元素出现的频率，然后对其进行排序，返回前k个值。统计频率很简单，用个map映射一下，出现一次次数加一就行了，那么如何进行排序呢？《代码随想录》中介绍了一种利用堆的方法。什么是堆

plutomty·2024-08-25 19:13

栈和队列——3.滑动窗口最大值

力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]题干很简单，不考虑复杂度的话，那就是定义一个空数组，遍历一遍的过程中每次从窗口中再找到最大的数值加入空数组呗。但在考虑复

plutomty·2024-08-25 19:43

数据结构-栈与队列-数组和链表的推广运用-第六天

2.栈和队列的定义总结：1.栈是一种先入后出的数据结构，类似于“铁饼堆叠游戏”。2.队列是一种先入先出的数据结构，类似于“数据进入不能回头的管道”。3.栈和

科协软件2018·2024-08-25 07:02

day38-栈和队列理论学习【python】

day38-栈和队列理论学习【pyhton】在Python中，栈和队列是常见的数据结构，通常用来处理不同类型的数据存储和操作。

Gcanfly·2024-08-22 10:28

【数据结构|C语言版】四大排序（算法）

希尔排序2.选择排序2.1选择排序2.2堆排序3.交换排序3.1冒泡排序冒泡排序的步骤3.2快速排序快速排序的步骤4.归并排序归并排序的步骤：代码解释：归并排序的性能：上期回顾:【数据结构|C语言版】栈和队列个人主页

C_GUIQU·2024-08-22 07:39

栈和队列(源码+lw+部署文档+讲解等)

文章目录前言栈和队列数组和链表数组链表泛型泛型的使用泛型类泛型的通配泛型擦除栈队列源码获取前言博主介绍：✌全网粉丝15W+,CSDN特邀作者、211毕业、高级全栈开发程序员、大厂多年工作经验、码云/掘金

青蛙java·2024-08-22 06:31

数据结构与算法--栈、队列篇

而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。

誓则盟约·2024-08-21 19:22

java中栈和队列的解释和使用

一、栈在Java中，栈（Stack）是一种基于后进先出（LIFO）原则的数据结构，用于存储和管理对象。栈通常用于方法调用、表达式求值、历史记录管理等场景。在Java中，栈的常用方法包括：push(Eitem)：将元素压入栈顶。pop()：移除并返回栈顶元素。peek()：查看栈顶元素，但不移除它。empty()：检查栈是否为空。search(Objecto)：查找特定元素在栈中的位置，返回相对于栈

。。。。。96·2024-03-26 19:09

数据结构面试常见问题

栈和队列是什么？它们在哪些场景中有用？常见的排序算法有哪些？请分别介绍它们的思想和时间复杂度。什么是哈希表（HashTable）？它的工作原理是什么？如何处理

工作学习小贴士·2024-03-25 07:53

C语言经典面试题目（十二）

1、如何在C语言中实现栈和队列数据结构？栈（Stack）：栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。

Masami22·2024-03-18 05:40

[C和指针] ch17. 经典抽象数据类型

第十七章：经典抽象数据类型Github链接：ch17.经典抽象数据类型抽象数据类型(ADT)是非常常用的，最为常见的就是数组、顺序表、链表、栈和队列等等。

Ypuyu·2024-02-20 14:58

DS：栈和队列的相互实现

一、前言栈和队列的相互实现是用两个栈去实现队列或者是用两个队列去实现栈，这样其实是把问题复杂化的，实际中没有什么应用价值，但是通过他们的相互实现可以让我们更加深入地理解栈和队列的特点，而我也是用两道相关的

✿༺小陈在拼命༻✿·2024-02-20 04:51

CCloth·2024-02-20 01:11

javascript第七章

栈和队列:js中没有专门的栈和队列类型，都是用普通该数组模拟的。何时:只要希望按照顺序使用数组元素时栈:一端封闭，只能从另一端进出的数组顺序:FILO何时:如果希望始终操作最后进入数组的最新的元素时。

王wl·2024-02-19 13:04

TreeMap就这么简单【源码剖析】

Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单【源码剖析】本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础：Java实现单向链表栈和队列就是这么简单二叉树就这么简单当然了

Java3y·2024-02-14 12:48

leetcode 739. Daily Temperatures 每日温度(中等)

一、题目大意标签:栈和队列https://leetcode.cn/problems/daily-temperatures给定一个整数数组temperatures，表示每天的温度，返回一个数组answer

okokabcd·2024-02-14 06:00

「数据结构」栈和队列

栈栈的基本概念定义栈是只允许在一端进行插入或删除操作的线性表栈顶：线性表允许进行插入删除的那一端栈底：固定的，不允许进行插入和删除的另一端空栈：不含任何元素特点：后进先出（LIFO）基本操作InitStack(&S)：初始化一个空栈SStackEmpty(S)：判断一个栈是否为空，若栈S为空则返回true，否则返回falsePush(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶Pop(&

PinHsin·2024-02-13 18:54

2-8 单链表+双链表+模拟栈+模拟队列

今天给大家用数组来实现链表+栈和队列单链表：首先要明白是如何用数组实现，在这里需要用到几个数组，head表示头节点的下标，e[i]表示表示下标为i的值，ne[i]表示当前节点下一个节点的下标。

自身就是太阳·2024-02-12 13:00

数据结构——顺序栈和链式栈的简单实现和解析（C语言版）

chinesekobe/article/details/110205257数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属

行稳方能走远·2024-02-12 13:58

【数据结构】顺序栈和链式栈的简单实现和解析（C语言版）

数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属于逻辑结构上的划分。

咖喱年糕·2024-02-12 13:27

数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）

数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属于逻辑结构上的划分。

正弦定理·2024-02-12 13:27

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树

洒水水儿·2024-02-12 09:35

栈和队列篇·第五章·栈与递归·应用

题目假设有三个分别命名为X,Y,Z的灯塔，在X上有n个直径大小不同，以小到大编号1,2,...,n的圆盘。现要求将X上的n个圆盘移动到Z上并按照同样的次序堆叠排列，移动时必须遵守以下三点：（1）每次只能移动一格圆盘（2）圆盘可以放置在X,Y,Z任一塔上（3）任何情况下都不能将大圆盘放到小圆盘上面汉诺塔图例，从左到右分别为XYZ解法如果n=1，则这个圆盘直接从X移动到Z，否则执行以下步骤：（1）用Z

luoxin233·2024-02-12 06:58

代码随想录算法训练营第10天—栈和队列02 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

20.有效的括号题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符，遇到左括号加1，右括号减1，最后判断结果是否为0这种思路解决不了先出现右括号，再出现左括号的情况（需要额外添加逻辑判断）视频讲解关键点总结使用栈结

日拱一卒的吾·2024-02-12 00:32

栈和队列的概念以及实现

栈和队列1.栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

Lonely Faith·2024-02-11 22:14

栈和队列

目录栈栈的概念和结构栈的实现队列队列的概念和结构队列的实现栈栈的概念和结构栈：一种特殊的线性表，只允许数据在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出LIFO(LastInFirstOut)原则。压栈：栈的插入操作叫做进栈，入数据在栈顶出栈：栈的删除叫做出栈，出数据也在栈顶栈的实现栈的实现一般可以使用数组或者链表实现。因为栈的

mlisda·2024-02-11 11:12

【算法与数据结构】算法与数据结构知识点

LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四、链表理论五、哈希表理论五、栈和队列理论

晚安66·2024-02-11 07:52

栈和队列（Stack、Queue）

目录前言：栈：栈的方法：栈的源码：队列：Queue和Deque接口：队列的一些方法：Queue源码：双端队列：总结：前言：栈其实就是吃了吐，后吃的先吐，先吃的后吐。是一种数据结构。栈：栈的方法：这里我们先看关于栈的方法：栈的源码：在Java中，栈的底层是数组。注意，我们要区分数据结构的栈和虚拟机栈。栈就是数据结构；虚拟机栈是JVM划分的一块内存；栈帧是方法调用时，会在虚拟机中给这个方法开辟一块内存

加油=^_^=·2024-02-11 07:17

玩转数据结构之链表

0.序列之前有一篇文章讲解了“动态数组”，以及通过这个“动态数组”实现了栈和队列，而这里的“动态数组”的底层其实依靠的是静态数组，只是靠resize解决固定容量的问题。

付凯强·2024-02-10 22:52

笔记：数据结构——第三章栈和队列

数据结构——第三章栈和队列第三章栈和队列3.1栈3.1.1栈的基本概念3.1.2栈的顺序存储实现*顺序栈的定义*栈的初始化*进栈操作*出栈操作*读栈顶元素*另一种方式*共享栈3.1.3栈的链式存储方式*

ITS_Oaij·2024-02-10 21:39

优先级队列&&仿函数

/如同栈和队列一样，优先级队列也是一共容器适配器，它的本质其实是堆，一般情况下底层所用的容器默认都是vector，模拟实现它其实非常容易，只需要复用底层容器的成员函数即可。

Shall#·2024-02-10 21:57

代码随想录|day 10

Day10回归STL教程（五）：C++STL常用容器之deque-知乎(zhihu.com)deque一、理论学习栈和队列这两种数据结构。关于这四个问题。C++中stack是容器么？

东鹅鹅鹅·2024-02-10 08:59

【BFS】八数码问题（c++基础算法）

目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题，它的题面并不是很难懂

_L.Y.H._·2024-02-10 01:56

JAVA 中栈，为什么要使用Deque，而不推荐使用Stack

2.双端队列的使用（在实际使用中，Deque接口使用的是比较多的，栈和队列都可以使用该接口，这个接口中有栈的方法，也

轻舟未过万重山ing·2024-02-09 19:16

数据结构入门（1）数据结构介绍

线性结构是指数据元素之间存在一对一的关系，例如数组、链表、栈和队列等。非线性结构是指数据元素之间存在一对多或多对多的关系，例如树和图等。数据结构的设计与实现是计算机科学中的一个重要研究领域，它关

对编程一片赤诚的小吴·2024-02-09 16:44

数据结构:栈和队列

一.栈栈是一种特殊的线性表,它只允许在固定的一端进行插入或删除,进行插入或删除的一段叫栈顶,另一端叫栈底,栈中的元素遵循"后进先出"的原则1.压栈栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶2.出栈栈的删除操作叫出栈,出数据也在栈顶栈的实现栈可以通过数组和链表两种方式实现如果使用单链表实现栈,在尾节点方便插入数据,但想要删除数据,就需要遍历链表,因此需要在单链表中将头节点作为栈顶使用数组实现栈的

Amnesia0_0·2024-02-09 03:18

推荐频道