数据结构总复习的.pdfVIP

《数据结构》 总复习 主讲教师：翁 梅 第一章 绪论 1．1 基本概念 1．数据 数据是对客观事物的符号表示 ，在计算机科学中是指所有能输入到 计算机中并被计算机程序处理的符号的总称 。 2．数据元素 数据元素是数据的基本单位 ，数据项是数据的不可分割的最小单 位 。 3．数据对象 数据对象是性质相同的数据元素的集合 。 4 ．数据结构 数据的逻辑结构是相互之间存在一种或多种特定关系的数据元素 的集合，形式定义为一个二元组 ： Data_Structure=(D ，S) 其中 ，D 是 数据元素的有限集 ；S 是 D 上关系的有限集 。 (1)集合 ：数据元素之间除了 “同属于一个集合 ” 的关系外 ，别无 其他关系 。 (2)线性结构 ：数据元素之间存在一个一对一的关系 ，有且仅有一 个开始结点和终端结点 ， 除开始结点外 ，每个