数据结构中的顺序表的查找中的哨兵是什么意思?

问题描述:

数据结构中的顺序表的查找中的哨兵是什么意思?
1个回答 分类:综合 2014-09-19

问题解答:

我来补答
设置哨兵是为了减少比较次数,省去对下标越界的判断
例.
int SeqSearch (const int x) const {
int x=element[size].data;//size为顺序表中可储存的最大元素个数 将x设置为监视哨
int i=0;
while(element[i].data!=x) i++;
return i+1;
}
 
 
展开全文阅读
剩余:2000
下一页:例6求步骤