查找的概念,顺序查找、二分法查找、分块查 找的概念和方法,二叉排序树、平衡二叉树的 查找,哈希表查找。要求获得有关静态和动态 环境下几种基本的查找方法和技术知识。掌握 顺序、二分法和分块查找的方法;了解哈希表 是一种基本的存储结构、哈希表的背景和基本 思路。掌握哈希表处理冲突的方法

本章首先介绍空间数据库、与一般数据库的比较,以及空间数据库的存储方 然后介绍了GIS中两种重要的数据结构:栅格结构和矢量结构,以及其具体的存 储方式,然后比较了两种结构的特点,并给出了其相互转换算法。 最后介绍了空间检索中常用的技术——空间索引,介绍了一些常用的空间索引方 式,如BSP树、R树、CELL树等;以及空间数据的查询功能

◼ 3.1 关系数据结构 ◼ 3.2 关系数据库的完整性 ◼ 3.3 关系数据库操作概述 ◼ 3.4 关系代数语言 ◼ 3.5 关系数据库管理系统（RDBMS） ◼ 3.6 小结 ◼ 3.7 习题

内容提要 2.1数组的定义 2.2数组的版序表示与实现 2.3距件的压缩存信

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

7.1 排序的基本概念 7.2 内部排序 • 内部排序的分类 • 插入排序 • 交换排序 • 选择排序 • 合并排序 • 计数排序 • 基数排序 • 内部排序方法比较 7.3 外部排序

第2章简单程序设计 2.1程序设计概述 2.2C语言的数据类型 2.3常量和变量 2.4整型数据 2.5实型数据 2.6字符型数据 2.7算术运算与算术表达式 2.8赋值运算与赋值表达式 2.9C语言特有的运算和运算符 2.10顺序结构程序设计

C语言是通过函数来实现模块化程序设计的。所以较大的C语言应用程序,往往是由多个函数组成的,每个函数分别对应各自的功能模块。 4.1函数的定义与调用 4.2函数的嵌套调用与递归调用 4.3内部变量与外部变量 4.4内部函数与外部函数 4.5变量的动态存储与静态存储

指针是C语言中的重要概念,也是C语言的重要特色。使用指针,可以使程序更加简洁、紧凑、高效。 6.1指针和指针变量的概念 6.2指针变量的定义与应用 6.3数组的指针和指向数组的指针变量 6.4字符串的指针和指向字符串的指针变量 6.5返回指针值的函数 6.6指针数组与主函数main(的形参 6.7函数的指针和指向函数的指针变量