小甲鱼数据结构02谈谈线性表

线性表的定义

1，线性表(List):由零个或多个数据元素组成的有限序列。

     它是序列,所以元素之间是有个先来后到的,即有序。

     若元素有多个,则第一个元素无前驱,最后一个无后继,其他元素有 且只有一个前驱和一个后继。

     是有限的。

     元素个数n,n>=0,称为线性表的长度,当n=0时,称为空表。

   

 

抽象数据类型

 

2,数据类型:是指一组性质相同的值的集合以及定义在此集合上的一些操作的总称。

 例如编程语言中的整型,浮点型,字符型等。

 

3,C中的数据类型:可以分成两类----原子类型(整型,浮点型,字符型等),结构类型(

 

  由若干个类型组合而成,例如整型数组是由若干整型数据组成的)

 

4,抽象:是指抽取出事物具有的普遍性的本质。是一种思考问题的方式,隐藏了繁杂  

 

     的细节。

 

5,抽象数据类型(Abstract Data Type,ADT):是指一个数学模型以及定义在该模型上

 

的一组操作。它的定义仅取决于它的一组逻辑特性,与其在计算机内部如何表示和

 

实现无关。

 

 

6,抽象数据类型的标准格式:

ADT 抽象数据类型名

Data

    数据元素之间逻辑关系的定义

Operation

    操作

endADT

 

 

  例:

 

 

 

 

 

例:合并线性表A和线性表B  ==>AUB

 

void unionL(List *La,List *Lb){

int La_len,Lb_len,i;

Element e;

La_len=ListLength(*La);

Lb_len=ListLength(*Lb);

for(i=1;i<=Lb_len;i++){

GetElem(Lb,i,&e);

if(!Locate(*La,e)){

ListInsert(La,++La_len,e);

}

}

}