小時候我們都翻過詞典,現在接觸過電腦的人大多數都會用文字處理軟件(例如微軟的word,附帶拼寫檢查)。拼寫檢查本身也是一個詞典,只不過容量比較小。現實生活中有許多詞典的應用:
拼寫檢查
數據庫管理應用中的數據詞典
裝載機,匯編器,便一起產生的符號表
網絡公司的路由表(DNS域名解析)
在計算機科學中,提到抽象數據類型時,我們通常用術語符號表來代替詞典。
什么是符號表?
通過上面的討論,我們可以將符號表定義為一個數據結構,這個數據結構與一個關鍵字相對應。他支持一下操作:
搜索某個特定名稱,檢查是否在表中
獲取這個名稱的屬性
修改這個名稱的屬性
插入一個新的名稱及其屬性
刪除一個名稱及其屬性
總的來說符號表只支持三種操作:搜索,散列,刪除。
例子:DNS域名解析,假設這里面的關鍵字是URL(網址),相應的值是IP地址。
插入特定的URL和相應的IP地址
給定URL,找到相應的IP地址
Key [Website] | Value [IP Address] |
www.abc.com | 128.112.136.11 |
www.def.com | 128.112.128.15 |
www.ghi.com | 130.132.143.21 |
www.klm.com | 128.103.060.55 |
www.studyalgorithms.com | 104.28.31.39 |