![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
Believe in oneself
这个作者很懒,什么都没留下…
展开
-
散列表
散列表散列思想散列表的英文叫“Hash Table”,我们 平时也叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性,所有散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。散列函数散列函数,顾名思义,它是一个函数,我们可以把它定义成hash(key),其中key表示元素的键值,hash(key)的值表示经过散列函数计算得到的散列值。该如何构造散列函数呢?我总结了三点散列函数设计的基本要求:散列函数计算得到的散列值是一个非负整数;如原创 2021-04-14 09:40:22 · 105 阅读 · 0 评论 -
数组和链表
数组和链表什么是数组?什么是链表?什么是数组?数组是一种线性的数据结构。它用一组连续的内存空间,来存储一组具有相同数据类型的数据。数组的特点:优点:支持用下标随机访问,时间复杂度为O(1);缺点:低效的插入和删除,时间复杂度为O(n);我们知道,计算机会为每个内存单元分配一个地址,计算机可以通过地址来访问内存中的数据。当计算机用下标访问数组时,就可以通过寻址公式直接得到要访问数组元素的内存地址:a[i]_address = base_address + i * data_type_size;原创 2021-03-30 23:24:21 · 72 阅读 · 0 评论