数据结构笔记.pdfVIP

数据构造笔记

基础：数据构造与算法

(-)数据构造基本概念

数据(data)：是对客观事物的符号表达，在计算机科学中是指所有能愉入到计算机中并被

计算机程处理的符号总称

数据元素(dataelement)：是数据H勺基本单位，在计算机中一般被当做一种整体进行考虑

和处理

数据对象(dataobject)：性质相似的数据元素的集合，是数据的一种子集

数据构造(datastructure)：互相之间存在一种或多种特定关系H勺数据元素的集合

4类基本构造：集合、线性构造、树形构造、图形(网状)构造

数据构造的形式定义为数据构造是一种二元组DataStructure=(D,S),其中D是数据元素

的有限集，S是D上关系的有限集

数据构造定义中的“关系”描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑构造

数据构造在计算机中H勺表达(映像)称为物理构造(存储构造)

计嵬机中表达信息的最小单位是二进制中的一位，叫做位（bit）,一到若干位构成一种位