第2章线性表1.ppt

所需积分/C币: 5
浏览量·11
PPT
1.6MB
2021-11-28 15:38:11 上传
weixin_51623932
  • 粉丝: 0
  • 资源: 9
精品专辑
内容简介:第二章 线性表线性表的逻辑结构线性表的顺序表示及实现线性表的链式表示及实现线性表的应用第一节 线性表的类型定义线性表的定义 由 n(n≧) 个数据元素 ( 结点 )a1, a2, … an 组成的有限序列。 (a1, a2,… ai ,… an) 其中: n :数据元素的个数,也称表的长度。 空表: n=0 ,记为()第一个元素( 没有前驱 )最后一个元素( 没有后继 )第 i 个元素唯一的直接前驱和直接后继抽象数据类型线性表的定义如下:ADT List { 数据对象:D = { ai | ai ElemSet, i=1,2,...,n, n≥0 }...