《数据结构》项目二.pptVIP

数据结构 项目一 数据结构导论 * * 项目一共分为二个任务 任务一 数据结构入门 任务二 算法与算法分析 任务一 数据结构入门 一、基本术语 二、数据的逻辑结构 三、数据的存储结构 四、数据类型 一、基本术语 1．数据 2．数据元素 3．数据项 4．数据对象 5．数据结构 1．数据 数据（data）是对客观事物的符号表示，在计算机科学中，是指所有能输入到计算机中并被计算机程序处理的符号的总称。 2．数据元素 数据元素（data element）是数据的基本单位，一个数据元素可由若干个数据项组成，此时的数据元素通常称为记录（record）。 3．数据项 数据项（data item）是数据不可再分的最小单位，如学生信息记录中的学号、姓名等。 4．数据对象 数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。 5．数据结构 数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。 一般包括三个方面的内容： ① 数据的逻辑结构 ② 数据的物理结构 ③ 数据的运算及实现 二、数据的逻辑结构 数据元素之间除了同属于一个集合外，别无其他关系。 数据元素之间是一对一的关系。 每个数据元素都有唯一的前驱（第一个元素除外）