璃夂

1.哈希表的定义 Hash的原意为“杂凑”，所以哈希表也叫做“散列表”。 定义：若关键字为k，则其值存放在f(k)的存储位置上。 示例如下： 2.构造哈希函数 2.1直接定址法 2.2数字分析法 2.3平方取中法 2.4折叠法 2.5除留余数法 2.6随机数法 ...

多项式的表示 ， ， 计算 的值。 多项式的表示有多种方法，下面介绍三种： 1.顺序存储结构：数组（下标是指数） 2.顺序存储结构：结构数组（对象数组） 3.链式存储结构：链表 1.顺序存储结构：数组（下标是指数） 的表示： 计算： 2.顺序存储结构：C结构数组、Java对象数组 的表示： 计算： 3.链式存储结构：链表 的表示： 计...

本文链接：https://mp.youkuaiyun.com/postedit/103436710 逻辑结构为线性表，使用顺序存储结构来实现，叫做顺序表。 实现图解： 代码实现： package test.datastructure; /** * 顺序表 * * @author lightyear * 20191207 * */ public class SequenceList&...

数据结构的目录 1、逻辑结构 集合（任意1元素0联系） 键值对（散列表）（任意1元素1联系） 线性表（堆栈、队列）（任意1元素最多2联系） 树（任意1元素，1父联系，最多n子联系） 图（任意1元素，多联系） 2、物理结构 物理结构 分为顺序存储结构、链式存储结构 2.1各种逻辑结构的 顺序存储结构 集合 键值对（散列表） 线性表 ...