《大话数据结构》读书笔记（2）

2017-5-24

进度10%-20%

空间复杂度：简单说，对内存是使用的多少

第三章 线性表

顺序存储结构：查找简单，时间复杂度O(1)。插入删除效率低，时间复杂度O(n)

单链表存储结构：查找效率低，时间复杂度O(n)。插入和删除效率高，时间复杂度O(1)。
理解头指针（一点存在）和头结点（不一定存在，空链表）

静态链表：不移动元素，通过移动游标进行元素的删除和增加，为没有指针的语言设计。没接触过、新颖的算法模式。