考研數據結構---查找

查找
最後一波了，九月份，感覺沉不下心學習了。自習室的人也逐漸變少了，希望快點開學，圖書館也快點開放，這樣可以天天逼自己去圖書館吧！！（目標：9，10月王道二刷選擇+天勤知識點補充+天勤解答題+期末卷子13,11月真題，12月真題二刷+錯題+查漏補缺）Fighting！！！

1. 一般線性表的順序查找

typedef struct{  //查找表的數據結構
   ElemType *elem;//元素存儲空間基址，建表時按實際長度分配，0號單元留空
   Int TableLen;//表的長度 
}SSTable;
int Search_Seq(SSTable ST,ElemType key)
{
  //在順序表ST中順序查找關鍵字爲key的元素，若找到則返回該元素在表中的位置
  ST.elem[0]=key;//“哨兵”
  for(i=ST.TableLen;ST.elem[i]!=key;--i) //從後往前找
     return i;//若表中不存在關鍵字爲key的元素，將查找到i爲0時退出for循環 
 } 
 

2.折半查找（二分查找）

int Binary_Search(SeqList L,ElemType key){
	//在有序表L中查找關鍵字爲key的元素，若存在則返回其位置
	int low=0,high=L.TableLen-1,mid;
	while(low<=high){ 
	   mid=(low+high)/2;//取中間位置
	   if(L.elem[mid]==key) //查找成功則返回所在位置
	     return mid;
	   else if(L.elem[mid]>key) 
	     high=mid-1;//從前半部分繼續查找
	   else
	     low=mid+1; //從後半部分繼續查找 	
	}
	 return -1; 
}