王瑞刚的专栏

最近在学习数据结构和算法，对于一开始就接触java语言的我来说，感觉数据结构离java很远（当然是jdk封装的好啦）。为了更好的结合所学语言理解数据结构，就决定学习一下java中hashmap的实现原理。先声明一下本人所看的源码是android-22的hashmap源码简单介绍下哈希表哈希表Hash table，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通

题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值。 链表节点的定义如下class LinkedNode { int val; LinkedNode next; public LinkedNode(int x) { val = x; } public LinkedNode() { }}

题目用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度为O（1）。

题目栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，判断序列4、5、3、2、1是否是该压栈序列对应的一个弹出序列？