数据结构笔记.pdfVIP

  • 3
  • 0
  • 约2万字
  • 约 40页
  • 2026-06-13 发布于河北
  • 举报

数据构造笔记

基础:数据构造与算法

(-)数据构造基本概念

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

计算机程处理的符号总称

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

和处理

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

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

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

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

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

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

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

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

文档评论(0)

1亿VIP精品文档

相关文档