数据结构
文章平均质量分 89
Nuage0110
正在学习Java的大二学生
展开
-
Java实现链表
链表是有序的列表,但是他在内存中是存储如下1.先找到双向链表的最后这个节点//添加一个节点到双向链表到最后break;//当退出while循环时,temp就指向了链表的最后//形成一个双向链表。原创 2024-03-12 17:59:15 · 617 阅读 · 0 评论 -
Java实现哈希表
散列表 (Hash table,也叫哈希表)是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做,存放记录的数组叫做。原创 2023-11-14 13:48:29 · 387 阅读 · 0 评论 -
查找算法详解
有一个数列:{1,8,10,89,10000,1234},判断数列中是否包含此名称【顺序查找】 要求:如果找到了,就提示找到,并给出下标值。插值查找算法类似于二分查找,不同的是插值查找每次从自适应mid处开始查找。将折半查找中的求mid 索引的公式,low 表示左边索引,high表示右边索引.key就是前面我们讲的findVal/* 插值索 */举例说明插值查找算法 1-100 的数组斐波那契又称黄金分割法黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。原创 2023-11-14 13:45:01 · 480 阅读 · 0 评论 -
栈的详解和使用
1.栈的英文(stack)2.栈是一个先入后出的有序列表3.栈是限制线性表中元素的插入和删除只能在线性表的同一段进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一段,称为栈底(Bottom)。4.根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除5.出栈和入栈的概念。原创 2023-10-15 19:50:57 · 117 阅读 · 1 评论