问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析 链表只能顺序访问，但要求逆序地返回链表中的元素 1. 遍历链表存到临时空间（栈或数组都行），再逆序输出到最终结果 2. 反转链表，遍历链表到最终结果 临时空间 遍历链表，将数据插入栈，逆向遍历临时空间，将数据插入最终结果 ...
分类：
其他好文 时间：
2020-05-24 00:20:59
阅读次数：
64
小编也是最近学习到中断知识,学到如何创建0号中断. 0号中断属于除法溢出中断.当CPU处理程序时,发生除法溢出错误,间产生中断类型码为0的中断信息,然后根据中断向量表查找到IP,CS地址,进而转去执行相应的中断程序. 过程为: (1) 取得中断类型吗 (2) pushf(标志寄存器入栈) (3) T ...
分类：
其他好文 时间：
2020-05-23 16:10:14
阅读次数：
99
Python 中的数据结构是通过某种方式组织在一起的数据元素的集合，这些数据元素可以是数字、字符、甚至可以是其他数据结构 在 Python 中，最基本的数据结构是序列（列表和元组），序列中的每个元素都有一个序号（元素的具体位置），这个序号叫索引，索引下标从 0 开始，以此类推...... 列表俗称是 ...
分类：
编程语言 时间：
2020-05-23 13:09:01
阅读次数：
51
2020-05-21 22:42:36 1.1.1 程序计数器 内存空间小，内存私有，字节码解释器工作就是通过这个计数器的值来选取下一条需要执行指令的字节码指令，分支，循环，跳转，异常处理，线程恢复等基础功能都需要依赖计数器完成。 1.1.2 Java 虚拟机栈 线程私有，生命周期和线程一致。描述的 ...
分类：
编程语言 时间：
2020-05-22 00:12:20
阅读次数：
68
class Solution { public: void preorderTraversal(TreeNode* root) { //1.先逐个访问左路结点，并将其入栈 //2.再访问栈顶元素的右子树 stack<TreeNode*> helper； TreeNode* cur=root; //只 ...
分类：
其他好文 时间：
2020-05-22 00:09:07
阅读次数：
59
Stack类 栈 ；继承 Vector 1.java.util包 2.构造方法 只有一个无参数的 3.除了继承自Vector类的方法外还有几个特殊的方法 push()将某一个元素压入栈顶(同add()) E=pop()将某一个元素从栈顶取出并删掉（E=remove()） E=peek()查看栈顶的一 ...
分类：
编程语言 时间：
2020-05-21 21:09:08
阅读次数：
61
一.相关概念 GC需要完成三件事：1,哪些内存需要回收？2:什么时候回收？3:如何回收？ Java内存运行时区域的各部分，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着入栈和出栈操作。 每一个栈帧中分配多少内存基本上是在类结构确定 ...
分类：
编程语言 时间：
2020-05-21 19:17:01
阅读次数：
59
1.堆栈：先进后出，列举个小例子 public void DoStack() { //将元素插入栈 Stack st = new Stack(); st.Push("Hello Work"); st.Push("A"); st.Push("B"); st.Push("C"); //获取栈顶元素 ob ...
对于像是1+2的中缀表达式，我们可以轻松地运用代码来算出结果。 但是对于1+(2^2)/3*4这样的表达式，事情就变得有些复杂了... 对于上述的表达式，我们可以运用栈的相关知识来解决—建立两个栈，栈1放数字，栈2放运算符；遇到数字时入栈1；遇到运算符时，若栈2为空，则pop出栈1中的两个数运算，将 ...
分类：
其他好文 时间：
2020-05-20 18:55:48
阅读次数：
44
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push ...
分类：
其他好文 时间：
2020-05-19 15:02:25
阅读次数：
46
