1.1数据结构课程的形成和发展 什么是数据结构? 当前,计算机的应用已渗透到社会活动的各个领 域。在使用计算机的初期,其应用还局限于科学计算, 也就是大量用于数值计算。如果计算机仅只能用于数 值计算,恐怕其普及程度不会象今天这样广泛,计算 机应用领域的不断扩大,以至进入普通的百姓家庭, 是因为随着计算机硬件和软件技术的不断提高,而更 多地用于控制、管理及数据处理等非数值计算的领域

输入和输出并不是C++语言的组成部分,而是 iostream库支持来实现的 在 iostream库中,输入输出是按流的形式进行操作的。输入和输出操作分别由 istream(输 入流)和 ostream(输出流)两个类提供,而iostream则是这两个类的派生类。它允许进行双向 的IO操作。 istream的输入操作可以认为是一个数据抽取的过程,通过右移操作符”>>”从输 入流抽取数据;而 ostream的输出操作则可以认为是一个数据插入过程,通过左移操作符”<<” 将数据插入到输出流中

本书共二十一章，分为五部分：1：第一章，介绍了GIS的相关概念，信息、数据、信息系统，以及GIS的发展历史和展望；2：第二——五章，介绍了GIS的空间数据模型、参照系统和GIS中的数据，这几章组成了GIS的理论基础；3：第六——十一章，按照从空间数据录入、管理、分析、表现的过程讲述了GIS的基本功能；4：第十二——十九章，介绍了GIS应用技术的各个方面。5：附录（两章），分别介绍了GIS的计算机基础和国内外的GIS工具软件，供阅读本书时参考

MATLAB提供了许多在二维和三维空间内显示可视信息的工具。例如,看一条sin函数的 曲线图就会比一堆数据提供更多的信息。这种用图表和图形来表示数据的技术叫做数据可视化。 MATLAB不仅是一个强大的计算工具,并且在以引人入胜和直观方式可视地表示数据方面也很 有特色

线性结构的特点:在数据元素中的非空有限集中 (1)存在唯一的一个被称作“第一”的数据元素; (2)存在唯一的一个被称作“最后一个”的数据元素

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

§3.3 赋值语句 §3.4 数据输出 §3.5 数据输入 §3.6 程序举例

建立数学模型是为了利用它有效地分析、解 决现实问题, 真实世界的背景不容忽视. 通过观察、测量等手段收集的数据来自于现 实世界, 带有我们关注的研究对象的大量信息. 数据作用于模型的形式：

随着现代电子计算机技术的发展,计算机的应用领域从最初的简单科学计算逐步发展到 人类活动的各个领域,例如企业管理、工程过程控制、经济系统工程及管理信息系统等。计 算机处理的对象从简单的数值和字符扩大到现在带有不同复杂结构的各种数据,例如图像、 声音及信号等。面对不同的数据处理对象,不同的需求,数据的组织形式、存储及运算必须 有不同的方法,才能进行有效的处理

一个程序应包括: 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure) 对操作的描述。即操作步骤,也就是算法(algorithm) Nikiklaus Wirth提出的公式: