数据结构-大二上

数据结构第一周：

1. 集合，线性，树形，图形
2. 运算-增删改查和排序
（1）查找
顺序表：
逐个搜索索引
链表：
指针逐个搜索索引
3. 链表优点：方便更改，不动节点动数据
4. 数组优点：存储效率高，逻辑不占内存
5. 索引优点：查找效率高，但空间大
6. 哈希表：只存数据不存逻辑，查找快速
7. 算法必须具有：有穷 确定 可行 有输入输出
8. 算法评价：正确 可用 可读 健壮 效率
9. 时间复杂度：T（n）/O（n）
递归如何计算？例1.9

数据结构第二周：

1. 归并排序，分而治之，8个数分3次，log2n
2. 顺序存储的线性表：
   –直接和指针建立都可以
   –指针要摧毁函数体
3. 引用的作用
4. 顺序表查找是一个个找就是O（n）
   ------ 增加 元素向后移动一格O(n)
   ------ 删除 也是元素向前移动O(n)
5. 链表
   –头插法：
   s→next ＝ L→next
   L→next ＝s
   插入元素的后继等于头结点的后继，头结点的后继等于插入元素。
   –尾插法：
   R→next ＝ s
   R ＝ s
   尾节点的后继原来是null，现在改为插入元素，然后让尾节点（指针）指向现在的插入元素。