题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈就是把队列反过来，那再来一个栈push进第一个栈就“正”过来了。 第一个栈就是存下反过来的序列。 每次push进一个数，要先判断stack2“正”序列是否为空，不为空要还原“反序列”，还要stack ...
分类：
编程语言 时间：
2017-12-31 10:54:50
阅读次数：
194
一、JVM 内存模型 根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1、虚拟机栈：每个线程有一个私有的栈，随着线程的创建而创建。栈里面存着的是一种叫“栈帧”的东西，每个方法会创 建一个栈帧，栈帧中存放了局部变量表（基本数据类型和对象引用）、操作数栈、方 ...
分类：
编程语言 时间：
2017-12-20 17:52:58
阅读次数：
173
技术之瞳 阿里巴巴技术笔试心得习题2.65： 一个栈的入栈序列为ABCDEF，则不可能的出栈序列是（D） A、DEFCBA B、DCEFBA C、FEDCBA D、FECDBA E、ABCDEF F、ADCBFE 分析： 该题主要是考虑栈的核心思想是先进后出，并且需要注意入栈和出栈的顺序是未知的，例 ...
分类：
其他好文 时间：
2017-12-19 15:16:03
阅读次数：
402
当时我在学习这个的时候也是非常不理解这个问题，一个栈的压入和弹出序列的判断一看不就知道了么，还去判断干嘛。只要符合后进先出的规则就行。但是我在这里简单说一下这个压入和弹出序列是怎么回事。就是我们给定假设的两个序列，一个为压入序列，一个为弹出序列。然后我们再通过一个辅助的栈，把压入序列的数据一个一个p ...
分类：
编程语言 时间：
2017-12-16 13:02:51
阅读次数：
143
今天我们需要学习的是关于数据结构里面经常看到的两种结构，栈和队列。可以说我们是一直都在使用栈，比如说在前面递归所使用的的系统的栈，以及在链表倒序输出时介绍的自定义栈类Stack和使用系统的栈进行递归。那么，在这里我们就讲述一下这两个比较具有特色的或者说关系比较紧密的数据结构之间的互相实现问题。 一： ...
分类：
编程语言 时间：
2017-12-16 11:07:44
阅读次数：
194
"BZOJ 1007" 水平可见直线 题面 平面直角坐标系上有一些直线，请求出在纵坐标无限大处能看到哪些直线。 题解 将所有直线按照斜率排序（平行的直线只保留最高的直线），维护一个栈，当当前直线与栈顶直线的交点在栈顶两条直线的交点的左边，则弹出栈顶元素。可以画图证明这是正确的（因为我们要维护一个下凸 ...
分类：
其他好文 时间：
2017-12-15 15:40:45
阅读次数：
105
笔试试题 卷I Java开发、测试工程师 1. 下列运算符中优先级别最高的是？ A：& B：&& C：!= D：?： 2： 若用数组S[0…n]作为两个栈S1和S2的存储结构，对任何一个栈只有当S全满时才不能做入栈操作。为这两个栈分配空间的最佳方案是 A：S1的栈底位置为0，S2的栈底位置为n+1 ...
分类：
其他好文 时间：
2017-12-15 00:48:23
阅读次数：
142
我们在Progam来调用，这里没有做任何输出，但是通过断点可以得知已经被逆序了 实际的递归的调试过程是，逆向递归获得了栈顶，然后在依次将之前保存的i，也就是最底数入栈 ...
分类：
其他好文 时间：
2017-12-10 11:06:25
阅读次数：
109
一 前言 写了两篇关于IL指令相关的文章，分别把值类型与引用类型在 堆与栈上的操作区别详细的写了一遍这第三篇也是最后一篇，之所以到第三篇就结束了，是因为以我现在的层次，能理解到的都写完了，而且个人认为，重要的地方都差不多写到了，最后一篇决定把之前的内容全部整合起做一个综合的例子，然后简单的解释下IL... ...
分类：
其他好文 时间：
2017-12-04 14:56:56
阅读次数：
198
方法一：采用栈来存储，用ArrayList保存。注意题目给出的输出结果是ArrayList 方法二： 递归在本质上是一个栈结构，于是很自然的想到了用递归来实现。注意 ArrayList的创建要在函数的外面，不然每次又去重新创建了该对象，导致最后只有一个元素。static加上去出错，至于原因我还要再看 ...
分类：
其他好文 时间：
2017-12-04 13:12:35
阅读次数：
139
