利用低端哨實現順序表的查詢

2021-07-23 03:44:17 字數 530 閱讀 2836

順序查詢(sequential search)又叫線性查詢,是最基本的查詢技術。

順序表查詢演算法優化,在查詢方向的盡頭放置「哨兵」免去了在查詢過程中每一次比較後都要

判斷查詢位置是否越界,當然也可以在末端放置「哨兵」。

#includeusing namespace std;

/* 順序查詢,a為陣列,n為要查詢的陣列個數,key為要查詢的關鍵字*/

//元素值從下標1開始

int sequential_search1(int *a,int n,int key)

}return 0;

}/* 有哨兵順序查詢 */

int sequential_search2(int *a,int n,int key)

return i;//返回0則說明查詢失敗

}int main()

; int pos1=sequential_search1(a,10,1);

int pos2=sequential_search2(a,10,1);

cout<

順序查詢(利用監視哨)的實現

include include includeusing namespace std typedef int keytype typedef int infotype define max 100 typedef struct elemtype typedef structsstable int s...

順序查詢 折半查詢 引索順序表查詢的實現

前幾天跟大家粗劣的介紹了一下這幾種查詢方法,現在在下再詳細一點點介紹 技術不好,請見諒!1,順序查詢 顧名思義就是按順序乙個接著乙個去查詢啦 我們可以先建立乙個順序表 define maxsize 100 typedef struct datatype typedef struct sstable ...

C C 利用鍊錶實現順序表的合併

預編譯區 include stdafx.h include include define ok 1 define error 0 define gt 1 define eq 0 define lt 1 using namespace std 資料結構宣告區 typedef struct lnodel...