chapter1+chapter 2

chapter 1

数据类型

1. 原子类型（int，string…）
2. 结构类型（struct）
3. 抽象数据类型（class，可以封装操作）

存储结构

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

逻辑结构

分为线性和非线性结构。线性包括线性表，栈，队列，串等、非线性包括树形和图和集合。

算法复杂度排序

书P6

chapter 2

顺序表

1. 顺序表的查找，插入，删除等操作的平均操作次数计算法

链表

1. 单链表构建法之头插法和尾插法(P28)
2. 单链表判空条件：head->next==null;
3. 循环单链表判空条件（含头结点）：当头结点的next指向本身。
4. 对循环单链表不设头指针而设尾指针，从而使操作效率更高。
5. 循环双链表判空条件：L->nextL and L->priorL
6. 静态链表的构造法：P33；注意下标为0的数组next域存放第一个带data的结点下标。