哈希表的画法_复习知识点参考：

第二章：线性表(重点)

一．顺序表(也就是数组)p22

插入删除时，注意移动元素的顺序(从尾开始or从插入位置开始)

二．链表p27

插入删除时，注意指针的赋值顺序。

三．静态链表：并非链表，而是用顺序表模拟链表，(了解即可，表插入排序)p32

四．单循环链表+双向链表p35：

注意存储结构的表示、查找是否完成的标志，

1. 主要复习(顺序+链式)：初始化、查找、插入、删除。

2. 熟记两个(顺序+链式)存储结构表示。

由于这章的操作是后续章节的基础，可以多花一些时间复习。

第三章：栈和队列(重点)

一．栈(主要是顺序存储)：从哪进，从哪出，先进后出。p46-47

二．队列(主要是链式存储)：从尾进，从头出，先进先出。P61-62

注意：以上两个知识点：

1. 熟记存储结构

2. 熟记插入、删除操作。

双端队列：两端出入规则视情况而定(知道即可)。P60

三．循环队列：不是链表而是定长顺序表。P63-64

注意：

1. 存储结构表示

2. 满的条件(牺牲一个存储空间)+空的条件

3. 初始化、求长度、插入、删除。

4. 注意模运算

第四：串

一．三种储方式：