数据结构
Angusis
这个作者很懒,什么都没留下…
展开
-
【数据结构】键值对(哈希表)
1.哈希表的定义Hash的原意为“杂凑”,所以哈希表也叫做“散列表”。定义:若关键字为k,则其值存放在f(k)的存储位置上。示例如下:2.构造哈希函数2.1直接定址法2.2数字分析法2.3平方取中法2.4折叠法2.5除留余数法2.6随机数法...原创 2019-12-25 22:26:24 · 5847 阅读 · 1 评论 -
【数据结构】应用:多项式的表示
多项式的表示,,计算 的值。多项式的表示有多种方法,下面介绍三种:1.顺序存储结构:数组(下标是指数)2.顺序存储结构:结构数组(对象数组)3.链式存储结构:链表1.顺序存储结构:数组(下标是指数)的表示:计算:2.顺序存储结构:C结构数组、Java对象数组的表示:计算:3.链式存储结构:链表的表示:计...原创 2019-12-07 21:08:48 · 1018 阅读 · 0 评论 -
【数据结构】线性表的顺序存储结构:顺序表(Java实现)
本文链接:https://mp.csdn.net/postedit/103436710逻辑结构为线性表,使用顺序存储结构来实现,叫做顺序表。实现图解:代码实现:package test.datastructure;/** * 顺序表 * * @author lightyear * 20191207 * */public class SequenceList&...原创 2019-12-07 16:19:12 · 271 阅读 · 0 评论 -
【数据结构】目录
数据结构的目录1、逻辑结构集合(任意1元素0联系)键值对(散列表)(任意1元素1联系)线性表(堆栈、队列)(任意1元素最多2联系)树(任意1元素,1父联系,最多n子联系)图(任意1元素,多联系)2、物理结构物理结构 分为顺序存储结构、链式存储结构2.1各种逻辑结构的 顺序存储结构 集合 键值对(散列表) 线性表 ...原创 2019-12-07 16:13:30 · 896 阅读 · 0 评论