欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 八卦 > 数据结构(5)

数据结构(5)

2025/2/26 1:32:45 来源:https://blog.csdn.net/2301_77067762/article/details/145578336  浏览:    关键词:数据结构(5)

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

应用:数据缓冲。

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

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

循环队列:空队列,满队列

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

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

链式队列:尾插,头删。

代码:

哈希表:

目的:提高数据的查找效率O(1)———O(n)

哈希冲突:关键字重复

解决哈希冲突的方法:

1.开放定址法

2.链地址法

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

1.创建哈希函数

2.创建哈希表

3.按照顺序插入

4.遍历

5.按照名字查找

6.销毁

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词