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

前面幾篇文章介紹了基本的排序算法,排序通常是查找的前奏操作。從本文開始介紹基本的查找算法。 在介紹查找算法,首先需要了解符號表這一抽象數據結構,本文首先介紹了什麼是符號表,以及這一抽象數據結構的的API,然後介紹了兩種簡單的符號表的實現方式。 一符號表 在開始介紹查找算法之前,我們需要定義一個名爲符號表(Symbol Table)的抽象數據結構,該數據結構類似我們再C#中使用的Dictionary
相關文章
相關標籤/搜索