在总结list之前，先要弄明白几个跟list相关的概念：列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。表头元素：列表最左端第一个元素。表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。1）新增a)lpush语法：lpush key value[...
分类：
其他好文 时间：
2015-09-09 21:06:02
阅读次数：
229
1、一个栈的入栈序列为A B C D E 则不可能的输出序列为给解释下原因 ：1.EDCBA 2.DECBA 3.DCEAB 4.ABCDE答：选3堆栈讲究先进后出,后进先出选项1是abcde先入栈,然后依次出栈,正好是edcba选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈选项3是错误的...
分类：
其他好文 时间：
2015-09-07 09:26:38
阅读次数：
156
通常实现树的先序遍历时，我们都需要一个栈来记录位置信息，如果一颗二叉树当中本来就保存了指向父亲的节点，那么我们可以不用堆栈来实现先序遍历。#includeusing namespace std;class node{public: char value; node *parent,*le...
分类：
其他好文 时间：
2015-09-03 19:12:38
阅读次数：
257
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：使用两个栈，一个正常存取元素，一个栈用来存储最小的元素，代码如下： 1 import java.util.Stack; 2 3 public class Solution { 4 5 Stack s1...
分类：
其他好文 时间：
2015-09-03 11:35:19
阅读次数：
133
两个栈实现一个队列import java.util.Stack;public class Demo07 {
Stack stack1 = new Stack();
Stack stack2 = new Stack(); public void push(int node) {
stack1....
分类：
编程语言 时间：
2015-09-02 11:59:00
阅读次数：
210
给出一个后缀表达式f(x)，最多出现一次x，解方程f(x) = 0。读取的时候用一个栈保存之前的结点，可以得到一颗二叉树，标记出现'X'的路径，先把没有出现'X'的子树算完，由于读取建树的时候是由底向上的，这步可以在读取的时候顺带完成。注意'X'或'1/x'在某个结点和'0'相乘，那么'X'等效与没...
分类：
其他好文 时间：
2015-08-29 15:12:54
阅读次数：
617
用两个栈实现队列 题目描述：
??用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：
??利用一个栈来作为暂时存储的栈，类似于汉诺塔问题，可以根据下图思考一下，
我的Java源代码： import java.util.Stack;
public class Solution {
Stack stack1 = new...
分类：
其他好文 时间：
2015-08-29 00:52:17
阅读次数：
135
HDU 1023 Train Problem II 今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段: 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设...
分类：
其他好文 时间：
2015-08-26 20:40:01
阅读次数：
184
第六条 消除过期引用 JAVA中依然会有 memory leak的，比如一个栈先增长再收缩，那么从栈中弹出的对象是不会被当做垃圾回收的，即时使用栈的程序不再引用这些对象。这是因为栈的内部维护着对这些对象的过期引用（永远也不会被解除的引用），需要显示的将这些对象清空（置为null），告诉垃圾回收器回....
分类：
编程语言 时间：
2015-08-26 01:24:12
阅读次数：
158
#include "iostream"#include "stack"using namespace std;void main12(){ stack s; //定义一个栈 for (int i = 0; i &s){ while (!s.empty()) { cout s; s.push...
分类：
其他好文 时间：
2015-08-25 23:13:58
阅读次数：
121
