stl-栈和队列

从零起步：学习数据结构的完整路径

文章目录1.基础概念和前置知识2.线性数据结构3.栈和队列4.树结构5.图结构6.散列表和哈希表7.高级数据结构8.复杂性分析和算法设计9.实践和项目10.继续学习和深入11.学习资源12.练习和实践欢迎来到数据结构学习专栏
IT·陈寒·2023-08-21 23:35

你真的了解环形队列吗？（学习数据结构必须掌握的模型）

代码手撕环形队列各个接口3.1代表封装一个环形队列3.2环形队列的初始化3.3环形队列的插入3.4环形队列的删除3.5环形队列的判空3.6环形队列的判满3.7环形队列的队头3.8环形队列的队尾3.9环形队列的销毁0.前言4栈和队列
yuyulovespicy·2023-08-21 08:52

栈和队列--受限制的线性表

目录和队列的定义和特点1.1栈的定义和特点、1.2队列的定义和特点1.3栈和队列的应用2.栈的表示和操作的实现2.1栈的类型定义2.2顺序栈的表示和实现2.2.1初始化2.2.2入栈2.2.3出栈2.2.4
秋秋是个小菜鸡·2023-08-20 20:48

数据结构(C语言第2版) 课后习题答案之 第三章 栈和队列算法设计题C语言版

本人因为实验报告作业要写，上网查了许多文章发现没有C语言能跑的，还有些是错的，为了缓解广大网友的痛苦所以写了这篇C能跑的。过程真的很花时间很无语(ˉ▽ˉ；)…点点赞吧1.将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空
picktheshy·2023-08-20 13:19

代码随想录-栈和队列01 232.用栈实现队列&225. 用队列实现栈

