数据结构b抽象数据类型线性表定义.ppt

2.1.2抽象数据类型线性表的定义 ADJ List {数据对象:D-{aiai Elem Set,i-1,2,n,n>=0 数据关系:Rl-{ai-1,aiD,i-1,2.n} 基本操作 1. IiniList&L) //构造空表L 2. LengthList(L) //求表L的长度 3. GetElem(L, i, &e) //取元素ai,由e返回ai 4. Priorel