《数据结构、算法与应用(C++语言描述)》的习题参考答案.pdf

第 1 章 概 论 1.数据、数据元素、数据结构、数据类型的含义分别是什么？ 数据： 对客观事物的符号表示， 在计算机科学中是指所有能输入到计算机中并由计算机 程序处理的符号的总称。 数据元素： 数据的基本单位，在计算机程序中通常作为一个整体考虑。 数据结构： 数据元素之间的关系 +运算，是以数据为成员的结构，是带结构的数据元素 的集合，数据元素之间存在着一种或多种特定的关系。 数据类型： 数据类型是用来区分不同的数据； 由于数据在存储时所需要的容量各不相同， 不同的数据就必须要分配不同大小的内存空间来存储， 所有就要将数据划分成不同的数据类 型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和 联系是什么？ 逻辑结构： 数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。 数据的逻 辑结构包含下面两个方面的信息： ① 数据元素的信息； ② 各数据元素