第3章栈和队列 3.1栈 3.2栈的应用举例 3.3栈与递归的实现 3.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) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

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

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)