字典结构及借助顺序表的实现

字典的ADT C++定义：

#ifndef DICADT_H
#define DICADT_H

template <typename Key, typename E>
class Dictionary{
private:
    void operator=(const Dictionary&){}
    Dictionary(const Dictionary&){}

public:
    Dictionary(){}
    virtual ~Dictionary(){}

    //初始化字典
    virtual void clear() = 0;

    //插入一条记录
    //k: 插入的key
    //e: 插入的record
    virtual void insert(const Key& k, const E& e) = 0;

    //删除并返回此记录
    //k: 将被删除的key
    //return: 一条匹配的记录。如果有多条记录匹配key，任意删除一条，没匹配记录则返回NULL
    virtual E remove(const Key& k) = 0;

    //任意删除一条记录
    //return: 返回被删除的记录，不存在返回NULL
    virtual E removeAny() = 0;

    //return：一条匹配k的记录
    //多条匹配则返回任意一条
    virtual E find(const Key& k) const = 0;

    //返回记录总数
    virtual int size() = 0;
};
#endif

---

键值对KVpair的实现

template <typename Key, typename E>
class KVpair{
private:
    Key k;
    E e;

public:
    //constructors
    KVpair