符號表(Symbol Tables)


小時候我們都翻過詞典,現在接觸過電腦的人大多數都會用文字處理軟件(例如微軟的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

符號表的實現參考符號表實現(Symbol Table Implementations)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM