淺談算法和數據結構: 六 符號表及其基本實現

前面幾篇文章介紹了基本的排序算法，排序一般是查找的前奏操做。從本文開始介紹基本的查找算法。算法 在介紹查找算法，首先須要瞭解符號表這一抽象數據結構，本文首先介紹了什麼是符號表，以及這一抽象數據結構的的API，而後介紹了兩種簡單的符號表的實現方式。數組 一符號表 在開始介紹查找算法以前，咱們須要定義一個名爲符號表（Symbol Table）的抽象數據結構，該數據結構相似咱們再C#中使用的Dictio

>>阅读原文<<