期末复习(数据结构).docVIP

数据结构期末复习 __________________________by 大剑 、绪论 程序设计：为计算机处理问题编制一组指令集 算法：处理问题的策略 数据结构：问题的数学模型 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数值性数据 非数值性数据 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item)：数据的不可分割的最小单位，一个数据元素可以由若干个数据项构成。 数据对象(Data Object)：性质相同的数据元素的集合，是数据的一个子集。 整数数据对象 N = { 0, ?1, ?2, … } 学生数据对象 数据结构(Data Structure)：相互间存在一种或多种特定关系的数据元素的集合 4种基本结构： 集合：数据元素除了同属一个集合，没有别的关系 线性结构：数据元素间是一对一的关系 树形结构：数据元素间是一对多的关系 图状或网状结构数据元素间是多对多的关系 数据结构数学定义：数据结构是一个二元组 Data_Structure = (D,S)D – 数据元素的有限集合S – 定义在D上的关系的有限集合 逻辑结构和物理