1,数据结构的基本类型2,数据结构 图3,数据结构有几种形式4,数据结构简介5,数据结构表字序列构造哈希表1,数据结构的基本类型
图结构,树结构,线形结构。线性结构树d b e图形结构
2,数据结构 图
就是表示连接两个点的边的权值呀~在具体问题有具体含义 不同,可以表示距离、费用等。
由实际测量采集获得或者专家设定
3,数据结构有几种形式
数据结构包含三个方面:数据的逻辑结构、数据的存储结构和数据的操作。
1、根据数据元素之间逻辑关系的不同数学特征,数据结构可分为三种:线性结构(线性结构又分为线性表、串、栈和队列)、树结构和图结构,其中树和图又称为非线性结构。
2、数据存储结构的基本形式有两种:顺序存储结构和链式存储结构。
3、数据操作是指对一种数据结构中的数据元素进行各种运算和处理,如:初始化、求长度、遍历、取值、置值、插入、删除……
4,数据结构简介
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法:
sartaj sahni 在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实
例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。
clifford a.shaffer 在《数据结构与算法分析》一书中的定义是:“数据结构是 adt(抽象数据类型 abstract data type) 的物理实现。”
lobert l.kruse 在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。参考百度百科 http://baike.baidu.com/view/9900.htm
5,数据结构表字序列构造哈希表
解:
hi=(h(key)+di) mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,
这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1
19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突
处理84时,84%13=6,但6单元已占用,出现冲突,调用冲突处理函数h1=(h(84)+1) mod 19=7,但7单元又被占用,再次调用冲突处理函数得h2=(h(84)+2) mod 19=8,未冲突。
以下就不一一列举了,下面把我算得的答案贴一下,可能有误,欢迎指正!
表格横着不好对齐我就竖着放吧
地址单元 关键字
0 01
1 14
2 27
3 55
4 68
5
6 19
7 20
8 84
9
10 23
11 11
12 10
13 77
14
15
16
17
18
其实线性探测再散列比较特殊,就是查找当前冲突单元往下第一个空闲地址单元,不用算直接用眼睛扫一下就知道下一个应放哪
希望我的解答有助于你理解~