入栈

力扣：栈和队列互相实现java

对输入栈push(x)设置pop()。如果输出栈为空，则将输入栈全部元素输入到输出栈，然后输出栈pop()设置peek()。使用本类的pop()方法，(this.pop())并再将该值输入到输入栈中。
秃小弟·2024-01-30 08:08

力扣232_用栈实现队列

)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false算法思想：一个栈作为输入栈
Yungang_Young·2024-01-30 08:05

力扣记录：栈与队列1——232 用栈实现队列

本次题目232用栈实现队列232用栈实现队列使用两个栈：一个输入栈，一个输出栈。
Kiwi_fruit·2024-01-30 08:34

【字节二面算法题】84. 柱状图中最大的矩形

84.柱状图中最大的矩形解题思路从左向右依次遍历数组中的元素如果栈为空或者当前考察的新元素值比栈顶元素大，表明以栈顶元素值为高的矩形面积暂时不能确定，将当前考察的元素入栈，在这个条件下，栈中的元素从栈底到栈顶元素依次递增栈不为空且当前考察的新元素比栈顶元素小
少写代码少看论文多多睡觉·2024-01-30 07:32

数据结构栈实现（赋完整代码）

3.压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶2、栈的实现栈的实现一般可以使用数组或
学习中的新生凯尔希·2024-01-30 07:28

数据结构实验3：栈实现后缀表达式计算

输入样例：1123+#输出样例：55**思路及难点：数字入栈，遇到符号立即计算如遇到+,进行的运算是num1+num2;num2是栈顶元素num1是栈顶下面的第一个数字所以在保存num2后需要出栈一次，
旧事渐暖·2024-01-30 06:48

数据结构——用栈实现后缀表达式的计算

1、从左向右扫描，扫描到一个操作数，便将其压入栈顶。2、扫描到运算符，将靠近栈顶的两个元素弹出，第一个弹出在运算符右侧，第二个弹出在运算符左侧，最后将结果压入栈顶。
坏麦穗·2024-01-30 06:17

数据结构—栈实现后缀表达式的计算

后缀表达式计算过程分析中缀表达式（1+5）*3=>后缀表达式15+3*(可参考这篇文章：中缀转后缀)第一步：我们从左至右扫描后缀表达式(已经存放在一个字符数组中)，遇到第一个数字字符‘1’放入栈中第二步
阿庆i code·2024-01-30 06:13

计算机原理 4.4指令的类型和功能

③入栈指令和出栈指令：用于堆栈操作，需指明一个操作数地址，一个隐含的栈顶地址。3.输入输出类指令：用于主机与外设之间传送信息，分为统一编址和单独编址。二
baiXiao_晓柏·2024-01-30 04:48

【JVM】运行时数据区域，内存如何分配和对象在内存中的组成

.对齐填充一.运行时数据区域1.线程独享（1）栈虚拟机栈：每个Java方法在执行的同时，会创建一个栈帧，用于存储局部变量表、操作数栈、常量池引用等信息；方法的调用过程，就是一个栈帧在Java虚拟机栈中入栈和出栈的过程
王果冻ddd·2024-01-30 02:11

C++笔记 17 （STL常用容器 - stack & queue & list）

栈不支持迭代器5.2stack常用接口stacks;//默认构造s.push(10);//向栈顶添加元素，叫做压栈、入栈s.pop();//弹出栈顶元素s.top();//返回栈顶s.empty();/
Panrison·2024-01-30 01:47

代码随想录day12 Java版

今天解决队列和栈的题，期待后面狠狠搞二叉树（之前面试被刺了TT)1047.删除字符串中的所有相邻重复项这个题目跟前面的匹配括号思路一模一样，入栈后消消乐即可代码实现的时候发现容器类使用toString后就是包含
cangshanjiang·2024-01-29 22:10

数据结构与算法Day07----递归

如果递归求解的数据规模很大，调用层次很深，一直压入栈，就会有堆栈溢出的风险。2、警惕重复
墨殇染泪·2024-01-29 17:04

数据结构.栈

{intdata[N];inttop;}SqStack;voidInitSqStack(SqStack&S)//初始化{S.top=-1;}三、进栈voidPush(SqStack&S,intx)//入栈
丰海洋·2024-01-29 12:47

React16源码: React中context-stack的源码实现

context-stack1)概述在context内部有一个概念是stack有一个唯一的stack里面保存各种各样的东西stack的特性在更新节点的时候，会把相关的信息入栈在因为stack就是栈，在里面会存储各种各样的信息在更新节点的时候
Wang's Blog·2024-01-29 11:22

双非本科准备秋招（9.3）—— JVM2

