溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關順序查找法適合用來存儲什么結構的線性表，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
順序查找法適合于存儲結構為“順序存儲或鏈接存儲”的線性表。線性表主要由順序表示（順序存儲）或鏈式表示（鏈接存儲）；順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素。
順序查找法
順序查找法是指從頭到尾逐個查找。
查找是在程序設計中最常用到的算法之一，假定要從n個整數中查找x的值是否存在，最原始的辦法是從頭到尾逐個查找，這種查找的方法稱為順序查找。
線性表
線性表是最基本、最簡單、也是最常用的一種數據結構。線性表（linear list）是數據結構的一種，一個線性表是n個具有相同特性的數據元素的有限序列。
線性表中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表（存儲層次上屬于鏈式存儲，但是把最后一個數據元素的尾指針指向了首位結點）。
線性表主要由順序表示或鏈式表示。在實際應用中，常以棧、隊列、字符串等特殊形式使用。
順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，稱為線性表的順序存儲結構或順序映像（sequential mapping）。它以“物理位置相鄰”來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素，稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的，也可以是不連續的。在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接后繼的信息（即直接后繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。它包括兩個域；存儲數據元素信息的域稱為數據域；存儲直接后繼存儲位置的域稱為指針域。指針域中存儲的信息稱為指針或鏈 。
關于“順序查找法適合用來存儲什么結構的線性表”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
