從表中的最後乙個記錄開始，逐個進行紀律的關鍵字和給定值的比較，若某個記錄的關鍵字和給定值比較相等，則查詢成功；反之，則查詢失敗。為了提高查詢效率，我們可以設定乙個監視哨。
監視哨：所謂的監視哨就是將表中的第乙個元素賦值為給定值（也可以將它設在高下標處），它的目的免去查詢過程中每一步都要檢測整個表是否檢測完畢。
但是只在st.length>=1000時，進行乙個查詢所需的平均時間幾乎減少一半。
int
search_seq
(sstable st,
int key)
缺點：平均查詢長度較大，特別是當n很大時，查詢效率很低。
優點：演算法簡單，適應面廣。
c語言實現靜態順序表
標頭檔案如下 ifndef s l define s l include include include pragma warning disable 4996 define max size 10 typedef int datatype typedef struct seqlist seqlis...
C語言實現靜態順序表
靜態順序表是儲存在乙個連續的陣列中的，因此對其資料型別有乙個結構體宣告。尾插 void seqpushback seqlist pseq,datatype x pseq a pseq size x 尾刪 void seqpopback seqlist pseq 頭插 void seqpushfron...
C語言實現順序表 靜態
ifndef seqlist h define seqlist h typedef int datatype define max size 10 順序表的容量，可調整 typedef struct seqlist seqlist void seqlistinit seqlist pseq 初始化 ...