stl-栈和队列

队列--C语言实现数据结构

队列的操作流程3、队列的结构4、队列的实现4.1队列的结构设计4.2队列的初始化4.3入队4.4判断队列是否为空4.5出队4.6获取队头数据4.7获取队尾数据4.8获取队列当中数据的个数4.9队列的销毁5、栈和队列
一个大不遛·2023-07-19 04:16

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

栈和队列1.栈1.1栈的基本概念1.2栈的基本操作1.3栈的顺序存储结构(顺序栈)1.3.1push()1.3.2pop()1.3.3peek()1.3.4isEmpty()、isFull()、size
5:00A.M·2023-07-19 03:11

数据结构 特殊线性表---栈、队列、串

总括：从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同；串是重要的非数值处理对象，它是以字符作为数据元素的线性表。
Cistanche Herba·2023-07-19 03:39

线性结构 -- 栈

前言栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。
yunfan188·2023-07-19 03:39

数据结构 --线性存储结构-数组、链表、栈、队列

、队列的实现原理，熟练线性存储结构的使用学习内容：1、基本理解2、深入理解具体实现3、实际用例一、基本理解和使用一般来说，常用的数据结构分为线性数据结构和非线性数据结构，线性数据结构又分为数组、链表、栈和队列
wibkb·2023-07-19 03:08

栈和队列-优先级队列/堆

题目链接：347.前K个高频元素-力扣（LeetCode）//时间复杂度：O(nlogk)//空间复杂度：O(n)classSolution{public://使用小顶堆，将前面的pop，剩下的K个就是频率最高的k个//不使用大顶堆的原因是每次加入新元素时要将堆顶元素pop,则会将频率最高的元素pop//仿函数（Functor)//仿函数类都必须重载()运算符//例如下面的类，在对其进行实例化时调
楚楚楚歌·2023-07-19 01:37

数据结构与算法——Java版

文章目录数据结构概述常见的数据结构数据结构分类存储结构逻辑结构数组线性表线性表的存储结构单链表循环链表双链表栈和队列栈队列递归算法常用算法时间复杂度(TimeComplexity)最坏时间复杂度和平均时间复杂度
渣渣苏·2023-07-19 01:59

【3 栈和队列】共享栈

利用栈底位置相对不变的特性，可以让两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间中间延伸。两个栈的栈顶指针都指向栈顶元素，top0=-1时0号栈为空，top1=MaxSize-1时1号栈为空，仅当两个栈顶指针相邻（top1-top0=1）时，判断为栈满，当0号栈进栈时top0先加1再赋值，1号栈进栈时top1先减1再赋值；出栈时则刚好相反。
irel1a_3·2023-07-19 00:31

【数据结构】树二叉树的概念以及堆的详解

⭐️往期相关文章✨链接1：【数据结构】顺序表✨链接2：【数据结构】单链表✨链接3：【数据结构】双向带头循环链表✨链接4：【数据结构】栈和队列⭐️树的概念百度百科的解释：树是一种非线性的数据结构，它是由n
cccyi7·2023-07-18 22:39

【算法基础】2.1栈和队列（单调栈和单调队列）

文章目录例题3302.表达式求值（栈的应用）830.单调栈知识点解法154.滑动窗口（单调队列）知识点解法相关链接&相关题目例题3302.表达式求值（栈的应用）https://www.acwing.com/activity/content/problem/content/3648/importjava.util.*;publicclassMain{//存储数字的栈staticDequenumStk
小威W·2023-07-18 19:44

栈和队列【数据结构】

1、栈（1）Stack.h#pragmaonce#include#include#include#includetypedefintSTDataType;typedefstructStack{STDataType*a;inttop;intcapacity;}ST;voidSTInit(ST*pst);voidSTDestroy(ST*pst);voidSTPush(ST*pst,STDataTyp
LMY15·2023-07-18 15:46

【数据结构】栈和队列

一、栈1.1栈的概念及结构栈：一种特殊的线性表，只允许再固定的一端进行插入和删除操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据遵循先进后出的原则压栈：栈插入操作叫做进栈/压栈/入栈。入数据在栈顶出栈：栈的删除操作叫做出栈。出数据也在栈顶无论是压栈还是出栈都是堆栈顶元素进行操作的1.2栈的实现一般看可以使用数组或者链表实现，但是相对而言数组的结构实现更优一些，因为数组在尾插数
铭--·2023-07-18 13:08

顺序栈与链队列C语言实验报告,实验3：栈和队列的基本操作实现及其应用——顺序队列和链队列...

实验3：栈和队列的基本操作实现及其应用一、实验目的1、熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、学会使用栈和队列解决实际问题。
聂小影·2023-07-17 22:49

栈和队列的转换

在之前的博客当中我们已经学习了栈和队列。在本次的博客当中我们就来学习一下怎么将栈和队列进行相互转换。栈和队列的相互转换其实是两道OJ题。
阿白逆袭记·2023-07-17 13:52

03-栈和队列 (数据结构和算法)

四、栈和队列栈和队列也是一种线性结构。它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。
处女座_三月·2023-07-17 13:25

青岛大学_王卓老师【数据结构与算法】Week05_04_案例引入_学习笔记

课程视频链接：数据结构与算法基础–第05周04–3.2案例引入【Week05】04_栈和队列的案例引入案例一：进制转换十进制整数N向其他进制数d（二、八、十六）的转换是计算机实现计算的基本问题。
C++_beginner·2023-07-17 11:49

java编程基础总结——21.LinkedList常见方法及作为栈和队列的使用

