小甲魚數據結構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);

}

}

}