栈和队列

【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

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

目录一、栈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

60天刷题之栈与队列 | Day10 Day11

2.3leetcode20有效的括号2.4Leetcode1047.删除字符串中的所有相邻重复项Day112.5Leetcode150.逆波兰表达式求值2.7Leetcode347前k个高频元素Day101理论基础栈和队列是
Yancey_2020·2023-06-17 18:36

栈和队列(队列的应用)[三]

文章目录一、滑动窗口最大值滑动窗口最大值(leetcode239.)二、求前K个高频元素前K个高频元素(leetcode347.)一、滑动窗口最大值思想：这道题属于困难题，不容易想到解决办法。对于“最大值”，我们可以想到一种非常合适的数据结构，那就是优先队列（堆），其中的大根堆可以帮助我们实时维护一系列元素中的最大值。我们将数组nums的前k个元素放入优先队列中。每当我们向右移动窗口时，我们就可以
double_c之·2023-06-17 18:26

竞赛知识点4【搜索】

文章目录复习栈和队列的概念树1.1、深度优先搜索（dfs）1.1.1、概念1.1.2、例题1、输出n个数的全排列2、输出n个数中选m个的组合3、N皇后（8皇后的升级版）4、马踏棋盘1.1.3、DFS大体框架
zaiyang遇见·2023-06-17 16:03

【数据结构】栈和队列

文章目录一.栈1.定义2.实现静态和动态3.函数1.初始化栈2.在栈顶压入元素3.出栈4.获取栈顶元素5.获取栈的元素个数6.确认栈是否为空7.销毁栈二.队列1.定义2.实现3.函数1.初始化对列2.入对列3.出队列4.获取队尾元素5.获取队首元素6.获取有效元素个数7.检测队列是否为空8.销毁对列7.打印对列一.栈1.定义栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据
Shun_Hua.·2023-06-17 05:34

[数据结构] 栈和队列代码实现 及习题练习

栈(后进先出LastInFirstOut)一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶代码实现stack.h#pragmaonce#include#inclu
凶悍的狼·2023-06-16 13:15

栈和队列（Java）

栈和队列（Java）1、用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。
xiri_·2023-06-16 13:58

顺序栈与链栈

简介栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表。
_小许_·2023-06-15 14:20

【C++】STL标准库之deque

STL标准库之deque双端队列deque的介绍双端队列的底层结构双端队列的迭代器双端队列的缺陷为何将双端队列作为栈和队列的底层默认容器双端队列deque的介绍双端队列和我们常见的队列或者优先级队列不同
德拉库斯·2023-06-15 10:43
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他