線性表的抽象資料型別及求兩陣列的並集
阿新 • • 發佈:2018-12-02
1.operation
InitList(*L):初始化操作,建立一個空的線性表L.
ListEmpty(L):判斷線性表是否為空表,若為空,則返回true,否則返回false。
ClearList(*L):將線性表清空。
GetElem(L,i,*e):將線性表L中的第i個位置元素值返回給e。
LocateElem(L,e):線上性表L中查詢與給定值e相等的元素,如果查詢成功,返回該元素在表中序號表示成功;否則,返回0表示失敗。
ListInsert(*L,i,e):線上性表L中第i個位置插入新元素e。
ListDelete(*L,i,*e):刪除線性表L中第i個元素,並用e返回其值。
ListLength(L):返回線性表L的元素個數。
void unionL(List *La,List Lb)
{
int La_len,Lb_len,i;
ElemType e;
La_len=ListLength(*La);
Lb_len=ListLength(Lb);
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,&e);
if(!LocateElem(*La,e))
{
ListInsert(La,++La_len,e);
}
}
}
2.抽象資料型別的基本格式
ADT 抽象資料型別名
Data
資料元素之間邏輯關係的定義
Operation
操作
endADT