数据结构中,哨兵 的名字是为什么而来的呢

来源:百度知道 编辑:UC知道 时间:2024/06/08 10:42:15
数据结构中,哨兵 的名字是为什么而来的呢
zywildwolf 个垃圾,你举的什么例子呀

监视在排序比较的过程中,数组下标不要越界。

所谓哨兵就是把一个附加的数据项放到数据结构中,使得边界条件不需要再进行特殊的处理.

数据结构的设计与算法设计密切相关.选择一个好的数据结构往往会产生出一个新的算法,新算法的效率会大大优于原来的算法,同时新算法也会更容易理解.下面给出有哨兵的活邻居数的算法及相应的程序,可以看出它是很简洁的.
计算活邻居数的算法(伪码描述):
/* NeighborCount: 计算第row行第col列单元的邻居数.
要求条件:在生物构图map中,给出一个单元的行号row及一个列号col.
执行结果:返回row,col单元的活邻居数.
*/
int NeighborCount(Grid map, int row, int col)
{
icount = 0; /* 初始化活邻居计数器 */
for (行循环i从row-1变化到row+1) /* 双重循环共计算了九个单元 */
for (列循环j从col-1变化到col+1)
if (单元map[i][j]是活单元 )
count++;
if (单元map[row][col] 是活单元) /* 单元不是自己的邻居*/
count--;
return count;
}

它只是来刷分而已,有不是来解决问题的。你骂它也没有用。

靠,被人回答,你不领情就算了,还骂人,这是没素质