栈和队列

疯狂Java——栈和队列（第10章）

栈(stack)代表一种特殊的线性表，这种线性表只能在固定一端（通常是尾端）进行插入、删除操作。先进后出进栈：1）让top引用指向新添加的元素，新元素的next引用指向原来的栈顶元素；2）让记录栈内元素个数的size变量加1.出栈：1）让top引用指向原栈顶元素的下一个元素，并释放原来的栈顶元素；2）让记录栈内元素个数的size变量减1.队列（Queue）是一种特殊的线性表，它只允许在表的前端（f
weixin_30328063·2023-04-04 12:43

java数据结栈空的条件表达式_数据结构——栈和队列例题

1.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是_____。选项ABCD均错误，第j个输出元素应为i-j+1。栈是一种先进后出的数据结构，也就是说如果入栈顺序为123，那么出栈顺序则为321。题目中栈的输入序列为1,2,3,...,n，该序列是等差为1的递增序列，那么出栈顺序应该为n,n-1...,3,2,1，也就是等差为1的递减序列。那么当输出序列的第一个
蜃楼城少主·2023-04-04 12:42

java数据结构——栈和队列的简单实现

一、自己实现栈和队列栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
Ez4Sterben·2023-04-04 12:39

Java学习之路——栈和队列基本操作

栈：先入后出队列：先入先出一、栈Stackstack=newStack();//初始化栈stack.isEmpty();//判断栈是否为空，为空返回1，不为空返回0stack.peek();//取栈顶值，不出栈stack.push(Objectobj);//入栈stack.pop();//出栈二、队列待续。。。。
Life_Will_Last·2023-04-04 12:34

回顾Java基础——栈和队列详解

栈和队列主要用于计算过程中保存的临时数据，如果数据在编程时就可以确定，那么使用几个变量就可以临时存储，但是如果存储的数据项数不能确定，就需要复杂的存储机制。这样的存储机制称为缓存。
miller.zc·2023-04-04 12:03

Leecode刷题——栈和队列——括号匹配（栈的应用）

