数据结构与算法（个人总结）

关键词：

一、问题规模

时间复杂度O(n)

空间复杂度f(n)

最坏情况/平均情况

二、线性表

线性表：前趋 后继 第一个元素没有前趋，最后一个元素没有后继，每个元素有且只有一个前趋和一个后继

下列哪个不是线性表（D）

A. 链表 B. 队列 C.栈 D.关联数组

※递归和迭代的区别

http://blog.youkuaiyun.com/swliao/article/details/5337896

基本操作：插入 删除

顺序存储结构（好：可以快速存取元素 坏：线性表长度变化大，不好确定存储空间）

链式存储结构（指针域）{

头指针（必要）

头结点（非必要）

单链表（工作指针后移）

 

}