4.線性表part1

1.線性表(List):由零個或多個數據元素組成的有限序列。 •這裏需要強調幾個關鍵的地方: –首先它是一個序列,也就是說元素之間是有個先來後到的。 –若元素存在多個,則第一個元素無前驅,而最後一個元素無後繼,其他元素都有且只有一個前驅和後繼。 –另外,線性表強調是有限的,事實上無論計算機發展到多強大,它所處理的元素都是有限的。 •如果用數學語言來進行定義,可如下: •若將線性表記爲(a1,…,a
相關文章
相關標籤/搜索