STL之map实现(二）

类和对象：

以学生类为例

属性int double char

sex name(基本数据成员描述事物共有特性）-----基本数据成员

行为：操作如 吃饭  睡觉  打游戏 ------函数

纯虚函数：

  virtual 函数名（） =0；//没有函数体，不需要函数体

首先，我们来实现一个模板，我们应该写两个未知类型，不多说了，直接上代码

template <typename K ,typename E>

class  Dicionary

{

   public:

       virtual ~Dictionary()  //虚析构函数

        //存增删改查打印

       //判断是否为空

      virtual  bool empty() const =0;   //纯虚函数----抽象类

      //字典中的数对个数

      virtual  int    size()    const =0;

      //插入

      vritual void insert(const pair<const K,E>&  x)=0;

      //删除

      vritual void erase(const K& theKey)=0;

     //查找

    virtual  pair<const K,E>* find(const K& theKey) const=0

};

//链表的结构体

template<typename K,typename E>

struct pairNode

{

    //数据域-----结构体嵌套

    pair<const K,E>  element;

   //指针域

    pairNode<K,E>*  next;

   //C++结构体可以有成员函数

   pairNode(const pair<const K,E>&  thePair,pairNode<K,E>* theNext):element(thePair)

   {

     next=theNext;

    }

};