一、地理空间信息及其描述 二、地理空间数据类型 三、地理信息的空间关系 四、地理信息空间数据结构 五、地理信息数据的编码方法 六、矢量结构与栅格结构的相互转换

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

第7章常用数据结构 7.1 数组与内存块 7.2 字符串处理 7.3 结构 7.4 链表 7.5 函数指针 7.6 程序执行环境

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

第四章复合数据结构基础 学习目标 1.掌握数组定义与基本使用方法,熟悉字符型数组概念 2.掌握指针基本概念,能熟练使用指针操作基本数据对象 3.掌握指针基本运算,了解指针与数组的关系 4.掌握结构体类型的声明、结构体变量的定义与基本用法,能在程序中熟练使用结构体 5.掌握联合体类型的声明、联合体变量的定义与基本用法,能在程序中熟练使用联合体 6.掌握枚举类型的概念、定义与使用方法 7.了解自定义类型的定义与使用方法

图的基本概念分为图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:

第9章查找、第10章内部排序、第12章文件

第6章树、第7章图

华北电力大学：数据结构_第1章 绪论

华北电力大学：数据结构_第2章(线性表)