stl-栈和队列

数据结构实验4、顺序栈的基本操作及应用

定义：栈和队列是两种特殊的线性表，即操作受限的线性表，只是对插入、删除运算加以限制。栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO，允许插入和删除运算的一端称为栈顶。
henu_Scarlett·2023-09-23 07:31

数据结构与算法-面试题汇总

目录栈和队列哈希表什么是哈希表，哈希表的实现是怎么样的，哈希冲突是什么，怎么解决哈希冲突？树简述完全二叉树简述AVL树简述红黑树红黑树和AVL树有什么区别？
lady_killer9·2023-09-23 06:02

一篇文章彻底弄懂单调栈！！！

前言最近梳理完中间件后荔枝一边学项目一边刷算法，一刷了代码随想录中的字符串、双指针、栈和队列以及单调栈。
荔枝当大佬·2023-09-22 22:36

【C++】STL之适配器---用deque实现栈和队列

目录前言一、deque1、deque的原理介绍2、deque的底层结构3、deque的迭代器4、deque的优缺点4.1、优点4.2、缺点二、stack的介绍和使用1、stack的介绍2、stack的使用3、stack的模拟实现三、queue的介绍和使用1、queue的介绍2、queue的使用3、queue的模拟实现前言容器适配器，按字面意思理解的话，就是用来对一个容器进行匹配的。在C++STL中
x一季花开成海x·2023-09-22 17:54

《算法与数据结构 C语言描述》第四章 栈与队列

栈和队列是两种最重要的数据结构，也是两种最典型的的抽象数据类型，应用非常广泛。从逻辑结构上看，栈和队列都属于线性结构。它们与线性表的主要区别在于它们的操作，或者说它们是两个不同的抽象数据类型的实现。
cain_huang·2023-09-22 09:12

个人总结的一些java面经

一、java基础方面栈和队列的实现，大厂都会考察的一个点，有的还直接让用list来现场写段代码。HashMap的jdk源码，怎么实现的尤其是散列方面hashcode()方法，必须要会！
千淘萬漉·2023-09-21 14:21

栈和队列的概念及实现

文章目录一、栈1.栈的概念2.数组作为顺序栈存储方式特点3.链栈特点4.代码实现栈(1).Stack.h(2).Stack.c(3).Test.c二、队列2.区分顺序存储的队空和队满的三种处理方式3.代码实现(1).Quene.h(2).Quene.c一、栈1.栈的概念栈的本质就是线性表，但它和队列一样，同属于增删位置受限的线性表所以栈被称为后进先出线性表(LIFO)2.数组作为顺序栈存储方式特点
c.night·2023-09-21 09:08

JAVA数据结构与算法-----数据结构概论与JAVA集合

常见的数据结构与算法：数据结构：数组、链表、栈和队列、散列表hash、二叉树、堆、跳表、图算法：递归、排序、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配递归问题：1、待求解的问题可以分解为几个子问题的解
子夜夏歌·2023-09-21 06:30

【C语言】浅_刷 —— 栈 - 队列 OJ题，看了就会~（详解版）

今天将带来三道OJ题练习，将继续对栈和队列的知识进行更深入的认识和巩固。
yy_上上谦·2023-09-20 22:14

数据结构课程总结

一样对这门课有一个较深的理解并掌握，刚开始的学习还是很轻松的，可能只是入门吧，前两章的知识还大多停留在之前的基础之上，还没有太多新知识的融入，所以刚开始的学习还是非常轻松愉快的，哈哈哈哈哈哈，不过也就是前两周，到了栈和队列的引入才真正的有一些味道了
wangxiaojie6688·2023-09-20 18:16

java如何实现栈和队列_java中栈和队列的实现和API的用法

在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。
weixin_42399342·2023-09-19 17:58

java中栈和队列_java中栈和队列的实现和API的用法(详解)

在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。
极相 空林玄一·2023-09-19 17:28

基于自己实现顺序表实现带模板的栈和队列

