最近閱讀到線性表上查詢演算法的有關章節，對簡單的線性表上的查詢比較如下：
順序查詢：儲存結構為順序儲存和鏈式儲存；優點是演算法簡單，對錶無任何要求；缺點是查詢效率低；適用範圍是適用於
n較小的表查詢； /*
順序表上的查詢，順序查詢，sqlist為無序表*/
intsequencesearch(int *sqlist, int key, int len)
折半查詢：儲存結構為順序結構；優點是查詢效率高；缺點是要求線性表是按關鍵字有序排列，只適用於順序儲存結構；適用範圍是適用於插入和刪除較小的線性表； /*
有序表上的查詢，折半查詢，遞迴查詢，sqlist為有序表*/
intbinarysearch(int *sqlist, int key, int low, int high)
/*有序表上的查詢，折半查詢，非遞迴查詢，sqlist為有序表*/
intbinarysearch_nonre(int *sqlist, int key, int len)
return 0; }
索引表線性查詢：儲存結構為順序結構和鏈式結構；優點是在表中插入或刪除記錄是，只要找到該元素所屬的塊，就在塊內進行插入和刪除運算，並且塊中的元素師無序的，因此不需要移動大量的元素；缺點是要增加乙個輔助陣列的儲存空間和將初始表分塊排序的運算；適用於有分塊特點的記錄；
摘自《資料結構與演算法》 清華大學出版社 郭龍源 胡虛懷 何光明 編著 戴仕明 主審
讀書筆記（C ） 順序容器
9.1 順序容器的定義 表 9 1 順序容器 vector 支援快速隨機訪問 list 支援快速插入 刪除 deque 雙端佇列 順序容器介面卡 stack lifo queue lifo priority queue 有優先順序管理的佇列 9.1.1 容器元素的初始化 表 9 2 容器建構函式 c...
C 讀書筆記 順序容器
1 順序容器包括 vector，list，deque 2 接受容器大小做形參的建構函式只適用於順序容器，而關聯容器不支援這種初始化。3 作為容器元素型別必須滿足以下兩個約束 一 元素型別必須支援賦值運算。二 元素型別的物件必須可以複製。上面的兩條是最低限度的元素型別約束。除了引用型別外，所有內建或復...
c 讀書筆記（順序容器）
1 順序容器包括 vector，list，deque 2 接受容器大小做形參的建構函式只適用於順序容器，而關聯容器不支援這種初始化。3 作為容器元素型別必須滿足以下兩個約束 一 元素型別必須支援賦值運算。二 元素型別的物件必須可以複製。上面的兩條是最低限度的元素型別約束。除了引用型別外，所有內建或復...