本篇题目●232.用栈实现队列●225.用队列实现栈232.用栈实现队列232.用栈实现队列本篇需要了解栈和容器的基本概念及实现原理。本题实现队列，可以使用两个栈来模拟实现队列的接口。classMyQueue2{public:MyQueue2(){}//在队列末尾加入元素voidpush(intx){_stack.push(x);}//队头元素弹出并返回intpop(){while(!_stack
love_0_love·2023-08-20 13:18

用栈实现队列（leetcode简单）+用队列实现栈（leetcode简单）

学完栈和队列的实现之后可以来做一做这两个题。
何以过春秋·2023-08-20 08:03

面试之快速学习STL-容器适配器

1.容器适配器简单的理解容器适配器，其就是将不适用的序列式容器（包括vector、deque和list）变得适用。注意：默认使用的基础容器不代表一定只能用它，比如queue可以用deque，list。如果你希望你的queue是list那么可以如下创建：std::queue>q;可以直接通过queue容器适配器来初始化另一个queue容器适配器，只要它们存储的元素类型以及底层采用的基础容器类型相同即
cirol1997·2023-08-20 08:23

数据结构与算法基础

算法设计的基本要求（三）语句的频度和估算时间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现     1．顺序存储结构     2.链式存储结构     3.线性表的应用三、栈、队列和数组（一）栈和队列的基本概念
异色小世界·2023-08-20 04:10

STL——stack和queue

一、stack和queuestl中提供了栈和队列配接器供我们使用，以后就可以直接使用了。不需要我们自己造轮子。使用细节参考文档就可以，与之学过的容器并无二致。
@Klay Thompson·2023-08-19 15:10

python内置的堆、栈和队列

本文用于介绍python中内置的堆、栈和队列结构方法，并且计较这些方法的差异与使用场景。
jshan·2023-08-19 04:15

【数据结构】栈和队列

今天我们来学习数据结构中的栈和队列。
是基德吖·2023-08-18 23:27

第一百二十八天学习记录：数据结构与算法基础：栈和队列（上）（王卓教学视频）

栈和队列的定义和特点1、栈和队列是两种常用的、重要的数据结构2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表线性表可以在任意一个位置插入和删除，栈只能在最后位置插入和删除队列只能删除第一个元素栈和队列是线性表的子集
肝果·2023-08-18 09:42

第一百三十一天学习记录：数据结构与算法基础：栈和队列（下）（王卓教学视频）

队列的表示和操作的实现循环顺序队列是一种使用数组来实现的队列结构，其中头指针和尾指针表示队列的头部和尾部位置。当队列为空时，头指针和尾指针都指向同一个位置，即数组的第一个位置。这是因为在空队列中，没有任何元素可以作为队列的头部或尾部，所以头指针和尾指针都指向同一个位置。当队列中有元素时，头指针表示队列的头部位置，而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素，尾指针指向队列中的最后一个元
肝果·2023-08-18 09:09

【数据结构】栈和队列

目录一，栈1，栈的概念及结构2，栈的实现二，队列1，队列的概念及结构2，队列的实现3，循环队列三，代码实现1，栈代码实现2，队列代码实现一，栈1，栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据
手法king·2023-08-18 08:02

数据结构--栈和队列 3.3.1循环队列

#include#include#defineMAXSIZE5typedefstructQueue{intfront;intrear;intdata[MAXSIZE];}Queue;Queue*initQueue(){Queue*Q=(Queue*)malloc(sizeof(Queue));Q->front=Q->rear=0;returnQ;}voidprintQueue(Queue*Q){i
可乐CC+·2023-08-18 07:44

面试之快速学习STL-无序关联式容器

和关联式容器一样，无序容器也使用键值对（pair类型）的方式存储数据。不过，本教程将二者分开进行讲解，因为它们有本质上的不同：关联式容器的底层实现采用的树存储结构，更确切的说是红黑树结构；无序容器的底层实现采用的是哈希表的存储结构。C++STL底层采用哈希表实现无序容器时，会将所有数据存储到一整块连续的内存空间中，并且当数据存储位置发生冲突时，解决方法选用的是“链地址法”（又称“开链法”）基于底层
cirol1997·2023-08-18 07:32

数据结构：栈和队列（超详细）

目录编辑栈：栈的概念及结构：栈的实现：队列：队列的概念及结构：队列的实现：扩展知识：以上就是个人学习线性表的个人见解和学习的解析，欢迎各位大佬在评论区探讨！感谢大佬们的一键三连！感谢大佬们的一键三连！感谢大佬们的一键三连！栈：栈的概念及结构：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（L
黑夢·2023-08-18 04:33

什么是数据结构

目录什么是数据结构线性表顺序表链表栈和队列树存储结构图存储结构什么是数据结构数据结构，直白地理解，就是研究数据的存储方式。
ZhangJiQun&MXP·2023-08-17 20:01

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。
Miaodawang·2023-08-17 17:26

javaScript数组练习等......

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

面试之快速学习STL- vector

1.vector底层实现机制刨析：简述：使用三个迭代器表示的：这也就解释了，为什么vector容器在进行扩容后，与其相关的指针、引用以及迭代器可能会失效的原因。insert整体向后移erase整体向前移size变化会重新reserve2.emplace_back()和push_back()的区别emplace_back()和push_back()的区别，就在于底层实现的机制不同。push_bac
cirol1997·2023-08-17 02:28

数据结构--栈和队列 3.3队列

目录创建一个队列入列队操作出列队操作销毁一个队列队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。与栈相反，队列是一种先进先出（FirstInFirstOut，FIFO）的线性表。同时，队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础。创建一个队列要完成两个任务1、在内存中创建一个头节点，2、将队列的头指针和尾指针都指向这个生成的头节点。initQu
可乐CC+·2023-08-16 23:56

数据结构--栈和队列3.2（中缀--》后缀）

#include#include#include#include#defineSTACK_INIT_SIZE20#defineSTACKINCREMENT10#defineMAXBUFFER10typedefcharElemType;typedefstruct{ElemType*base;ElemType*top;intstackSize;}sqStack;//创建一个栈voidInitStack
可乐CC+·2023-08-16 23:25

【数据结构】栈和队列

【数据结构】栈和队列一：栈1.栈的概念及和结构2.栈的实用3.栈接口实现二：队列1.队列的概念和结构2.队列的实用3.队列接口实现三：扩展一：栈1.栈的概念及和结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作
小宇成长录·2023-08-16 10:29

JS数组详解

Array  数组总共有22种方法，将其分类为对象通用方法、数组转换方法、栈和队列方法、数组排序方法、数组拼接方法、创建子数组方法、数组删改方法、数组位置方法、数组归并方法和数组迭代方法共9类来进行详细介绍
小小的开发人员·2023-08-16 09:24

【数据结构】栈的详解

本片要分享的内容是栈和队列，这是一种不同于链表和顺序表的新的储存数据的方式，我们先了解一下栈的内容目录一、栈1.1栈的图文理解1.2栈的结构1.3初始化栈1.4销毁栈1.5压栈(入栈)1.6出栈1.7获取栈顶元素
王笃笃·2023-08-16 05:42

优先级队列

优先级队列和通常的栈和队列一样，只不过里面的每一个元素都有一个”优先级”，在处理的时候，首先处理优先级最高的。如果两个元素具有相同的优先级，则按照他们插入到队列中的先后顺序处理。
曾大稳丶·2023-08-15 13:44

数据结构--栈和队列3.1（栈-顺序结构）

目录栈（Stack）栈顶（top）栈底（bottom）空栈（不含任何元素）创建栈入栈操作出栈操作销毁一个栈计算栈的当前容量实例分析栈的插入操作叫做进栈（Push），或者称为压栈、入栈。栈的删除操作叫做出栈（Pop），或者称为弹栈。栈又称为先进后出（lastinfirstout）的后进先出原则，称为后进先出的线性表（LIFO）。栈的本质上也是一个线性表，线性表有两种存储形式，那么栈也有分为栈的顺序存
可乐CC+·2023-08-15 10:32

【LeetCode】《LeetCode 101》第十一章：妙用数据结构

448.找到所有数组中消失的数字（简单）48.旋转图像（中等）74.搜索二维矩阵（中等）240.搜索二维矩阵II（中等）769.最多能完成排序的块（中等）768.最多能完成排序的块II（困难）11.3栈和队列
Schanappi·2023-08-15 09:05

Day 29 C++ STL- 函数对象（Function Object）（仿函数）

文章目录函数对象概念概念本质函数对象使用特点示例谓词——返回bool类型的仿函数谓词概念一元谓词——operator()参数只有一个的谓词二元谓词——operator()参数只有俩个的谓词内建函数对象（BuiltinFunctionObjects）内建函数对象概念注意算术仿函数——实现四则运算仿函数原型示例关系仿函数——实现关系对比仿函数原型示例逻辑仿函数——实现逻辑运算函数原型示例函数对象概念概
缺点灵气儿·2023-08-14 18:44

【数据结构】-- 栈和队列

博客主页：云曦系列专栏：数据结构吾生也有涯，而知也无涯感谢大家点赞关注评论文章目录前言一、栈1.1栈的概念及结构1.2栈的实现1.2.1栈的结构1.2.2初始化栈1.2.3入栈1.2.4出栈1.2.5获取栈顶元素1.2.6获取栈中有效元素个数1.2.7检测栈是否为空1.2.8销毁栈1.2.9栈所有接口的测试二、队列2.1队列的概念及结构2.2队列的实现2.2.1队列的结构2.2.2初始化队列2.2
_云曦_·2023-08-14 09:42

数据结构--栈和队列3.2（逆波兰）

逆波兰计算（简单叙述）：在计算一个数学式子时，如计算（3-2）+6*（2+3）时，按照我们一般的思路会优先计算括号内的算式，在计算乘法（算的快的伙伴可以同时计算）最后在将+两边的结果相加得到一个新的数值。如果将这么一个数值进行计算的话，我们需要向判断是否有括号，是大括号、中括号、小括号还是乘和除，因此通过栈等方式就需要花费很长的时间在判断计算顺序上。因此，我们就需要一个相对快捷的方式去进行计算。由
可乐CC+·2023-08-14 08:04

数据结构刷题训练：用栈实现队列（力扣OJ）

目录前言1.题目：用栈实现队列2.思路3.分析3.1定义“队列”3.2创建队列3.3入队3.4队头数据3.5出队3.6判空和销毁4.题解总结前言栈和队列是数据结构中的两个重要概念，它们在算法和程序设计中都有着广泛的应用
清水加冰·2023-08-13 16:43

栈和队列修炼指南(基本操作+OJ练习)

栈和队列修炼指南1.栈1.1概念及结构栈：是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除操作的一端称为栈顶，另一端为栈底。
Forward♞·2023-08-13 07:44

ACM金牌选手算法讲解《线性表》

下面将分别讲解数组、链表、栈和队列。线性表概述线性:这里的线性是逻
编程熊·2023-08-13 07:23

11-数据结构-栈和队列的应用(C语言)

栈和队列的应用目录栈和队列的应用一、括号匹配（栈）二、表达式的各种转换(1)中缀转后缀(手工)(2)后缀转中缀表达式(手工)(3)中缀转后缀(栈)(4)中缀转后缀（树）(5)后缀表达式求值(6)中缀表达式求值
奔心小韩·2023-08-13 07:40

栈和队列详解

目录栈栈的概念及结构：栈的实现：代码实现：Stack.hstack.c队列：概念及结构：队列的实现：代码实现：Queue.hQueue.c拓展：循环队列（LeetCode题目链接）：栈栈的概念及结构：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守“先进后出/后进先出”的原则。压栈：栈的插入操作叫做进栈/压栈
EOF404·2023-08-12 22:27

chap3-栈和队列

括号匹配问题//括号匹配,遇到'\0'结束//遇到花、中、圆左括号进栈，遇到花、中、圆右括号检查栈顶元素是否为相应的左括号，//若是，退栈；否则匹配错误。最后栈不为空也为错误boolBracketsCheck(char*str){InitStack(S);inti=0;while(str[i]!='\0){switch(str[i]){case'(':Push(S,'('),break;case'
bellick·2023-08-12 20:47

数据结构刷题训练：队列实现栈

目录前言1.题目：使用队列实现栈2.思路3.分析3.1创建栈3.2入栈3.3出栈3.4栈顶数据3.5判空和“栈”的销毁4.题解总结前言我们已经学习了栈和队列，也都实现了它们各自的底层接口，那么接下我们就要开始栈和队列的专项刷题训练
清水加冰·2023-08-12 17:24

【数据结构】栈和队列

博客主页：小王又困了系列专栏：数据结构人之为学，不日近则日退❤️感谢大家点赞收藏⭐评论✍️目录一、栈1.1栈的概念1.2栈的结构二、栈的实现2.1栈的初始化2.2进栈2.3出栈2.4读取栈顶元素2.5判断栈空2.6栈的销毁三、队列3.1队列的概念3.2队列的结构四、队列的实现4.1队列的定义4.2队列的初始化4.3入队4.4出队4.5获取队头元素4.6获取队尾元素4.7判断空队列4.8队列的销毁️
小王又困了·2023-08-12 12:48

数据结构DS

文章目录绪论线性表顺序表链表栈和队列栈队列串和数组树与二叉树二叉树树、森林图**图的遍历**图的应用查找线性查找B树和B+树散列表排序不懂绪论数据类型：原子、结构、抽象数据类型数据结构（3）：数据对象，
adair-zhang·2023-08-12 11:43

数据结构基础5：栈和队列的实现。

一.栈的基本概念。一.基本概念1.基本概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.模拟实现我们之前已经了解过顺序表的静态和动态，单链表——双向带
随风飘扬@·2023-08-12 05:23

栈和队列(二) 队列操作详解及栈与队列的相互实现

初始化队列队尾入队列队头出队列获取队列头部元素获取队列队尾元素获取队列中有效元素个数检测队列是否为空，如果为空返回非零结果，如果非空返回0销毁队列五、设计循环队列六、栈与队列的相互实现1、用栈实现队列2、用队列实现栈栈操作实现：栈和队列
zcx-yyds·2023-08-11 21:11

栈和队列详解(2)

目录一、什么是队列？二、创建一个我们自己的队列1.前置准备1.1需要的三个文件1.2结构体的创建和头文件的引用2.接口的实现2.1初始化队列2.2入队2.3队列元素个数和判空2.4取队头元素和队尾元素2.5出队2.6摧毁队列2.7测试接口三、所有代码1.接口实现2.队列的头文件3.测试代码一、什么是队列？队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端
大海里的番茄·2023-08-11 14:55

栈和队列详解(1)

目录一、什么是栈？二、创建一个我们自己的栈1.前置准备1.1需要的三个文件1.2结构体的创建和头文件的引用2.接口的实现2.1初始化栈结构体2.2尾插(压栈)2.3栈存放的元素个数和判断栈是否为空2.4获取栈顶元素2.5出栈2.6摧毁栈2.7测试接口三、所有代码1.接口实现2.栈的头文件3.测试代码一、什么是栈？栈是计算机科学中的一种数据结构,它是一种线性结构,按照先进后出的原则进行存储和访问。栈
大海里的番茄·2023-08-11 14:24

Cpp9 — map和set

栈和队列是适配器。关联式容器：数据和数据之间有很强的关联关系（在数据检索时比序列式容器效率更高。底层是红黑树，再底层是一棵搜索树。）setset的本质是Key模型（Key模型就是确
列宁格勒的街头·2023-08-11 02:33

栈和队列OJ题讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！OJ题用队列实现栈用栈实现队列设计循环队列用队列实现栈队列是先进先出，而栈是先进后出，那我们怎么用两个队列来实现一个栈呢？我们想要出数据的话，由于要实现的是栈，所以要后进先出，所以我们需要出4，但是由于他是队列，只能出1，但是我们有两个队列，我们假设队列
不是笨小孩i·2023-08-10 22:18

数据结构入门：栈

1.2.7栈的判空2.栈的应用2.1题目一：括号匹配2.1.1思路2.1.2分析2.1.3题解总结前言无论你是计算机科学专业的学生、程序设计的爱好者，还是正在准备面试的求职者，本文将为你提供一份全面而深入的栈和队列指南
清水加冰·2023-08-10 10:26

实现栈和队列

文章目录1.栈1.1栈的概念及结构1.2栈的实现实现栈的标识索引数组实现栈栈的结构定义栈空间数据的初始化和销毁入栈和出栈获取栈顶元素、计算栈空间元素个数、判空2.队列2.1队列的概念及结构2.2链表的实现实现链表的标识索引链表实现队列定义队列的相关结构队列的初始化和销毁入队、出队入队出队队列判空和数据个数计算获取队头和队尾元素3.源码3.1数组实现栈Stack.hStack.c3.2链表实现队列Q
绝世剑仙纪宁·2023-08-10 08:10

408数据结构考研笔记——第三章栈、队列和数组

目录一、栈1.定义2.相关概念3.相关操作1.顺序栈2.共享栈3.链栈4.课后练习二、队列1.定义2.相关概念3.相关操作1.顺序队列2.链式队列3.双端队列三、栈和队列的应用1.栈——括号匹配2.栈—
森屿山茶·2023-08-10 05:36
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他