《資料結構的C++偽碼實現》(《DATA STRUCTURES A Pseudocode Approach with C++》)讀書筆記(四) (轉)
第二章 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
1 looker=0
2 l(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/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 《資料結構的C++偽碼實現》(《DATA STRUCTURES A Pseudocode Approach with C++》)讀書筆記(一) (轉)資料結構C++StructAPP筆記
- 《資料結構的C++偽碼實現》(《DATA STRUCTURES A Pseudocode Approach with C++》)讀書筆記(三) (轉)資料結構C++StructAPP筆記
- 資料結構與演算法讀書筆記 - 004 -C++遞迴資料結構演算法筆記C++遞迴
- Linux Data Structures(Linux資料結構)(轉)LinuxStruct資料結構
- 《Effective C++》第5章 實現-讀書筆記C++筆記
- C++讀書筆記:字串C++筆記字串
- 《Effective C++》讀書筆記C++筆記
- 《Python 簡明教程》讀書筆記系列四 —— 資料結構Python筆記資料結構
- 資料結構——單連結串列的C++實現資料結構C++
- 資料結構 - 單連結串列 C++ 實現資料結構C++
- 【資料結構】實現單連結串列(c++)資料結構C++
- 【資料結構】順序棧的實現(c++)資料結構C++
- 【資料結構】實現順序表(c++)資料結構C++
- C++資料結構和pb資料結構的轉換C++資料結構
- 【資料結構】實現迴圈連結串列(c++)資料結構C++
- 【資料結構】順序佇列的實現(c++)資料結構佇列C++
- 【資料結構】迴圈佇列的實現(c++)資料結構佇列C++
- 《深度探索C++物件模型》讀書筆記C++物件模型筆記
- 《資料庫系統實現》讀書筆記資料庫筆記
- C++ 手撕--基本資料結構的簡單實現C++資料結構
- 資料結構學習(C++)——單連結串列(定義與實現) (轉)資料結構C++
- 資料結構學習(C++)——序言 (轉)資料結構C++
- 《Effective C++》第3章 資源管理(2)-讀書筆記C++筆記
- 《Effective C++》第3章 資源管理(1)-讀書筆記C++筆記
- 《高質量C++程式設計指南》讀書筆記(一) (轉)C++程式設計筆記
- 資料結構學習(C++)——圖(總結) (轉)資料結構C++
- 資料結構學習(C++)——樹(總結) (轉)資料結構C++
- 人月神話讀書筆記(四) (轉)筆記
- 資料結構與演算法——B樹的C++實現資料結構演算法C++
- 資料結構與演算法分析 讀書筆記(樹)資料結構演算法筆記
- 《深度探索c++記憶體模型》讀書筆記 (二)C++記憶體模型筆記
- 《Effective C++》閱讀總結(四): 設計、宣告與實現C++
- c++基本資料結構C++資料結構
- C++ 資料結構-堆C++資料結構
- 《從陷阱中學習C/C++》讀書筆記C++筆記
- 【讀書筆記】代理模式翻譯成C++了筆記模式C++
- c++學習筆記(四)C++筆記
- 資料結構學習(C++)——棧和佇列(定義和實現) (轉)資料結構C++佇列