计算机程序中有非常多的栈的应用，其中最典型的就是括号匹配，以此来更深入的了解一下栈的原理例题：20.有效的括号代码：classSolution{publicbooleanisValid(Strings){Stackstack=newStack<>();charch;for(inti=0;i
商赏上官管冠·2023-04-04 12:55

数据结构——栈和队列互相实现

数据结构——栈这里写目录标题数据结构——栈原理Java.util里的Stack数据结构——队列原理Java.util里的Queue用俩个栈实现队列代码实现用两个队列实现栈代码实现用数组实现两个栈队列和栈都是输出输入受限的线性表特点：先进后出栈是限制线性表中元素的插入和删除，上述操作只能在线性表的同一端进行的一种特殊的线性表就是栈，允许插入和删除的一端，为变化端，称为栈顶，另一端固定一端，称为栈底原
nianyuw·2023-04-04 12:54

数据结构与算法（java）——栈和队列

栈：栈又名堆栈，它是一种运算受限的线性表，其限制是只能在表的一端进行插入和删除操作，这一端称为栈顶。插入新的元素又称为进栈、入栈或压栈，删除元素又称为出栈或者退栈。代码实现：publicclassMyStack{//底层实现是一个数组privatelong[]arr;//栈顶privateinttop;publicMyStack(){arr=newlong[10];top=-1;}publicMy
酷山猫·2023-04-04 12:19

Java数据结构——栈和队列

目录栈和队列栈队列循环队列双端队列Deque栈和队列线性表：一次保存单个同类型元素，多个元素之间逻辑上连接栈和队列其实是操作受限的线性表。
啊夏同学·2023-04-04 12:11

Java——栈和队列

目录引言中缀表达式转后缀表达式逆波兰表达式求值栈的压入，弹出序列栈的实现括号匹配问题队列用栈实现队列引言1.什么是栈？一种数据结构，先进后出。2.什么是Java虚拟机栈？JVMstack只是JVM当中的一块内存，该内存一般用来存放：局部变量。3.什么是栈帧？调用函数的时候，我们会为这个函数开辟一块内存，叫做栈帧，在JVMstack中开辟。4.JVM的内存分布？Java虚拟机栈，本地方法栈，堆，方法
sqyaa.·2023-04-04 11:32

JavaScript【栈和队列】

目录一、栈结构（Stack）1.简介编辑程序中的栈结构：2.栈常见的操作：1.封装栈类2.栈结构的简单应用：二、队列结构（Queue）1.队列简介队列的应用：队列类的实现：队列的常见操作：2.封装队列类代码实现测试代码3.队列的应用代码实现三、优先队列1.优先级队列的实现代码实现：测试代码：2.数组splice用法3.数组的push一、栈结构（Stack）1.简介数组是一个线性结构，并且可以在数组
m0_63077733·2023-04-04 11:25

王道第三章选择题易错总结

第三章易错题整理1.栈和队列具有相同的逻辑结构–逻辑结构只分为线性结构和非线性结构（四种基本结构：集合结构，线性结构，树状结构，网络结构）2.设栈的初始状态为空，当字符序列“n1_”作为栈的输入时，输出长度为
达芬奇的奇妙之旅·2023-04-04 10:16

数据结构（二）链表实现LinkedList

数据结构（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构
Merlin_720·2023-04-04 08:29

解学武 《数据结构概述》学习笔记1--数据结构与算法概述--19-10-10

一、数据结构数据结构大致包含以下几种存储结构：线性表，还可细分为顺序表、链表、栈和队列；树结构，包括普通树，二叉树，线索二叉树等；图存储结构；（一）线性表有序，线性表并不是一种具体的存储结构，它包含顺序存储结构和链式存储结构
西轩草诏暇·2023-04-04 05:41

二、栈和队列

二、栈和队列栈的应用：数制转换、括号匹配、行编辑程序、迷宫求解、表达式求值、八皇后问题、函数调用、递归调用的实现队列的应用：1、脱机打印输出2、多用户系统用户排队分时循环使用CPU和主存3、按用户优先级排队
胖柚工作室·2023-04-04 05:39

数据结构与算法 实验3 栈、队列和递归的基本操作

2.实验介绍掌握栈和队列的特点，并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法，了解迷宫求解算法。
绯雨千叶·2023-04-03 23:55

【代码随想录训练营】Day10-栈与队列

代码随想录Day10今日任务理论基础232.用栈实现队列225.用队列实现栈理论基础C++中三种STL版本：HP/P.J.Plauger/SGISTL，gcc采用的是SGISTL栈和队列默认用缺省的deque
Koffer-debug·2023-04-03 12:24

测试

块级元素：,,,,...,,,...行内元素：,,,,,,,,,...2.栈和队列的区别有哪些？栈是先进后出，只能从表的一端进行插入和删除。队列是先进先出，只能从表尾插入，在表头删除。
小本YuDL·2023-04-02 12:14

用两个队列实现一个栈and用两个栈实现一个队列

用两个栈实现一个队列2.1问题描述2.2问题分析2.3代码一、用两个队列实现一个栈1.1问题描述oj链接：225.用队列实现栈-力扣（LeetCode）1.2问题分析用两个队列来实现栈，首先我们需要了解栈和队列这两种结构各自的特点
李有鱼·2023-04-02 10:26

数据结构：栈和队列（保姆级教程）

目录一、栈1.1概念1.2栈的实现1.2.1选用什么形式？数组or链表？1.2.2有关操作预览1.2.3栈的定义1.2.4初始化操作1.2.5完整代码1.3栈相关oj题-有效的括号1.3.1题目描述1.3.2思路1.3.3代码二、队列2.1概念2.2队列的实现2.2.1选用什么形式？数组or链表？2.2.2队列的结构定义2.2.3队列的操作列表2.2.4出队操作2.2.5完整代码三、循环队列3.1
李有鱼·2023-04-02 10:56

【数据结构】用栈实现队列

本篇总结利用栈如何实现队列的相关操作，不难观察，栈和队列是可以相互转化的，需要好好总结它们的特性，构造出一个恰当的结构来实现即可，所以本篇难点不在代码思维，而是对结构的理解。
小陶来咯·2023-04-02 07:21

力扣算法合集

algo鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列01背包股票交易字符串编辑算法题解动态规划剑指offer
小胜算法·2023-04-02 03:18

数据结构与算法——栈和队列＜也不过如此＞

作者介绍：22级树莓人（计算机专业），热爱编程＜目前在c＋＋阶段，因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：king&南星专栏链接：数据结构欢迎各位→点赞+收藏+留言总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流文章目录一、栈1、概念
king&南星·2023-04-01 14:13

数据结构（九）set解决LeetCode349号问题

数据结构（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构
Merlin_720·2023-04-01 04:17

【数据结构】栈和队列

目录1栈1.1栈的概念及结构1.2栈的实现1.3栈的基本操作2队列2.1队列的概念及结构2.2队列的实现2.3队列的基本操作1栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入；入数据在栈顶出栈：栈的删除；出数据也在栈顶
@简单就好·2023-03-31 23:09

Learning C++ No.16【STL No.6】栈和队列

引言：北京时间：2023/3/14/20:09，晚上没课，开心，但是等一下要去练习如何晨跑，并且明天要起床晨跑，不开心，今天博客更新啦！并且明天是周三（课少），所以明天这篇博客就可以发啦！开心，终于又实现了日更博客了，爽！怀念以前在家的时间，每天都可以更新博客，然后CSDN平台会一直帮我推送文章，导致那时候，我的文章都是领域榜的前三名，可惜现在更新没有那么积极了，它居然不给我推了，想哭，不开心；O
今天还要努力·2023-03-31 19:46

【数据结构】栈和队列（数组实现）

目录一：栈二：队列1.普通队列2.循环队列三：单调栈、单调队列1.单调栈2.单调队列一：栈//tt表示栈顶intstk[N],tt=0;//向栈顶插入一个数stk[++tt]=x;//从栈顶弹出一个数tt--;//栈顶的值stk[tt];//判断栈是否为空，如果tt>0，则表示不为空if(tt>0){}二：队列1.普通队列//hh表示队头，tt表示队尾intq[N],hh=0,tt=-1;//向队
guiyumile·2023-03-31 10:24

第四章栈与队列

知识大纲栈与队列.png栈和队列的数据结构相同点栈和队列都是对删除和插入做了限制的线性表栈和队列的都是建立在线性表的数据结构上的。
洋之_·2023-03-30 23:46

模拟实现STL容器之stack priority_queue以及对deque的介绍

文章目录前言1.适配器2.栈的代码实现3.deque1.deque的介绍2.为什么库中选择deque作为栈和队列的底层容器呢？
宗介@bit·2023-03-30 20:16

【c++】:“无敌的适配器来咯“栈和队列模拟实现以及优先级队列的模拟实现。

文章目录前言一.栈和队列的模拟实现二.优先级队列总结前言栈的介绍和使用：1.stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
朵猫猫.·2023-03-30 20:52

【数据结构】LeetCode栈和队列经典题型

目录1.有效的括号2.用队列实现栈编辑3.用栈实现队列编辑4.设计循环队列1.有效的括号思路：因为左括号要和右括号顺序和类型都匹配，那么当从第一个右括号开始就要和左括号里最后一个匹配，如果匹配就下一个继续往后走。这样我们非常容易想到栈，左括号入栈，当遇到右括号就出栈，然后判断是否匹配，若不匹配就返回false，匹配就看下一个，直到栈为空。代码：因为这里是C语言实现所有需要创建栈来使用，就用前面讲过
Iceevov·2023-03-30 11:17

数据结构模拟器地址

在简单的链表、栈和队列这些我还能靠着在草稿上写写画画理解过程，但是到了数论、图论的时候，中间实现的过程步骤开始剧增，那个时候靠写写画画和对程序的单步调试强行理解，
Braint_java·2023-03-30 07:44

两个栈模拟实现队列

一、实现原理栈：后进先出队列：先进先出从栈和队列的特性就可以发现，一个栈是无法实现队列的功能的，这里我们需要两个栈来模拟实现。
Hey小孩·2023-03-30 07:57

【数据结构】栈和队列

writeinfront所属专栏：初阶数据结构️博客主页：睿睿的博客主页️代码仓库：VS2022_C语言仓库您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！关注我，关注我，关注我，你们将会看到更多的优质内容！！文章目录前言一.栈：1.栈的概念及结构：2.栈的实现：二.队列：1.队列的概念及结构：2.队列的实现：总结前言一.栈：1.栈的概念及结构：栈：一种特殊的线性表，其只允许在固定的一端进
小参宿·2023-03-29 21:40

【C++：STL之栈和队列 | 模拟实现 | 优先级队列 】

目录1.stack的介绍和使用1.1stack的介绍1.2stack的使用2栈的模拟实现3queue的介绍和使用3.1queue的介绍3.2queue的使用4queue的模拟实现5deque的介绍5.1deque的原理介绍5.2deque的缺陷5.3为什么选择deque作为stack和queue的底层默认容器6priority_queue的介绍和使用6.1priority_queue的介绍6.2p
Fox！·2023-03-29 16:24

数据结构—栈和队列

目录1.栈1.1栈的概念及结构1.2栈的实现1.2.1、数组实现栈结构1.2.2、初始化栈voidStackInit(Stack*ps);1.2.3、栈的销毁voidStackDestroy(Stack*ps)1.2.4、入栈voidStackPush(Stack*ps,STDataTypex)1.2.5、出栈voidStackPop(Stack*ps)1.2.6、获取栈顶元素STDataType
IfYouHave·2023-03-28 21:45

数组方法

javascript中数组的22种方法数组总共有22种方法，本文将其分为对象继承方法、数组转换方法、栈和队列方法、数组排序方法、数组拼接方法、创建子数组方法、数组删改方法、数组位置方法、数组归并方法和数组迭代方法共
裁云作舞衣·2023-03-28 09:32

数据结构和算法

peek（获取顶部值）3、队列（先进先出，尾部添加元素，头部删除元素）enqueue（入队）dequeue（出队）peek（获取顶部值）4、双链表（与链表区别在于，双向指针）查找插入移除5、双端队列（与栈和队列的区别
Jack张77·2023-03-28 07:06

【Leetcode】队列实现栈和栈实现队列

【Leetcode225】队列实现栈1.链接队列实现栈2.题目再现3.解法这道题给了我们两个队列，要求去实现栈；首先，我们要知道栈和队列的特征：栈：后进先出，只能从栈顶入数据和出数据；队列：先进先出，从队尾入数据
sukuni·2023-03-27 07:30

小白学数据结构之【栈与队列的list与链表表示】的Python笔记

2、容器~栈和队列1、在常用的数据结构中，有一批结构被称为容器。一个容器结构里总包含一组其他类型数据对象，称为元素，支持对这些元素的存储、管理和使用。
whereisqiqi·2023-03-27 06:35

LeetCode专题：栈和队列（持续更新，已更17题）

目录LeetCode150.逆波兰表达式求值：问题描述：代码分析：LeetCode225.用队列实现栈：问题描述：代码分析：LeetCode232.用栈实现队列：问题描述：代码分析：O(n)解法:均摊O(1)解法:关于「均摊复杂度」的说明：剑指Offer30.包含min函数的栈：问题描述：代码分析：LeetCode1249.移除无效的括号：问题描述：代码分析：LeetCode1823.找出游戏的获
清风微浪又何妨·2023-03-27 06:29

详细介绍栈和队列，适合零基础小白反复使用【数据结构】

文章目录栈栈的初始化压栈销毁出栈栈中有效元素个数判断栈是否为空拿到栈顶数据完整代码队列队列的初始化队尾入队列队列的销毁获取队列中有效元素个数判断队列是否为空获取队列头部元素获取队列尾部元素完整代码栈栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则压栈(Pus
鄃鳕·2023-03-27 06:48

数据结构（十）map解决LeetCode350

数据结构（一）数组实现一个简单的ArrayList数据结构（二）链表实现LinkedList数据结构（三）用两种方式简单实现栈数据结构（四）栈和队列的简单应用数据结构（五）用两种方式简单实现队列数据结构
Merlin_720·2023-03-26 22:20

第四天

复习完线性表4点30到五点半，复习完栈和队列5点40到七点，背英语7点40到10点写贪心算法俩道弄懂10点10开始跑步到10点五十期间带耳机听听力再用10分钟回顾一下今天学的什么一点之前睡觉，早上7点半起床
哈工大人工智能·2023-03-25 19:10

小小总结（知识回忆）

*很搞笑啊，最近在做数据结构的栈和队列，遇到了getchar()，我顿时感觉到我对这个函数不是很熟悉，可能以前搞懂过。由于平时敲与这相关的代码很少，渐渐遗忘了它的用法与义。
Roger呜呜·2023-03-25 15:20

数据结构实验③：栈和队列的应用（C语言）【进制转换】【括号匹配问题】【舞伴匹配问题】

如果你喜欢这篇文章的话，请给作者点赞哟，你的支持是我不断前进的动力。因为作者能力水平有限，欢迎各位大佬指导。目录（1）【进制转换问题】（2）【括号匹配问题】（3）【舞伴匹配问题】一、题目描述（1）、输入一个十进制数，利用栈操作，将该数转换成n进制数。以十进制整数转换为八进制数为例，在计算过程中，把N与8求余得到的八进制数的各位依次进栈，计算完毕后将栈中的八进制数依次出栈输出。（2）、输入一个表达式
憨憨猿学编程·2023-03-25 14:41

8.栈和队列

8.栈和队列基础知识栈：stack，先进后出，只能访问栈顶元素。
ziyu2020·2023-03-24 18:57

5.栈和队列

思考一.什么是栈和队列？
SuperBigData~·2023-03-24 18:22

［数据结构高频面试题］用两个栈实现队列详解

2stack.c2、2用栈实现队列代码‍♂️作者：@Ggggggtm‍♂️专栏：数据结构与算法、高频面试问题标题：用栈模拟队列❣️寄语：与其忙着诉苦，不如低头赶路，奋路前行，终将遇到一番好风景❣️在数据结构中，栈和队列是较为常见的两种数据结构
Ggggggtm·2023-03-24 11:00

【C语言】实现数据结构——栈，队列

栈和队列都常用的数据结构，这里使用C语言实现栈和队列，一、栈栈：是一种特殊的线性表，其只允许在一端出数据和入数据，插入数据和删除数据的一端加栈顶，另一端叫栈底。
爽帅_·2023-03-24 11:27
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他