一、实验内容: 1、试验题目: 2、试验要求: 3、试验目标:

动态查找结构 动态的m路查找树 现在我们所讨论的m路查找树多为可以动态调整的多路查找树,它的一般定义为: 棵m路查找树,它或者是一棵空树,或者是满 足如下性质的树:

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

第二章线性表 线性结构特点:在数据元素的非空有限集中 存在唯一的一个被称作第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表。 4.1数组的定义和特点

第六章图 6.1图的定义和术语 图(Graph)图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)其中:V(G)是顶点的非空有限集 E(G)是边的有限集合,边是顶点的无序对或有序对有向图有向图G是由两个集合V(G)和E(G)组成的其中:V(G)是顶点的非空有限集

第八章排序 排序定义——将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列叫~

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

第1章绪论 1.1数据结构 1.2基本概念和术语 1.3抽象数据类型 1.4算法和算法分析

第3章栈和队列 3.1栈 3.2栈的应用举例 3.3栈与递归的实现 3.4队列