摘要：
1.概念 哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。给定表M，存在函数f(key)，对任意给定的关键字值(key)，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希表，函数f(key)为哈希函数。 哈希冲突：对不同的关键字可能得到同 阅读全文
posted @ 2021-03-14 20:49
李起桉
阅读(131)
评论(0)
推荐(0)
摘要：
1.概念 字典采用键值对的方式来实现，可以非常方便的通过键(key)来搜索对应的值(value)。 2.封装字典 // 创建字典的构造函数 function Dictionay() { // 字典属性 this.items = {} // 在字典中添加键值对 Dictionay.prototype. 阅读全文
posted @ 2021-03-14 18:35
李起桉
阅读(94)
评论(0)
推荐(0)
摘要：
1.概念 集合通常是由一组无序的, 不能重复的元素构成。 2.封装集合 // 封装集合的构造函数 function Set() { // 使用一个对象来保存集合的元素 this.items = {} // 判断集合中是否有某个元素 Set.prototype.has = function (valu 阅读全文
posted @ 2021-03-14 18:26
李起桉
阅读(77)
评论(0)
推荐(0)
摘要：
1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点，不同于单向链表仅有一个头节点，该链表不仅有头节点（head），还有尾节点（tail）。 示意图如下所示 2.对双向链 阅读全文
posted @ 2021-03-14 16:24
李起桉
阅读(211)
评论(0)
推荐(0)
摘要：
1.概念 单向链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；链表是由节点构成，head指针指向第一个成为表头结点，而终止于最后 阅读全文
posted @ 2021-03-14 14:33
李起桉
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号