首頁  >  文章  >  順序查找法適合用來儲存結構為什麼的線性表?

順序查找法適合用來儲存結構為什麼的線性表?

青灯夜游
青灯夜游原創
2020-08-29 15:00:1816021瀏覽

順序查找法適合用於儲存結構為「順序儲存或連結儲存」的線性表。線性表主要由順序表示(順序儲存)或鍊式表示(連結儲存);順序表示指的是用一組位址連續的儲存單元依序儲存線性表的資料元素,而鍊式表示指的則是用一組任意的儲存單元儲存線性表中的資料元素。

順序查找法適合用來儲存結構為什麼的線性表?

順序查找法

#順序查找法是指從頭到尾逐一尋找。

查找是程式設計中最常使用的演算法之一,假定要從n個整數中找出x的值是否存在,最原始的辦法是從頭到尾逐個查找,這種查找的方法稱為順序查找。

線性表

線性表是最基本、最簡單、也是最常用的一種資料結構。線性表(linear list)是資料結構的一種,一個線性表是n個具有相同特性的資料元素的有限序列。

線性表中資料元素之間的關係是一對一的關係,即除了第一個和最後一個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。例如,循環鍊錶邏輯層次上也是一種線性表(存儲層次上屬於鍊式存儲,但是把最後一個數據元素的尾指針指向了首位結點)。

線性表主要由順序表示或鍊式表示。在實際應用中,常以堆疊、佇列、字串等特殊形式使用。

順序表示指的是用一組位址連續的儲存單元依序儲存線性表的資料元素,稱為線性表的順序儲存結構或順序映像(sequential mapping)。它以「物理位置相鄰」來表示線性表中資料元素間的邏輯關係,可隨機存取表中任一元素。

鍊式表示指的是用一組任意的儲存單元儲存線性表中的資料元素,稱為線性表的鍊式儲存結構。它的儲存單元可以是連續的,也可以是不連續的。在表示資料元素之間的邏輯關係時,除了儲存其本身的資訊之外,還需儲存一個指示其直接後繼的資訊(即直接後繼的儲存位置),這兩部分資訊組成資料元素的儲存映像,稱為結點(node)。它包括兩個域;儲存資料元素資訊的域稱為資料域;儲存直接後繼儲存位置的域稱為指標域。指標域中存儲的資訊稱為指標或鏈。

更多相關知識,請造訪:PHP中文網

以上是順序查找法適合用來儲存結構為什麼的線性表?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn