抽象數據類型描述
抽象數據類型Dictionary的描述如下所示。若僅按照一個字典元素本身的關鍵字來訪問該元素，則稱為隨機訪問（random access）。而順序訪問（sequential access）是指按照關鍵字的遞增順序逐個訪問字典中的元素。順序訪問需藉助於Begin (用來返回關鍵字最小的元素)和Next (用來返回下一個元素)等操作來實現。
抽象數據類型Dictionary {
實例
具有不同關鍵字的元素集合
操作
Create( )：創建一個空字典
Search(k, x)：搜尋關鍵字為k的元素，結果放入x；
如果沒找到，則返回f a l s e，否則返回t r u e
Insert (x)：向字典中插入元素x
Delete (k, x)：刪除關鍵字為k的元素，並將其放入x
}
重複元素字典
有重複元素的字典（dictionary with duplicates）與上面定義的字典相似，只是它允許多個
元素有相同的關鍵字。在有重複元素的字典中，在進行搜尋和刪除時需要一個規則來消除岐義。也就是說，如果要搜尋(或刪除)關鍵字為k的元素，在有些字典套用中，可能需要刪除在某個時間以後插入的所有元素。
套用實例
學生成績
一個班中註冊學習數據結構課程的學生構成了一個字典。當有一個新學生註冊時，就要在字典中插入與該學生相關的元素(記錄)。當有人要放棄這門課程時，則刪除他的記錄。在上課過程中，老師可以查詢字典以得到與某特定學生相關的記錄或修改記錄(例如，加入或修改考試成績)。學生的姓名域可作為關鍵字。
符號表
在編譯器中定義用戶描述符的符號表（symbol table）就是一個有重複元素的字典。當定義一個描述符時，要建立一個記錄並插入到符號表中。記錄中包括作為關鍵字的描述符以及其他信息，如描述符類型( i n t，float等)和(相關的)存儲其值的記憶體地址。因為同樣的描述符名可以定義多次(在不同的程式塊中)，所以符號表中必然存在有多個記錄具有相同的關鍵字，搜尋結果應是最新插入的元素。只有在程式塊的結尾才能進行刪除，所有在開始插入的元素最終都要被刪除掉。
線性表描述
字典可以保存線上性序列(e1, e2,⋯)中，其中ei是字典中的元素，其關鍵字從左到右依次增大。為了適應這種描述方式，可以定義兩個類SortedList和Sorted Chain。前者採用公式化描述的線性表，如Linear List類，而後者則採用鍊表描述，如Chain類。
