数据结构（5）

队列：从一端进行数据的插入，从另一端进行数据的删除的线性存储结构。

应用：数据缓冲。

顺序表：顺序队列：假溢出

               循环队列：解决假溢出问题

循环队列：空队列，满队列

空队列：队头和队尾相遇在同一位置

满队列：(tail+1)和对头相遇在同一位置

链式队列：尾插，头删。

代码：

哈希表：

目的：提高数据的查找效率O（1）———O（n）

哈希冲突：关键字重复

解决哈希冲突的方法：

1.开放定址法

2.链地址法

注意：哈希表是一段连续的内存空间。

1.创建哈希函数

2.创建哈希表

3.按照顺序插入

4.遍历

5.按照名字查找

6.销毁