本章介绍了地理信息系统的一些最基本的、但又是非常重要的概念,包括信 息、数据、信息系统、空间数据、空间信息和地理信息系统。有些概念,如空间信 息和空间数据,还将得到进一步的阐述,实际上,空间数据也是本书中描述GIS 功能的核心

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

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 很多数值计算问题的数学模型通常可用一组线性或非线性的代数方程组或微分方程组来描述,而大量非数值计算问题的数学模型正是本门课程要讨论的数据结构

第二章数据类型、运算符与表达式 本章的主要内容包括: 一、C语言中的数据表示 二、C语言数据类型 三、C语言的表达式计算 四、C语言的数学函数

第三章数据输入与输出 一、数据输出 二、数据输入

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

◼ 3.3 数据链路协议 ◼ 3.4 协议描述与验证 ◼ 3.5 链路通信规程举例

◼ 3.1 差错检测与校正 ◼ 3.2 数据链路层的功能

程序是建立在数据结构基础上使用计算机语 言描述的算法，因此简单地讲，程序也可以 表示成：算法＋数据结构。 介绍算法的概念及常用算法。并通过数组、 链表、栈、队列等数据结构以及Java对象容 器，讨论算法的应用及算法的Java程序实现

第三章数据输入与输出 一、数据输出 二、数据输入