第七章图 1.图的定义和术语 2.图的存储结构 3.图的遍历与连通性 4.最小生成树 5.活动网络 6.最短路径

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储

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

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

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

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

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

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

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

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