搜索结果
查询Tags标签： 入栈，共有 38条记录-
C#-队列 Queue/栈 Stack
队列 先进先出，相当于排队买车票 // 队列 Queue<string> queueList = new Queue<string>(); // 入队 queueList.Enqueue("张三"); queueList.Enqueue("李四"); queueList.Enqueue("王五"); // 出队 queueList.Dequeue(); // 清…
2022/8/23 14:25:20 人评论 次浏览 -
巧妙使用栈结构，解决面试中的算法问题
每天进步一点点，关注我们哦，每天分享测试技术文章 本文章出自【码同学软件测试】 码同学公众号：自动化软件测试，领取资料可加：magetest 码同学抖音号：小码哥聊软件测试前提 现在测试工程师的面试,或多或少都会问到编程技术.在编程技术中,往往会挑选一个简单的算法题…
2022/7/12 1:31:17 人评论 次浏览 -
NC14893 栈和排序
NC14893 栈和排序 题目 题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列 输入描述 第一行一个数 \(n\) 第二行 \(n\) 个数，表示入栈的顺序，用空格隔开，结尾…
2022/7/2 6:20:20 人评论 次浏览 -
通过后缀表达式求表达式的值
通过后缀表达式求表达式的值 知识点：树的前中后序遍历(可以参考AK宝典)，后缀表达式(逆波兰式)，中缀转后缀，后缀表达式求值 引言： 对于一个数学表达式，比如说 1-(2+3/4)*5=？可以很容易地人工计算出结果。 然而如果想要用计算机求这样表达式的值似乎有一点麻烦，因为…
2022/4/19 23:17:34 人评论 次浏览 -
算法学习笔记——特殊数据结构：单调栈
单调栈Monotonic Stack 单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减，具体视情况而定）单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数，即下一个更大元素(Next Greater Element)问题单调栈时间复杂度为…
2022/3/21 1:28:12 人评论 次浏览 -
栈的问题的考虑方式
栈一般用于匹配问题 一般都会遍历一下给出的字符串或数组，当每次读到某一个特殊的符号或数字时就开始匹配，没有得到特殊符号时就入栈 有效括号里面 遍历整个数组，若为左括号则读入，当读到右括号这个特殊的符号时，就开始与栈顶进行匹配，若匹配成功就继续遍历，不成功…
2022/2/5 23:17:22 人评论 次浏览 -
2021-12-21 数据结构 期末复习机考之二 栈
栈和队列都是特殊的线性表，因此定义栈和队列与之前的线性表异曲同工： 顺序栈 顺序栈的架构顺序栈的特点 top=0 或top=base 表示空栈 base=NULL表示栈不存在 当插入新的栈顶元素时,指针top+1 删除栈顶元素时，指针top-1 当top>stacksize时，栈满，溢出 注意，此处的t…
2021/12/22 23:21:27 人评论 次浏览 -
2021-12-21 数据结构 期末复习机考之二 栈
栈和队列都是特殊的线性表，因此定义栈和队列与之前的线性表异曲同工： 顺序栈 顺序栈的架构顺序栈的特点 top=0 或top=base 表示空栈 base=NULL表示栈不存在 当插入新的栈顶元素时,指针top+1 删除栈顶元素时，指针top-1 当top>stacksize时，栈满，溢出 注意，此处的t…
2021/12/22 23:21:27 人评论 次浏览 -
78-C++函数调用过程
当前演示的函数调用过程是依赖于C语言默认的调用约定——_cdecl 其他的调用约定还有__stdcall和__fastcall，三种都是C、C++使用的调用规则，三种调用约定的差异并不大，只是负责的事情有所不同 一：参数入栈 1.4字节参数入栈，顺序：从右向左入栈(先入最后一个参数)，方式…
2021/11/15 17:10:10 人评论 次浏览 -
78-C++函数调用过程
当前演示的函数调用过程是依赖于C语言默认的调用约定——_cdecl 其他的调用约定还有__stdcall和__fastcall，三种都是C、C++使用的调用规则，三种调用约定的差异并不大，只是负责的事情有所不同 一：参数入栈 1.4字节参数入栈，顺序：从右向左入栈(先入最后一个参数)，方式…
2021/11/15 17:10:10 人评论 次浏览 -
ARM C函数调用堆栈入栈顺序
ARM C函数调用堆栈入栈顺序 堆栈指针是在函数一开头就确认了的，比如如下的xxx_func.cfi函数，它在函数的开头就将sp自减了0x170，这个0x170是xxx_fun.cfi函数局部变量total size + 需要入栈的reg total size 然后会设置x29（fp，栈底指针），这里看到是sp - 0x110，可以…
2021/11/11 23:12:07 人评论 次浏览 -
ARM C函数调用堆栈入栈顺序
ARM C函数调用堆栈入栈顺序 堆栈指针是在函数一开头就确认了的，比如如下的xxx_func.cfi函数，它在函数的开头就将sp自减了0x170，这个0x170是xxx_fun.cfi函数局部变量total size + 需要入栈的reg total size 然后会设置x29（fp，栈底指针），这里看到是sp - 0x110，可以…
2021/11/11 23:12:07 人评论 次浏览 -
反汇编2
通过i r查看寄存器可见此时主函数的栈基址为0xffffd1e8，用x指令查看内存地址中的值 结合display命令和寄存器或pc内部变量，做如下设置：display /i $pc，这样在每次执行下一条汇编语句时，都会显示出当前执行的语句。 下面展示 esp ebp 寄存器 和 堆栈内容 变化call指令…
2021/11/8 1:10:06 人评论 次浏览 -
反汇编2
通过i r查看寄存器可见此时主函数的栈基址为0xffffd1e8，用x指令查看内存地址中的值 结合display命令和寄存器或pc内部变量，做如下设置：display /i $pc，这样在每次执行下一条汇编语句时，都会显示出当前执行的语句。 下面展示 esp ebp 寄存器 和 堆栈内容 变化call指令…
2021/11/8 1:10:06 人评论 次浏览 -
[PTA] [数据结构] R7-2 括号匹配 [c++实现] [思路分享]
目录 一. 题目复现 二. 思路解释 三. 代码实现 一. 题目复现 检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间…
2021/11/5 9:39:41 人评论 次浏览
