順序查找法適合于存儲(chǔ)結(jié)構(gòu)為“順序存儲(chǔ)或鏈接存儲(chǔ)”的線性表。線性表主要由順序表示（順序存儲(chǔ)）或鏈?zhǔn)奖硎荆ㄦ溄哟鎯?chǔ)）；順序表示指的是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素，鏈?zhǔn)奖硎局傅氖怯靡唤M任意的存儲(chǔ)單元存儲(chǔ)線性表中的數(shù)據(jù)元素。

順序查找法

順序查找法是指從頭到尾逐個(gè)查找。

查找是在程序設(shè)計(jì)中最常用到的算法之一，假定要從n個(gè)整數(shù)中查找x的值是否存在，最原始的辦法是從頭到尾逐個(gè)查找，這種查找的方法稱(chēng)為順序查找。

線性表

線性表是最基本、最簡(jiǎn)單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表（linear list）是數(shù)據(jù)結(jié)構(gòu)的一種，一個(gè)線性表是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。

線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。比如，循環(huán)鏈表邏輯層次上也是一種線性表（存儲(chǔ)層次上屬于鏈?zhǔn)酱鎯?chǔ)，但是把最后一個(gè)數(shù)據(jù)元素的尾指針指向了首位結(jié)點(diǎn)）。

線性表主要由順序表示或鏈?zhǔn)奖硎尽Ｔ趯?shí)際應(yīng)用中，常以棧、隊(duì)列、字符串等特殊形式使用。

順序表示指的是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素，稱(chēng)為線性表的順序存儲(chǔ)結(jié)構(gòu)或順序映像（sequential mapping）。它以“物理位置相鄰”來(lái)表示線性表中數(shù)據(jù)元素間的邏輯關(guān)系，可隨機(jī)存取表中任一元素。

鏈?zhǔn)奖硎局傅氖怯靡唤M任意的存儲(chǔ)單元存儲(chǔ)線性表中的數(shù)據(jù)元素，稱(chēng)為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。它的存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。在表示數(shù)據(jù)元素之間的邏輯關(guān)系時(shí)，除了存儲(chǔ)其本身的信息之外，還需存儲(chǔ)一個(gè)指示其直接后繼的信息（即直接后繼的存儲(chǔ)位置），這兩部分信息組成數(shù)據(jù)元素的存儲(chǔ)映像，稱(chēng)為結(jié)點(diǎn)（node）。它包括兩個(gè)域；存儲(chǔ)數(shù)據(jù)元素信息的域稱(chēng)為數(shù)據(jù)域；存儲(chǔ)直接后繼存儲(chǔ)位置的域稱(chēng)為指針域。指針域中存儲(chǔ)的信息稱(chēng)為指針或鏈 。