为什么引入栈 完成函数调用的过程，需要有个地方存放函数调用返回后要执行的指令地址(简称返回地址) 极客时间 深入计算机组成原理 函数调用过程中，栈的使用 rip寄存器: 存放下一条要执行的指令地址 callq指令做两件事 1. 把rip的地址A3压栈(也就是被调用函数返回后,调用者本来接下来会执行的 ...
分类：
其他好文 时间：
2020-03-07 23:46:18
阅读次数：
137
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-03-07 09:37:02
阅读次数：
66
---方法区内存:在类加载的时候,class字节码代码段被加载到该内存空间中---栈内存(局部变量):方法代码段片段执行的时候,会给该方法分配内存空间,在栈内存中压栈---堆内存(实例变量):new的对象在堆内存中存储.publicclassHello{publicstaticvoidmain(String[]args){inta=100;intb=200;intres=sum(a,b);Syst
分类：
其他好文 时间：
2020-03-06 19:55:01
阅读次数：
66
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2020-03-06 09:14:02
阅读次数：
67
java中数据存储常用的数据结构有：栈，队列，数组，链表和红黑树 1.栈（stack） 特点：先进后出，仅允许在表的一端进行入(压)栈和出(弹)栈的操作。类似于弹夹，先装进入的子弹，最后打出来。 2.队列（queue） 特点：先进后出，表的一端用来添加数据，另外一端用用来删除数据。类似于排队，先排队 ...
分类：
编程语言 时间：
2020-03-05 16:47:21
阅读次数：
79
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-02-21 22:36:13
阅读次数：
70
基本思想： 一直不知道模拟思想是个什么思想，后续需要补全一下； 本质上就是模拟栈的弹出压入问题，主体部分写出来了，但是忘了判断压栈过程中可能容量爆栈； 关键点： 模拟问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-02-21 20:03:28
阅读次数：
72
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-02-19 17:35:32
阅读次数：
77
数据结构相关基础~~~ （1）数字求和运算 （2）在链表的开头和结尾添加元素 （3）获取链表的第一个和最后一个元素 （4）删除链表中的元素 （5）获取链表的元素 （6）获取向量元素的索引值 （7）栈的实现 （8）链表元素查找 （9）压栈出栈的方法实现字符串反转 （10）队列的用法 （11）获取向量的 ...
分类：
其他好文 时间：
2020-02-16 14:55:48
阅读次数：
78
数据结构： 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack, 又称堆栈。 先进后出。 栈的入口、出口的都是栈的顶端位置。 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依 ...
分类：
其他好文 时间：
2020-02-12 16:38:26
阅读次数：
61
