(完整版)数据结构考博复习提要.docxVIP

第一章 概论 (完整版)数据结构考博复习提要 一、算法+数据结构=程序二、数据结构 逻辑结构 物理结构 三、术语 线性结构 非线性结构 顺序存储链式存储索引存储散列存储 1、数据（Data):数字、字符、图像、声音. 单元格 2、数据元素（Data Element）：是数据的基本单位,又称结点(用一组连续的位串表示）或记录。 行 3、数据项（Data ltem):数据元素由若干个数据项组成，是数据的不可分割的最小单位。又称字段或域。- ——--—列 4、数据对象（Data Object）：是性质相同的数据元素的集合。--—--—表 5、数据结构（Data Structure）：是相互之