合併線性表：
status list_union
(sqlistptr la,sqlistptr lb)
else
list_add
(la,j,1)
;}return status;
}
list_size：順序儲存o(1)，鏈式儲存o(n)
list_retrieve：順序儲存o(1)，鏈式儲存o(n)
list_locate：順序儲存：o(n)，鏈式儲存：o(n)
list_insert：順序儲存：o(n)，鏈式儲存：o(n)
總體：順序和鏈式都是o(n^2)，但優先選擇鏈式結構，因為實際開銷鏈式更小。
順序表合併：
status list_union
(listptr la,listptr lb)
if(la->length}else
return status;
}
status list_merge
(sqlistptr la,sqlistptr lb,sqlistptr lc)
else
k+=1
;}while
(i<=n)
while
(j<=m)
return status;
}
void
merge
(listptr *la,listptr *lb,listptr *lc)
else
if(pa->data>pb->data)
else
pc->next=
(pa?pa:pb)
;free
(lb)
; lc=la;
}}
資料結構 線性結構（線性表 棧與佇列）
線性表的抽象定義集合a和集合b的並集操作線性表的順序儲存的結構 位址計算獲得元素操作 getelem插入操作 listinsert刪除操作 lisedelete優缺點比較。線性表的單鏈表儲存結構 linklistgetelemlistinsertlistdeletecreatelisthead 頭插...
資料結構 線性表 棧和佇列
資料概念 資料是對客觀事物的符號表示 資料元素是資料的基本單位 資料物件是性質相同的資料元素的集合 資料結構是相互間存在一種或多種特定關係的資料元素集合，是元素的有限集 元素上關係的有限集 資料的關係包括邏輯結構和儲存結構 資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱 抽象資料型別adt...
資料結構 線性表 （棧，佇列，串）
定義 n個元素的有限序列 記為 a1，a2，a3，an 特點 存在唯一表頭表尾。除了表頭，每個元素只有乙個直接前驅。除了表尾，每個元素只有乙個直接後驅。儲存結構 1 順序儲存 位址連續的儲存單元，依次儲存表中資料元素。使得邏輯相鄰的元素，物理位置上也相鄰 優點 隨機訪問表中元素。loc元素位置 l元...