算法学习二：链表结构、栈、队列、递归行为、哈希表和有序表

1.链表：

2.栈，弹夹

双向链表实现：

 

、

 

数组实现：

栈：简单

队列：ring buffer，循环使用数组

3.递归：

将决策树画出来就知道复杂度了

任何递归行为都能改为非递归

递归利用的是系统栈

4.哈希表：

5.有序表

所有操作时间复杂度是logn