線性表的定義
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);
小甲魚線性表
線性表的抽象資料型別 抽象資料型別就是把型別和操作 在一起,資料元素之間的關係是一對一的關係 adt 線性表 list data 資料 資料就是裡面所有的元素 線性表的資料物件集合，每個元素的型別均為datatype operation initlist l 初始化操作，建立乙個空的線性表l lis...
小甲魚資料結構03線性表的順序儲存結構
線性表的順序儲存結構 1，線性表的儲存結構 順序儲存結構和鏈式儲存結構。2，順序儲存結構 用一段位址連續的儲存單元依次儲存線性表的資料元素 和陣列 一樣的。3，線性表順序儲存的結構 define maxsize 20 typedef int elemtype typedef structsqlist...
小甲魚資料結構學習筆記 線性表（順序儲存結構）
定義 由零個或多個資料元素組成的有序序列。對定義的補充 1.零個資料元素的線性表即為空表 2.按照定義，線性表首先是乙個序列，也就是說元素之間是有先來後到的順序的。3.若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他元素都有且只有乙個前驅和後繼。4.線性表強調是有限的，事實上無論計算機發...