使用字典这个名字,是因为其数据结构非常类似于现实生活中的字典.在一本字典中,可以通常查找某个字的含义(在外语字典中,则可以查找一个单词的汉译);给出含义的几行文本(或翻译)就是我们感兴趣的数据.大的字典会有成千上万个条目,在查找字的含义时,使用这样的字典肯定可以查到,因为我们是按字母顺序 查找的.此时,要查找的字就相当于用于获取自己感兴趣的数据的键.我们对字本身并不像与之相关的数据那样感兴趣.这个字只提供了查找字典中条目的方式,因此,要建立一个字典,要做三件事:
- 要查找的数据
- 键
- 在字典中查找数据的算法
算法是字典的重要部分.只知道键是不够的,还需要一种方式,利用键来确定数据结构中条目的位置.在现实生活中的字典里,这种算法就是以字母顺序排列的字.