线程调用一个方法的执行和退出意味着一个栈帧的入栈和出栈，栈顶的栈帧叫当前栈帧，对应一个线程需要执行的最新的方法。其内部主要包含局部变量表、操作数栈、方法返回地址、动态链接等信息。
随心自风流·2024-01-29 07:51

备战蓝桥杯----数据结构及STL应用（基础2）

方法函数s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数什么是队列呢？
cocoack·2024-01-29 07:44

五个问题

先进后出队列和栈的遍历数据速度队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快栈：只能从顶部取数据，也就是说最先进入栈底的
颜青ya·2024-01-29 01:23

栈和队列的动态实现（C语言实现）

✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅栈和队列栈栈的含义栈的结构栈的实现栈的补充条件初始化栈入栈出栈获取栈顶元素获取栈中有效元素的个数检查栈是否为空销毁栈栈的整体代码的实现队列队列的含义队列的结构队列的实现队列的补充条件初始化队列队尾入队列队头出队列获取队列头部元素获取队列队尾元素
悦心无谓·2024-01-28 19:33

【leetcode100-069到073】【栈】五题合集

思路：遇到左括号入栈，遇到右括号弹一个出来看是否匹配，全部走完看栈里是否还有没配对的左括号，如果以上步骤中任意时刻出问题，直接返回false，都没出问题则返回true。cla
_六六_·2024-01-28 17:45

链栈的实现---2018-10-23

defineElemTypeinttypedefstructStackNode{ElemTypedata;structStackNode*next;}StackNode,*LinkStack;//初始化voidInitStack(LinkStack*s);//入栈操作
小石头呢·2024-01-28 13:25

面试题31. 栈的压入、弹出序列

假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。
人一己千·2024-01-28 08:33

06 栈

栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则压栈:栈的插入操作叫做压栈/入栈进栈,数据在栈顶出栈:栈的删除操作叫出栈,数据也在栈顶选择题第一个题依次入栈，那么出栈的顺序就是相反的
且听吟风°·2024-01-28 03:56

利用数据结构算法实现进制的转换

思路//1、定义一个栈并给栈初始化//2、弄一个转换函数//3.定义好输入语句，让其输入要转换的十进制数以及要转换为的进制类型；//4、然后就是设置好入栈和出栈函数就可以了;一、定义栈并给栈初始化具体解释看代码注释
阿祥成长日记·2024-01-28 00:22

LeetCode:回文链表

遍历的时候把值压入栈，快指针为空时结束。慢指针遍历右半部分，比较当前值和栈顶值是否相等。时间复杂度o(n)，空间复杂度o(1)思路：首先双指针
李海游·2024-01-28 00:54

数据结构篇-01：单调栈

单调栈是栈的一种，可以使得每次新元素入栈后，栈内的元素都保持有序（单调递增或者单调递减）。单调栈的用途不太广泛，只处理一类典型的问题，比如[下一个更大元素]、[上一个更小元素]等。
爬楼梯的猫·2024-01-27 19:14

【c++学习】数据结构中的栈

c++栈栈代码用线性表实现栈用链表实现栈栈栈：先进后出只对栈顶元素进行操作，包括新元素入栈、栈顶元素出栈和查看栈顶元素（只支持对栈顶的增、删、查）。
打个赌吧·2024-01-27 17:01

leetcode150 逆波兰表达式求值

文章目录1.解法2.原题1.解法利用栈，数字压入栈中，遇到运算符，取出数字，计算后再放入栈中以12+为例，1,2是数字，依次放入栈中，遇到加号，取出数字计算得到3，再放入栈中。
南方乌鸦·2024-01-27 14:04

数据结构笔记3

5.2.2入栈和出栈Stack()：建立一个空的栈对象push()：把一个元素添加到栈的最顶层pop()：删除栈顶层的元素，并返回这个元素peek()：返回顶层的元素，并不删除它isEmpty()：判断栈是否为空
幽径微澜·2024-01-27 12:37

【算法问题】最小栈的实现

最小栈的实现摘自漫画算法：题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。
花逝97·2024-01-27 08:18

中断&&Intel 系列微处理器的3种工作方式

一、中断中断过程：取得中断类型码N中断类型码占一个字节表示，共有256种常见的有0:除法错误（Divideoverflow）标志寄存器的值入栈pushf在中断过程中要改变标志寄存器的值，所以先将其保存在栈中设置标志寄存器的第
wzc2017·2024-01-27 07:10

中缀表达式转化为后缀表达式

具体步骤初始化两个栈：运算符栈s1和储存中间结果的栈s2；从左至右扫描中缀表达式；遇到操作数时，将其压s2；遇到运算符时，比较其与s1栈顶运算符的优先级：如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈
跑马去追XX·2024-01-27 05:14

C语言可变参数函数的原理和实现，及如何编写自定义可变参数函数

可变参数函数的原理可变参数函数的原理与函数调用的栈结构相关，正常情况下C的函数参数入栈规则为，它是从右到左的，即函数中的最右边的参数最先入栈。例如，对于函数：voidfun(inta,in
极客代码·2024-01-26 21:00

LeetCode-155-最小栈

push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例说明请见LeetCode官网。
雄狮虎豹·2024-01-26 18:01

代码随想录Day14(3)|二叉树 统一迭代

那么我们就将访问的节点放入栈中，把要处理的节点也放进栈中，但是要做好标记。标记方式即，在把要处理的节点放入栈后，紧接着放空指针作为标记。这也叫标记法。
WEnyue4261·2024-01-26 14:09

C语言——栈的实现

栈---类似于实现制的线性表----只能从一端经行插入和删除特点后进先出（LastInFirstOut，LIFO）：栈遵循后进先出的原则，即最后一个进入栈的元素将是第一个被移除的元素。
快秃头的码农·2024-01-26 13:38

最小栈的实现

题目：实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。设原有的栈叫做栈A，此时创建一个额外的栈B，用于辅助原栈A。
zheting·2024-01-26 13:04

数据结构（C语言版）第三章栈和队列

目录3.1栈和队列的定义和特点3.1.1栈的定义和特点3.1.2队列的定义和特点3.2栈的表示和操作的实现3.2.1栈的类型定义3.2.2顺序栈的表示和实现顺序栈的存储结构定义：初始化：入栈：出栈：取栈顶元素
乱码怪才·2024-01-26 11:03

剑指offer----栈的压入弹出顺序

假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
qming_c·2024-01-26 10:37

leetcode150:逆波兰表达式求值

（'/'向零截断就是正数向下取整负数向上取整）什么事逆波兰表示法思路：细心会发现已经给我们提示了，遇到数字入栈，遇到运算符取出栈顶两个数字进行计算，并将结果压入栈中首先我们遍历字符串数组数字入栈运算符取出栈顶两个数字
Y.企鹅·2024-01-26 05:26

JS实现逆波兰表达式

：+5*-6/423波兰表达式中缀表达式转换前缀表达式的操作过程为：（1）首先设定一个操作符栈，从右到左顺序扫描整个中缀表达式：如果是操作数，则直接归入前缀表达式；如果是括号：如果是右括号，则直接将其入栈
猜不到我是谁·2024-01-26 05:25

力扣150. 逆波兰表达式求值（JavaScript）

b)=>a*1+b*1],["-",(a,b)=>b-a],["*",(a,b)=>b*a],["/",(a,b)=>(b/a)|0]]);for(letxoftokens){//如果不是+-*/，则入栈
前端-pww·2024-01-26 05:51

非递归的先序遍历与非递归的中序遍历

具体思想如下：非递归实现的先序遍历：步骤一：首先访问该结点的数据（非空打印数据）if（存在左子树）{访问左子树}if（存在右子树）{将右子树压入栈}步骤二：如果左子树非空，则重复步骤一如果左子树为空（结点访问完毕
今天我刷leetcode了吗·2024-01-25 22:46

3 栈和队列

栈的特点：先进后出队列特点：先进先出stlstack：#includestackp;//建栈p.push(x);//入栈p.top();//栈顶元素p.pop();//删除栈顶p.size();//栈的大小
cwn_·2024-01-25 19:48

数据结构(栈)

一.什么是栈1.栈的定义栈是一种特殊类型的线性表，它的特点是仅允许在其一端进行插入(入栈)和删除(弹出)操作。这一端称为栈顶，而相对的另一端称为栈底。
郭天宇 abfore·2024-01-25 18:07

数据结构算法(单调栈)

2.元素在入栈前，会将破坏栈内元素单调性的元素进行出栈。三.题目详解掌握某个知识点的最佳方法就是在运
郭天宇 abfore·2024-01-25 18:36

Qt‘s 撤销框架（Qt‘s Undo Framework）

如果是仅需要单步撤销，使用栈容器保存command，动作执行即指令入栈，动作撤销即指令出栈。入栈对应的也就是对象的创建和渲染；出栈即对象属性回溯与旧状态渲染，可能也包含着对象的销毁和内存释放的过程。
键盘会跳舞·2024-01-25 18:36

netty源码：（46） TailContext

中的一个内部类，它是一个ChannelInboundHandlerTailContext在我们所添加的自己定义的所有ChannelInboundHandler(比如通过addLast方法）之后，是整个入栈消息处理的最后一环
amadeus_liu2·2024-01-25 16:32

【数据结构四】栈与Stack详解

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈
小皮侠·2024-01-25 11:07

数据结构:3_栈和队列

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构
小糖学代码·2024-01-25 10:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他