数据结构学习

本文及其中代码用数组和链表实现自调整表。自调整表的插入在前端进行。相比普通的栈和链表，自调整表有一个特殊的功能：find操作。

双端队列(Deque)，就是可以在同一个空间的两个口同时实现数据的插入和返回。 当只调用一端的插入和返回时，此时相当于栈；当调用一端的插入和另一端的返回时，此时能实现队列的功能。

本文将给出遍历二叉树的多种方法，同时给出简略的说明。文内代码用递归、迭代等方式实现了前序中序后序遍历二叉树，也用队列实现了二叉树的层次遍历。