一、LinkedList常见方法1.add()和addAll()方法@Testvoidtest01(){Listns=newArrayListnums=newLinkedListns=newArrayListnums=newLinkedListnums=newLinkedListnums=newLinkedListnums=newLinkedListnums=newLinkedListnums=n
m0_58679504·2023-07-17 04:36

【C++】list简单介绍

push_backiteratorpush_frontinserterasespliceremoveuniquereversesortmerge前言本篇不会讲太多细节，就说一下STL库中一些函数的基本用法，如果想要了解细节上的东西的话，建议看我string的介绍：string介绍还是照着cplusplus的那个网站中的内容讲：STL
努力学习去挣钱·2023-07-17 02:07

【栈和队列】的特性以及基本接口的实现

目录一、栈1.1栈的概念1.2栈的接口实现二、队列2.1队列的概念2.2队列的接口实现2.3栈和队列的区别三、栈和队列LeetCode练习3.1力扣_232.用栈实现队列3.2力扣_225.用队列实现栈
@Klay Thompson·2023-07-17 01:00

Java栈和队列

栈和队列栈栈的使用栈的模拟实现栈的使用概念区分队列概念使用队列的模拟实现循环队列双端队列(Deque)队列和栈的相互实现栈栈是一种特殊的线性表，只允许在固定的一端进行插入和删除操作，即“后进先出”，进行数据插入和删除的一端称为栈顶
是布谷阿·2023-07-17 00:47

（C语言版）力扣（LeetCode）栈和队列面试题

栈和队列面试题20.有效的括号题目解法一：建立栈解决解法二：数组模拟栈解决225.用队列实现栈题目解法：两个队列实现栈232.用栈实现队列题目解法：两个栈实现队列622.设计循环队列题目解法一：数组解法二
爱学习的鱼佬·2023-07-16 15:33

数据结构

表、栈和队列表我们处理形如A0,A1,.....,AN的一般的表。我们说这个表的大小是N。我们将大小为0的特殊的表称为空表(emptylist)。
tanghomvee·2023-07-16 12:31

算法面试40讲

文章目录算法面试40讲数组和链表堆栈和队列优先级队列哈希表树和二叉树二叉树的遍历递归与分治贪心算法BFS和DFS剪枝二分查找字典树位运算动态规划并查集LRU算法面试40讲极客时间《算法面试40讲》笔记数组和链表反转链表和判断链表是否有环
老宋啊·2023-07-16 10:06

字节跳动后端技术四面真题

比如链表的题优先考虑递归和双指针来解决，栈和队列的题优先考虑用两个栈或队列来解决，树的题基本都是递归等。不过数组和字符
Java烟雨·2023-07-16 07:35

【数据结构】树与二叉树（上）

两种特殊二叉树：①.满二叉树：②.完全二叉树：3.二叉树的性质：4.二叉树的存储结构：①顺序存储结构：②链式存储结构：总结：前言：我们已经学习了顺序表和链表的相关知识点，并且我们也通过结合相关知识，实现了对栈和队列各项接口功能的实现
情缘晓梦.·2023-07-15 22:59

数据结构初阶--栈和队列OJ题

目录前言有效的括号思路分析代码实现用队列实现栈思路分析代码实现用栈实现队列思路分析代码实现设计循环队列思路分析代码实现前言本篇文章将对部分栈和队列综合运用题进行讲解，以对栈和队列有一个更深层次的理解。
偷吃橙子的喵·2023-07-15 13:20

5.17js二维数组

5.17日js数组遍历数组APIpush给数组添加元素pop:删除并返回数组的最后一个元素unshift:在数组头部插入一个元素shift:将元素移除数组栈和队列js中没有专门的栈和队列类型，都是用普通该数组模拟的
天色见晚·2023-07-15 07:46

数据结构---栈和队列

数据结构---栈和队列1，栈是什么？
Hpuers·2023-07-15 03:22

【数据结构】栈和队列

栈的概念栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈的特点栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈（动作）：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈（动作）：栈的删除操作叫做出栈。出数据也在栈顶。栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些
-FLASH-·2023-07-14 23:39

【剑指offer】leetcode训练题1-35题

剑指offer（一）栈和队列python的list就是一个栈，使用append和pop['1','2','3','4']pop4pop3['1','2']剑指Offer09.用两个栈实现队列代码：easy_queue_by
奋斗的昌老师·2023-07-14 00:34

C++ 栈和队列（stack and queue）语法使用及底层实现原理

本篇文章会对C++中的容器stack和queue用法进行详解，也包含对优先队列（priority_queue）的讲解。同时会模拟实现stack、queue和priority_queue底层。希望本篇文章会对你有所帮助！目录一、stack栈1、1什么是适配器1、2stack语法讲解1、3stack底层实现1、4deque双端队列简单介绍1、5为什么选择deque作为stack和queue的底层默认容
Ggggggtm·2023-07-13 18:19

数据结构-ArrayList

ArrayList的遍历实现简单的ArrayList洗牌算法删除公共字符串问题杨辉三角线性表线性表是n个具有相同特性的数据元素的有限序列.线性表是一种在实际中广泛使用的数据结构.常见的线性表有顺序表,链表,栈和队列等等
正经程序猿·2023-07-13 18:03

题集-栈和队列的相互转化

这里，队列的性质是先入先出，但是栈的性质是后入先出。两个队列就可以通过相互捯实现数据的后入先出。typedefintQDataType；//这是一个队列结点的结构typedefstructQueueNode{structQueueNode*next;QDataTypedata;}QNode;//这是一个队列结构typedefstructQueue{QNode*phead;QNode*ptail;i
LILI_Plusing·2023-06-24 11:41

专业课冲啊

目录数据结构3栈，队列，数组3.3栈和队列的应用3.3.2栈在表达式求值的应用3.3.5队列在计算机系统中的应用5树与二叉树5.1树的基本概念5.2二叉树的概念5.3二叉树的遍历和线索二叉树5.4树，森林双亲表示法
飞啦欧耶·2023-06-24 10:51

20172323 2018-2019-1 《程序设计与数据结构》第四周学习总结

列表集合比栈和队列更一般化，可以在其中间和末端进行添加和删除元素列表集合的分类类型特点有序列表（orderedlist）元素按照元素的某种内在特性进行排序无序列
anban3731·2023-06-24 09:18

简单双向链表,栈和队列的实现

链表用struct栈和队列使用的class这个其实没啥大区别的都能用，需要改元素的时候只要改链表存的元素类型就行，如果分其他任务记得自己改一个函数模板出来用链表代码/*linknode.h*/typedefintlinkelem
nanaminanaki·2023-06-24 09:00

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

[数据结构]栈和队列的应用 正式开始学习数据结构啦~此专栏作为学习过程中的记录文章目录[数据结构]栈和队列的应用一.栈在括号匹配中的应用1.原理2.代码实现1.初始化2.入栈3.出栈4.判断括号是否匹配二
DAY Ⅰ·2023-06-24 03:56

算法刷题Day 13 滑动窗口最大值+前K个高频元素

Day13栈和队列239.滑动窗口最大值乍一看有点单调栈的意思，但其实不是。
benobug·2023-06-23 22:03

【算法与数据结构（C语言）】栈和队列

队列的概念及结构2.队列的实现初始化队列队尾入队列队头出队列获取队列队头元素获取队列队尾元素获取队列中有效元素个数检测队列是否为空，如果为空返回非零结果，如果非空返回0销毁队列最后前言本篇文章内容讲述了栈和队列的概念结构
小赵还有头发·2023-06-23 20:52

数据结构的一些总结---利用Python实现

数据结构的相关内容，简单就是很简单的那种文章目录查找线性查找O(n)二分查找(BinarySearch)O(logn)排序排序LowB三人组冒泡排序选择排序插入排序排序NB三人组快速排序归并排序数据结构栈和队列栈队列应用链表贪心算法例如
北山啦·2023-06-23 15:32

栈和队列(一)

文章目录顺序表，链表的有点和缺点链表顺序表栈和队列栈的实现栈的应用（括号匹配问题）顺序表，链表的有点和缺点链表优点：1、任意位置插入删除，时间复杂度位O(1)2、按需申请释放空间缺点：1、不支持下标的随机访问
ljp_nan·2023-06-22 18:59

第二章 数据结构（一）——链表，栈和队列与kmp

文章目录链表栈和队列表达式运算单调栈单调队列kmp链表练习题826.单链表827.双链表栈和队列练习题828.模拟栈3302.表达式求值829.模拟队列830.单调栈154.滑动窗口kmp练习题831.
.SacaJawea·2023-06-22 04:22

数据结构--》深入了解栈和队列，让算法更加高效

本文将带你深入了解数据结构栈和队列，这两种基础的线性数据结构在算法中的重要性不言而喻。
亦世凡华、·2023-06-21 15:03

链表

数组和链表的对比数组和链表的对比.png前面提到的动态数组，栈和队列，底层依托的都是静态的数组这节涉及到的链表才是真正的动态数据结构数据存储在节点中节点与节点之间由指针连接优点真正的动态，需要多少数据，
sunlang·2023-06-20 07:06

Java实现队列——顺序队列、链式队列

栈和队列所以，队列跟栈一样，也是一种操作受限的
tinyvampirepudg·2023-06-19 22:57

青大数据结构【2019】【二简答】

2.简述线性表、栈和队列的异同。（1）相同点。都是线性
irel1a_3·2023-06-19 12:58

408数据结构第三章

栈、队列和数组栈队列栈和队列的应用数组栈特性后进先出只允许在一端进行插入或删除操作的线性表每接触一种新的数据结构类型，都应该分别从逻辑结构、存储结构和对数据的运算三方面入手操作initstack(&s)
佳美不ERROR·2023-06-19 11:38

2024考研《数据结构》复习笔记总览（文末有彩蛋）

索引目录数据结构考研笔记第一篇绪论数据结构考研笔记第二篇线性表数据结构考研笔记第三篇栈和队列数据结构考研笔记第四篇串数据结构考研笔记第五篇树、图数据结构考研笔记第六篇查找、排序PDF版在此：《数据结构知识点
陈橘又青·2023-06-18 18:26

数据结构 栈和队列

栈和队列基本概念栈（Stack）和队列（Queue）都是常见的数据结构，用于存储和操作一组元素。它们在结构和操作方式上有所不同。栈的基本概念：栈是一种线性数据结构，具有后进先出（LIFO）的特点。
雪落之下·2023-06-18 12:22

算法刷题Day 10 用栈实现队列+用队列实现栈

Day10栈和队列用栈实现队列classMyQueue{stackstk1,stk2;public:MyQueue(){}voidpush(intx){stk1.push(x);}intpop(){if
benobug·2023-06-18 00:49
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他