1.数据结构概念
1)程序 = 代码 + 数据结构
2）数据结构的三要素：逻辑结构、存储结构、算法
2.顺序表 VS 链表
|---|-----|----|
| 表 | 顺序表 | 链表 |
| | | |
| | | |
| | | |
| | | |
| | | |
| | | |
3.链表
1）基本操作：创建、销毁、头插、尾插、删除、查找、更新
2）进阶操作：中间结点、倒数第K个结点、逆序、排序、有环判断
4.双向链表
5.循环链表
6.栈 和 队列：共性、各自的定义、区别、应用场景
7.树：考察概念为主
8.哈希
9.排序：选择、冒泡、插入、快速