字典抽象数据类型(用一个队列完成题目。只能利用队列的入队和出队操作访问队列中元素)
数据元素集合:
一个由相同类型的记录组成的集合,其中每个记录包括关键字及其值。关键字必须是唯一的,但是
若干个关键字可以映射到相同的值。也就是说,值不必是唯一的。
基本操作:
(1)Make:构造空的字典。
(2)Size:返回字典中记录数。
(3)IsEmpty:如果字典是为空则返回真,否则返回假。
(4)Clear:将字典重置为空。
(5)Insert:给定记录被插入到字典。
(6)Remove:与给定关键字相匹配的记录被删除,该记录被返回,否则字典保持不变。
(7)IsPresent:如果存在与给定关键字匹配的记录则返回真,否则返回假。
(8)Find:如果存在与给定关键字匹配的记录,则该记录被返回,如果没找到,则返回为空。
用个数组代表队列就行
该不是是马明军吧?