第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

第6章 树型结构 一、树的基本概念 二、树类的定义 三、树的存储结构 四、树的遍历 五、树的线性表示

上一节中,我们从时间维度纵向分析了国际投资 的发展阶段和各阶段的基本特征,在本节中,我 们将从地理分布和行业分布的维度横向剖析国际 投资的发展格局。我们由此了解国际投资非均衡 发展的重要特征,也揭示国际投资在世界经济格 局演变过程中发挥的重要作用。 本节对国际投资地理分布和行业分布的分析主要 针对生产性的国际直接投资,特别是对当代趋势 的分析,这一方面固然是由于数据资料的可得性 ,而更多的是要保证分析口径的统一和避免与后 面有关章节的内容重复

第12章 动态存储管理 一、概述 1、可利用空间表及分配方法 2、边界标识法 3、用单元的收集 二、存储压缩

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

第5章 递归 一、递归与递归程序设计 二、递归程序执行过程的分析 三、递归程序到非递归程序的转换 四、递归程序设计的应用实例

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现

第七章 图象编码 1、图象编码分类 2、图象编码中的保真度准则 3、PCM编码(Pulse Code Modulating) 4、统计编码 5、预测编码 6、变换编码 7、其它一些压缩编码方法 8、静态图象的一些主要数据文件压缩方式 9、图象压缩的国际标准