队列:从一端进行数据的插入,从另一端进行数据的删除的线性存储结构。
应用:数据缓冲。
顺序表:顺序队列:假溢出
循环队列:解决假溢出问题
循环队列:空队列,满队列
空队列:队头和队尾相遇在同一位置
满队列:(tail+1)和对头相遇在同一位置
链式队列:尾插,头删。
代码:
哈希表:
目的:提高数据的查找效率O(1)———O(n)
哈希冲突:关键字重复
解决哈希冲突的方法:
1.开放定址法
2.链地址法
注意:哈希表是一段连续的内存空间。
1.创建哈希函数
2.创建哈希表
3.按照顺序插入
4.遍历
5.按照名字查找
6.销毁