監視哨

監視哨是程式裡面的一個變數，該變數一般是數值型變數。

基本介紹

• 中文名：監視哨
• 釋義：程式裡面的一個變數
• 變數：哨兵
• 用途：廣泛

監視哨往往是程式裡面的一個變數，如果是對數字排序的話，那么該變數一般是數值型變數。變數的賦值就相當於哨兵，當排序數列中出現與哨兵相等的值或有某種既定關係出現時，就做一種操作，比如說停止排序，或進行下一趟排序。

舉例：

順序檢索的算法描述如下

int Search_Sequen(SSTable ST,KeyType key){

//線上性表ST中順序檢索其關鍵字等於Key的數據元素，

//若找到，函式值為該元素在表中的位置，否則為-1.

ST.element[ST.length].key=key; //設定監視哨

i=0;

while(ST.element[i].key!=key) i++;

if(i<ST.length)

return i;

else

return -1;

}