【数据结构】二叉树的定义及性质

算法 

二叉树的定义及性质

【数据结构】链表及其实现

算法 

链表的特点及其实现

【数据结构】Linux中散列存储结构 --- 哈希表

算法 

哈希表的结构与实现

【数据结构】队列的实现 --- 数组、链表

算法 

队列:一种先进先出的数据结构的实现

剑指offer --- 栈的压入、弹出序列

算法 

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。

剑指offer --- 合并两个排序的链表

算法 

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

剑指offer --- 链表中倒数第k个结点

算法 

输入一个链表,输出该链表中倒数第k个结点。

剑指offer --- 从尾到头打印链表

算法 

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList

剑指offer --- 包含min函数的栈

算法 

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

剑指offer --- 二叉搜索树的后序遍历序列

算法 

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。