Page 30 - 高中 信息技术 选择性必修1 数据与数据结构

第一章 认识数据和数据结构

为300和500，做加法运算，结果为800，在整型变量的取值范围内，正确；但是，如果是
30 000和30 000做加法，则会发生错误——结果60 000超出了整型变量的取值范围，发生溢
出错误。

不同的程序设计语言和不同的计算机系统对于数据类型的定义和实现可能稍有不同。
2．数据类型的分类
按数据类型“值”的不同特性，高级程序设计语言中的数据类型可分为两类：简单类

型和结构类型。
简单类型中的每个数据都是不可再分割的整体。例如C++语言中的基本类型（整型、
实型、字符型和枚举型）、指针类型和空类型。

结构类型是由简单类型按照一定的规则构造的。而且，结构类型内部还可以再包含结
广东教育出版社
构类型。所以，每一种结构类型的值都是可以再分解为若干个简单类型或结构类型的值。
图1-18为简单数据类型和结构数据类型数据表。图中两个数据表均由若干行组成，

（a）中每一行只有一个数据项，而（b）中每行可以看成一个两列的数据表，而每个数据
表包含两个数据项，是可以分解的结构。

图1-18 简单数据类型和结构数据类型数据

1 . 3 . 3 数据结构的重要作用

从20世纪60年代末开始，程序设计已从技巧发展成一门科学。与程序设计联系非常
密切的课程有数据结构、算法分析与设计、程序设计方法。瑞士的计算机科学家尼古拉

斯·沃斯曾经提出：“算法+数据结构=程序”（Algorithms+Data Structures=Programs）。这
句话简洁明了地概括了算法、数据结构、程序三者之间的关系。
算法是解决问题的有限步骤的序列，是一系列解决问题的清晰指令。

数据结构是数据元素以及数据元素之间的关系的集合。
程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。
本质上，数据是客观事物表示的一种抽象结果，而数据结构这门课程就是研究如何把

客观世界待处理的信息逐层抽象成计算机可以接受的某种形式。通俗地说，数据结构就是
研究数据之间的相互关系，也就是数据的组织形式的一门科学。

22
22

21X2204.indd 22 2019/9/26 13:53:00