一、什么是数据结构 二、抽象数据类型 三、算法定义 四、性能分析与度量

第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算法的存储空间的需求

第五章树 树是一类重要的非线性数据结构是以分支关 系定义的层次结构。 5.1树的定义

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

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

1.1 什么是数据结构 1.2 算法的描述 1.3 算法分析 1.4 退出

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构