《数据结构的C++伪码实现》（《DATA STRUCTURES A Pseudocode Approach with C++》）读书笔记(四) (转)...

《数据结构的C++伪码实现》（《DATA STRUCTURES A Pseudocode Approach with C++》）读书笔记(四) (转)[@more@]

第二章 Searching

我觉得既然是仅仅为自己总结，就只抓里面的概要吧，太多了反而不好。

主要讲了三种查找的方法:
1,list search:
顺序查找(sequence search),二分法查找(binary search)
2,hashed list search:
哈希查找(hashed list search)

简单的SeqSearch:

algorithm SeqSearch(val list  ,
  val last  ,
  val target ,
  ref locn  ) //这里把所有的pre,post,return都省略了

1 looker=0
2 loop(looker < last AND target not equal list[looker])
  1 looker=looker+1
3 end loop
4 locn=looker
5 if(target equal list[looker])
  1 found=true
6 else
  1 found=false
7 end if

8 return found
end algorithm

用C++按照标准的格式写出来就是：

template
bool SeqSearch(TYPE list[],TYPE last,TYPE target,int& locn)
{
  //local definition

  int looker=0;
  bool found;

  //statements

  while(looker  {
  looker=looker+1;
  } //while

  locn=looker;

  if(target==list[looker])
  {
  found=true;
  }
  else
  {
  found=false;
  } //if
 
  return found;

} //SeqSearch

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/10752043/viewspace-962979/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/10752043/viewspace-962979/