类和对象:
以学生类为例
属性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;
}
};