队列ArrayList是自己实现的顺序表templateclassMyQueue{private:ArrayListaq;public:voidenQueue(Te);TdeQueue();Tsee();intgetSize();TgetVal(intindex);friendostream&operator&q){out";for(inti=q.getSize()-1;i>=0;--i){out
MFineToo·2023-09-19 15:39

图解数据结构

1️⃣数据结构---绪论2️⃣数据结构---线性表3️⃣数据结构---栈和队列4️⃣数据结构---特殊矩阵和广义表5️⃣数据结构---串6️⃣数据结构---树和二叉树7️⃣数据结构---图8️⃣数据结
卿云阁·2023-09-17 20:17

计算机二级Python选择题刷题笔记（第二套）（自用）

栈和队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中袁旭随栈顶指针的变化而动态变化，遵循后进先出的规则。
CM-rain·2023-09-17 18:55

【leetcode 力扣刷题】栈和队列的基础知识 + 栈的经典应用—匹配

栈和队列的基础知识+栈的经典应用—匹配栈和队列基础知识232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项栈和队列基础知识数据结构课程介绍线性结构的时候，介绍有线性表
PleaseBrave·2023-09-17 10:37

栈和队列经典笔试题

文章目录栈和队列的回顾栈队列栈和队列经典笔试题有效的括号用队列实现栈用栈实现队列设计循环队列安静的夜晚你在想谁吗栈和队列的回顾栈栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。
绝世剑仙纪宁·2023-09-17 04:14

栈与队列经典题目——用队列实现栈

本篇文章讲解栈和队列这一部分知识点的经典题目：用栈实现队列、用队列实现栈。对应的题号分别为：Leetcode.225——用队列实现栈，。
起床写代码啦！·2023-09-17 01:52

栈与队列经典题目——用栈实现队列

上篇文章对栈和队列的一个经典题目——Leetcode.225-用队列实现栈进行讲解。
起床写代码啦！·2023-09-17 01:51

【初阶数据结构】栈和队列——C语言（详解）

目录一、栈1.1栈的概念及结构1.2栈的实现1.2.1静态栈的实现1.3动态栈的实现1.3.1栈的创建1.3.2栈的初始化1.3.3栈的清空销毁1.3.4栈的元素插入1.3.5栈顶元素的删除1.3.6返回栈顶数据1.3.7求栈的大小1.3.8判断栈是否为空二、栈的实现完整代码三、队列3.1队列的概念及结构3.2队列的实现3.2.1队列的创建3.2.2队列的初始化3.2.3队列内存的释放和销毁3.2
小白不是程序媛·2023-09-16 15:52

第 3 章 栈和队列 （使用线性链表和队列实现银行业务模拟）

1.背景说明该模拟业务基于时间线来确定，当事件发生时，通过插入升序链表来模拟时间线记录事件发生时间、类型，类似于记事本，由于时间是单向的，正好符合队列的先进先出特性，类似于我们生活中的排队行为。当记录客户离开某个队列时，离开的只能是该队列队头的客户（不存在插队行为），因此使用队列的好处在于无需考虑按照时间线离开时离开的具体是哪个客户。2.示例代码1）status.h/*DataStructure预
moyebai·2023-09-16 07:05

二刷力扣--栈和队列

栈和队列栈和队列基础（Python）栈一种先进后出，队列先进后出。Python中可以用list实现栈，用append()模拟入栈，用pop()模拟出栈。
一只大鸽子·2023-09-16 05:40

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

目录一、栈和队列的定义和特点1，栈的定义和特点2，队列的定义和特点3，栈和队列的典型案例二、栈的表现和实现1，栈的抽象数据类型定义2，栈的顺序表示3，顺序栈操作4，链栈表示和实现5，栈和递归三、队列的表示和实现
温温最可爱·2023-09-15 22:05

数据结构与算法基础---栈和队列

栈和队列前言1栈和队列的定义和特点1.1栈的定义和特点1.2队列的定义和特点2案例引入3栈的表示和操作的实现3.1栈的抽象数据类型的类型定义3.2顺序栈的表示和实现3.3链栈的表示和实现4栈与递归5队列的表示和操作的实现
爱学习的周Sir·2023-09-15 22:04

C++ day6

将栈和队列封装成模板类栈：#include#defineN128usingnamespacestd;templateclassMy_stack{private:Tdata[N];inttop;public
Jimmmary·2023-09-15 14:32

java栈和队列验证回文串_【数据结构】使用栈和队列判断字符串是否是回文

说明：这是武汉理工大学计算机学院计科专业【数据结构】课程的实验：使用栈和队列判断字符串是否是回文谨记：纸上得来终觉浅，绝知此事要躬行。
东门酤酒饮我曹·2023-09-14 10:20

java栈和队列验证回文串_数据结构作业之栈和队列实现字符串回文数判断

在数据结构中，利用栈和队列的特性也可以来实现回文判断。我们将字符串压入栈，然后在弹出，将弹出的元素压入队列，并出队进行判断。
weixin_39959482·2023-09-14 10:50

java 栈 队列 回文_用栈和队列判断输入字符串是否是回文（回文具有两边对称的性质）...

但是我考虑用栈和队列来解决这个问题，利用它们的特性。由于我使用的是.net里面自带的Queue,Stack，他们都是泛型类型，初始化：Queu
钢的美少女·2023-09-14 10:49

JAVA用String字符串存储数据实现队列和栈

在定义队列和栈时，网上大多数都是用数组存储的，但是其实一种数据结构的实现是多样的，下面介绍一种用字符串实现栈和队列的方法。
MENG-·2023-09-14 10:19

用栈和队列解决回文字符串

1、用栈和队列解决回文字符串栈和队列的实现以及基本功能函数请参考：https://blog.csdn.net/qq_50504109/article/details/120330818和https://
喜欢的游泳的鱼~·2023-09-14 10:19

利用链栈和链队列判断字符串是否为回文

当字符串全部压入栈和队列后，逐个弹出字符，对链栈和链队列弹出的字符逐个进行比较是否相等，由于栈是先进后出，队列是先进先出，从而相当于对字符串首尾行进比较，从而能判断出字符串是否为回文。
Rommadeg·2023-09-14 10:19

数据结构中的栈和队列和串

栈栈的定义栈是只能在表的一端进行插入、删除的线性表。栈中允许插入、删除的一端称为栈顶相反，栈中不允许插入、删除的一端称为栈底。处于栈顶位置的数据元素称为栈顶元素不含任何数据元素的栈称为空栈。栈的特点为后进先出(LastInFirstOut，LIFO)。下图为一个栈的示意图，通常用指针top指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反映栈的当前位置。栈的基本操作栈的基本操作主要有
thisouou·2023-09-14 10:17

c++&qt day5

栈和队列模板#include#defineMAX128usingnamespacestd;templateclassStack{private:Tdata[MAX]={0};Ttop=-1;public
奥沙利龙·2023-09-14 08:20

【数据结构】第三章栈和队列：栈的基本概念、顺序存储实现、链式存储实现

目录3.1_1栈的基本概念一、栈的定义二、栈的基本操作3.1_2栈的顺序存储实现一、顺序栈的定义、初始化、判空二、进栈操作三、出栈操作四、读栈顶操作第一种方法的完整代码（top指针指向当前栈顶元素）五、另一种实现方式（top指针指向栈顶元素的下一个位置）六、销毁栈3.1_3栈的链式存储实现一、链栈的定义二、链栈的代码实现（带头结点的单链表，头插头删）3.1_1栈的基本概念一、栈的定义栈（Stack
小鹿Madoka·2023-09-14 08:48

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三
day by day get on·2023-09-14 08:47

【数据结构】栈和队列的应用

欢迎光~临~^_^目录知识树1、栈在括号匹配中的应用2、栈在表达式求值中的应用1.中缀表达式转后缀表达式2.后缀表达式求值3.中缀表达式转前缀表达式4.中缀表达式的计算3、栈在递归中的应用4、队列在层次遍历中的应用知识树1、栈在括号匹配中的应用栈在括号匹配中的应用是一种经典的应用。思路如下：1.定义一个栈，并初始化为空栈。2.依次遍历输入的字符序列。3.如果遇到左括号（包括'(','{','['）
十三衙·2023-09-14 08:09

Java版的数据结构——栈和队列

目录1.栈（Stack）1.1概念1.2栈的使用1.3栈的模拟实现1.4栈的应用场景1.4.1改变元素的序列1.4.2将递归转化为循环2.队列（Queue）2.1概念2.2队列的使用2.3队列模拟实现2.4循环队列3.双端队列（Deque）1.栈（Stack）1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据
木子斤欠木同·2023-09-14 08:31

【LeetCode题目详解】第五章 栈与队列part01 232. 用栈实现队列 225. 用队列实现栈 （day10补）

栈与队列理论基础我想栈和队列的原理大家应该很熟悉了，队列是先进先出，栈是先进后出。如图所示：那么我这里再列出四个关于栈的问题，大家可以思考一下。
xk.77·2023-09-14 05:42

数据结构学习目录

数据结构第1章绪论第2章线性表第3章栈和队列第4章串第5章数组和广义表第6章树第7章图第8章动态存储管理第9章查找第10章内部排序第11章外部排序第12章文件声明：此文用于学习复盘与初次学习时候模块选择
我的学习笔记vskj·2023-09-14 05:26

栈和队列实现

2.队列2.1队列的概念和结构2.2队列的实现2.2.1初始化2.2.2销毁2.2.3队尾入队列2.2.4队头出队列2.2.5获取队尾元素2.2.6获取队头元素2.2.7判空2.2.8获取数据个数3.栈和队列面试题
Oldinjuly·2023-09-14 02:41

栈和队列问题汇集

leetcode-20有效的括号[1]leetcode-150逆波兰表达式求值[2]leetcode-71简化路径[3]栈和递归有紧密的关系二叉树的前序/中序/后序遍历leetcode-341扁平化嵌套列表迭代器[4]队列Queue:队列的基本应用---广度优先遍历树:层序遍历图:无权图的最短路径leetcode-102二叉树的层序遍历[5]leetcode-107二叉树的层次遍历II[6]lee
techdashen·2023-09-13 11:19

Python——用列表实现栈和队列

1用列表实现栈的功能栈是一种“先进后出”的数据结构，可以用python内置的列表实现它。栈有两个最基本的操作：入栈stack=[3,4,5]stack.append(6)stack.append(7)出栈stack.pop()入栈出栈.png2用列表实现队列队列是一种“先入先出”的数据结构，直接用列表实现效率不高。列表在末端进行append和pop时效率很高，但是在首段pop很慢（因为移动队首元素
shijiatongxue·2023-09-13 01:01

7-6 广度优先和深度优先搜索的一些总结

非递归实现广度优先遍历DFSvsBFS搜索的解题步骤搜索中的常用术语搜索的一些优化剪枝其他的剪枝策略：习题演练图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）阅读本文前，请确保你已经掌握了递归、栈和队列的基本知识
Mark1277·2023-09-13 01:34

【leetcode 力扣刷题】栈和队列的基础知识 + 栈的经典应用—匹配

栈和队列的基础知识+栈的经典应用—匹配栈和队列基础知识232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项栈和队列基础知识数据结构课程介绍线性结构的时候，介绍有线性表
PleaseBrave·2023-09-12 22:06

一起学数据结构（6）——栈和队列

上篇文章中，对栈的概念及特点进行了解释，并且给出了栈实现的具体代码。本篇文章将给出队列的基本概念及特点。并给出相应的代码。1.队列的概念及结构：在给出队列的概念之前，先给出上篇文章中提到的栈的概念：一种只能在表尾进行插入和删除的线性表。对于队列，与栈相同的一点是，依然只能在表尾插入数据。但是，队列只允许在表头删除数据。进行插入操作的一端，称之为队尾。将插入数据的操作称之为入队列。进行删除数据的一段
起床写代码啦！·2023-09-12 15:19

Java 多线程系列Ⅶ（线程安全集合类）

线程安全集合类前言一、多线程使用线性表二、多线程使用栈和队列三、多线程下使用哈希表前言在数据结构中，我们学习过Java的内置集合，但是我们知道，我们学过的大多数集合类都是线程不安全的，少数如Vector
不摸鱼的程序员·2023-09-12 11:20

数据结构（C语言版第2版）课后习题答案

目录第1章绪论第2章线性表第3章栈和队列第4章串、数组和广义表第5章树和二叉树第6章图第7章查找第8章排序正在上传…重新上传取消正在上传…重新上传取消正在上传…重新上传取消第1章绪论1．简述下列概念：数据
Archie_IT·2023-09-12 09:44

c++实现数据结构栈和队列

1、栈头文件#ifndefZHAN_H#defineZHAN_H#defineMAX8#includeusingnamespacestd;classShu{intdatatype;//入栈的数据int*arr;//栈的数组inttop;//记录栈顶元素的下标public://构造函数Shu();//析构函数~Shu();//判断空intstack_empty();//判断满intstack_ful
Venusler·2023-09-12 07:39

C#数据结构之栈与队列

队列的插入操作在表的一端进行而其他操作在表的另一端进行栈的操作只能在表的一端进行栈和队列成为操作受限的线性表栈（Stack）是操作限定在表的尾端进行的线性表。
银河的精神家园·2023-09-11 12:39

3.1 栈和队列的定义和特点

3.1.1栈的定义和特点主要内容：3.1栈和队列的定义和特点3.1.1栈的定义和特点定义：栈是一种特殊的线性表，只允许在一端进行插入或删除操作。这一端被称为栈顶，而另一端则称为栈底。
夏驰和徐策·2023-09-11 09:08
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他