数据结构

41题．(10分) 将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用

一、哈希表查找定义 散列技术： 哈希表： 散列地址： 冲突 二、哈希函数的定义方法 两个原则： 计算简单 散列地址分布均匀 1、直接定址法 取关键字本身或关键字的某个线性函数值作为散列地址。 2、除留

一、二叉排序树 （又称为二叉查找树）它或者是一颗空树，或者是具有下列性质的二叉树 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值； 若它的右子树不空，则右子树所有的结点的值均大于它的根结

一、最小生成树 一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边 1.1、普里姆算法 1.2、克鲁斯卡尔算法 二、最短路径 2.1、迪杰斯特拉算法 三、拓

图是一种较线性表和树更加复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关 一、图的定义 线性表中数据元素成为元素，树中称为结点，在图中称为顶点 在定义中，若

一、线索二叉树原理 因此，我们可以把上图中存在的大量空指针域拿来存放结点的前驱和后继节点的地址。 不过问题还没有彻底解决。我们怎么知道某个结点的lchild是指向它的左孩子还是指向前驱？rchild是

一、树的定义 1、结点分类 度 叶结点 分支结点 树的度： 2、结点间关系 3、树的其他相关概念 二、树的抽象数据类型 三、树的存储结构 1、双亲表示法 用一组连续空间存储树的结点，同时在每个结点中，

1、栈的定义 1.栈的定义 先进去，却要后出来，而后进的反而可以先出来的数据结构---栈 例子：浏览器的后退键，点击后可以按访问顺序的逆序加载浏览过的网页 我们把允许插入和删除的一端称为栈顶（top)

3.6.1 线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意

1、线性表的定义 如果用数学语言来进行定义： 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an)，则表中ai-1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai