數據結構與算法：搜索（查找）

前面的文章中寫的每一種數據結構都定義了一些常用的操作，如：初始化、訪問數據元素等等，因此，研究操作的實現（不是操作的定義）即算法與數據結構密不可分。 有兩個操作在每個數據結構上一般都要定義，而且是非常重要的： ·確定元素的位置——搜索（查找）； 將元素按某種書序排列——排序（分類）。 這篇文章我主要寫一下搜索（查找）的一些知識（算法基本思想、效率、優缺點、適用範圍等）。   一、靜態表的查找 二、

>>阅读原文<<