1樓：匿名使用者
處理邊界條件時更加方便
例如直接插入排序
2樓：匿名使用者
所謂哨兵就是把一個附加的資料項放到資料結構中,使得邊界條件不需要再進行特殊的處理.
資料結構的設計與演算法設計密切相關.選擇一個好的資料結構往往會產生出一個新的演算法,新演算法的效率會大大優於原來的演算法,同時新演算法也會更容易理解.
/* main( ): 生物繁殖模擬主函式,原問題由英國數學家j.h.conway提出,本題限定在一個矩形區域內繁殖.
初始條件:使用者必須供給一個原始生物構圖.
執行結果:按照使用者的要求,程式計算相繼各代生物分佈變化,並顯示其構圖.
呼叫函式:initialize,writemap,neighborcount,copymap,usersaysyes.
*/#include
#include
#define maxrow 20 /* 生物單元的行數 */
#define maxcol 60 /* 生物單元的列數 */
typedef char grid[maxrow+2][maxcol+2];
void initialize(grid map);
void writemap(grid map);
int neighborcount(grid map, int row, int column);
void copymap(grid map, grid newmap);
int usersaysyes(void);
void main(void)
copymap(map, newmap);
writemap(map);
printf("你要繼續看下一代生物圖形嗎 請按y(y)或n(n).");
} while (usersaysyes());
}/* initialize: 取得生物分佈的原始構圖.
初始條件: 無.
執行結果: 在生物可繁殖的矩形區域內的所有單元均已給出最初的生死狀態,周圍哨兵置以死狀態.
*/void initialize(grid map)
while (getchar() != '\n') /* 拋棄剩下的字元. */;}
/* writemap: 顯示生物構圖.
初始條件: 矩形區域map內已有當前一代生物構圖資料.
執行結果: 螢幕上顯示map中的構圖.
*/void writemap(grid map)
}/* neighborcount: 計算第row行,第col列單元的活鄰居數.
初始條件: 該單元的行和列座標row和col都市在繁殖區域內.
執行結果: 函式返回該單元的活鄰居數.
*/int neighborcount(grid map, int row, int col)
/* copymap: 將剛剛計算出來的新構圖newmap拷貝到原來的構圖map上去.
初始條件: 新圖newmap已有當前一代構圖.
執行結果: 圖 map 也有了當前一代構圖的拷貝.
*/void copymap(grid map, grid newmap)
/* usersaysyes: 徵求使用者意見程式是否繼續執行.
初始條件: 無.
執行結果: 如使用者要求繼續執行,則返回'真',不要繼續執行,則返回'假'.
*/int usersaysyes(void)
while (1);}
資料結構中，哨兵一般有什麼作用呀，請舉個小例子好嗎
3樓：匿名使用者
一個參照，通常取最大，最小，或中間值，以和待比較的關鍵字對比。比如對一個陣列排序，可以取當前的「第一個」元素作哨兵：
void sort(char s[100][100])}}
求資料結構中哨兵的總用聚幾個例項說明，謝謝
4樓：匿名使用者
哨兵值說白了就是控制迴圈結束的值。如for（int i=0;i<10;i++)中的10 就是哨兵值。
其實這玩兒很簡單，你不用把它複雜化了。
不懂的就繼續追問。望採納~
程式設計中的演算法是什麼，資料結構是什麼，或者有哪些，各個程式語言
演算法 結構 萬能的程式。我的理解就是思想 方法 演算法和資料結構有什麼區別？一 指代不同bai 1 演算法 是du指解題方 zhi 而完整的描述，是一系列dao解決問題的清晰指令。內2 資料結構 指容 相互之間存在一種或多種特定關係的資料元素的集合。二 目的不同 1 演算法 指令描述的是一個計算，...
文章開頭的句子一般有什麼作用，文章開頭一般有哪些作用？
文章開頭的句子作用備選術語 開篇點題，照應題目，總領全文，提綱挈領，渲染氣氛，奠定基調，埋下伏筆，設定懸念，引出下文，為下文作鋪墊。答題時要從 內容 形式 兩方面分析其作用。這些僅是術語，答題時需根據文章從內容 結構 效果等方面作答，具體問題具體分析，靈活運用。如果開篇即點題，首段的作用往往是總括全...
句子一般在文章中起什麼作用 在段落中又有哪些作用？還有詞語
修辭描寫句子 運用。修辭手法，生動形象的寫出了。內容 體現出了 主人公或某物體的特點 表達出作者對。的。之情，為下文 內容 做鋪墊，引起讀者興趣，引出下文。一般賞析句子就是一個格式 修辭或寫作手法 作用詞 生動形象具體準確突出強調之類的 內容 主人公或某物品的特點 性格 作者感情 一干與前後文有關的...