数据结构 课件.pptVIP

第一章 绪论 数据纪录(Data Record) 简称记录,它是数据处理领域组 织数据的基本单位。 数据项(Item) 关键项(Key Item) 关键字(Key Word , Key) 数据结构的描述： 二元组表示: 数据结构 B= ( K , R ) R = { ku , kv | ku , kv∈K } 对于R中的任一序偶x,y,x叫做序偶第一 元素(前驱),y叫做序偶的第二元素(后继)。 图表示 : 例 画出二元组 (K，R)的图形表示 其中 K={01,02,03,04,05,06,07,08,09,10} R={01,02,01,03,01,04,02,05,02,06, 03,07,03,08,03,09,04,10} 数据类型( Data Type) 是对数据的取值范围、每一数据的结构以及允许施加操作的一种描述。可分为简单类型和结构类型两种. 一维和二维数组的元素地址计算： 一维数组 a[n]:元素 a[i]的存储位置为： Address (a[i])=a+i*L （0≤i≤n-1）