C语言版第二版机械工业出版社答案.pdfVIP

C 语言版第二版机械工业出版社答案 一、基础知识题 1. 简述下列概念 数据，数据元素，数据类型，数据结构，逻辑结构，储备结构，算法。 【解答】数据是信息的载体，是描述客观事物的数、字符，以及所有能输入 到运算机中并被运算机程序识别和处理的符号的集合。数据元素是数据的差不多 单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。 数据类型是对数据的取值范畴、数据元素之间的结构以及承诺施加操作的一 种总体描述。每一种运算机程序设计语言都定义有自己的数据类型。 “数据结构”这一术语有两种含义，一是作为一门课程的名称；二是作为一 个科学的概念。作为科学概念，目前尚无公认定义，一样认为，讨论数据结构要 包括三个方面，一是数据的逻辑结构，二是数据的储备结构，三是对数据进行的 操作（运算）。而数据类型是值的集合和操作的集合，能够看作是已实现了的数 据结构，后者是前者的一种简化情形。 数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式 或“邻接关系”），数据的储备结构是数据结构在运算机中的表示，包括数据元 素的表示及其关系的表示。数据的运确实是对数据定义的一组操作，运确实是定 义在逻辑结构上的，和储备结构无关，而运算的实现则依靠于储备结构。