C++(数据结构与算法):39---字典介绍

1、字典 字典（dictionary）是由一些形如(k,v)的数对所组成的集合，其中： k：是关键字 v：是与关键字k对应的值 任意两个数对，其关键字都不等 多重字典：两个或更多的数对能够具备相同的关键字 有关字典的操做以下： 肯定字典是否为空 肯定字典有多少数对 寻找一个指定了关键字的数对 插入一个数对 删除一个指定了关键字的数对 2、字典的抽象数据类型（ADT） 下图是字典的抽象数据类型： p

>>阅读原文<<