查詢是最常見的資料操作之一，也是資料結構的核心運算之一，其重要性不言而喻。
順序查詢是最簡單的查詢策略，對於小規模的資料，順序查詢是個不錯的選擇。
從資料的第乙個元素開始，依次比較，直到找到目標資料或查詢失敗。
1 從表中的第乙個元素開始，依次與關鍵字比較。
2 若某個元素匹配關鍵字，則查詢成功。
3 若查詢到最後乙個元素還未匹配關鍵字，則查詢失敗。
順序查詢平均關鍵字匹配次數為表長的一半，其時間複雜度為o(n)。
優點：對於待查的結構沒有任何要求，而且演算法非常簡單，當待查表中的記錄個數較少時，採用順序查詢較好，順序查詢既適用於順序儲存結構，又使用於鏈結儲存結構。
缺點：時間複雜度較大，資料規模較大時效率較低。
#include
int seq_search(int
array, int n, int key)
}return -1; //查詢失敗
}int main()
; int num = 7;
int len = sizeof(array) / sizeof(int);
int index = seq_search(array, len, num);
if(-1 != index)
else
return
0;}
7的位置為3資料結構 順序查詢
5.小結 include include define initsize 10 初始化陣列長度 define elemtype int 順序查詢表型別定義 順序表 動態分配 typedef struct sstable 函式宣告 void inittable sstable st 1.初始化順序表 ...
資料結構順序表的查詢 資料結構 2 1順序表
線性結構是資料結構中最基礎 最簡單的一種資料結構型別，其中最典型的就是線性表 具有 相同特性 的資料元素的 有限序列 相同特性 所有元素屬於同一資料型別 有限資料元素個數是有限的 序列資料元素由邏輯序號唯一確定 用邏輯序號來確定的特性使得線性表中可以有多個相同值的元素 線性表中所含元素的個數叫做線性...
資料結構之查詢 二 順序查詢
順序表的表示 資料元素型別定義 typedef struct elemtype 順序表定義 typedef struct sstable sstable st 定義順序表st int search seq sstable st,keytype key int search seq sstable s...