算法是编程的基础9

数据结构应用

线性表/数组

用两个栈实现队列 在 O(1) 时间删除链表结点 调整数组顺序使奇数位于偶数前面 链表中倒数第 k 个结点 手动反转链表 合并两个排序的链表 包含 min 函数的栈 栈的压入、弹出序列 复杂链表的复制

字符串

替换字符串中的空格 字符串的排列组合

二叉树

重建二叉树（前序遍历、中序遍历） 树的子结构 二叉树的镜像 从上往下打印二叉树（按层遍历） 二叉搜索树的后序遍历序列（后序遍历） 二叉树中和为某一值的路径（前序遍历） 二叉搜索树和双向链表的转换（中序遍历）