24、C++ 高级编程：抽象数据类型与链表详解

C++ 高级编程：抽象数据类型与链表详解

1. 纯虚函数的实现与抽象数据类型

在 C++ 中，纯虚函数是一种特殊的虚函数，其声明以 = 0 结尾。通常，具有纯虚函数的类被称为抽象数据类型（ADT），不能直接实例化。然而，纯虚函数也可以有具体的实现，派生类对象可以调用这些实现，以利用基类提供的共享功能。

以下是一个示例代码，展示了如何实现纯虚函数：

//Implementing pure virtual functions
#include <iostream>

class Shape
{
public:
    Shape(){}
    virtual ~Shape(){}
    virtual long GetArea() = 0; 
    virtual long GetPerim()= 0;
    virtual void Draw() = 0;
private:
};

void Shape::Draw()
{
    std::cout << "Abstract drawing mechanism!\n";
}

class Circle : public Shape
{
public:
    Circle(int radius):itsRadius(radius){}
    ~Circle(){}
    long GetArea() { return 3 * itsRadius * itsRadius; }
    long GetPerim() { return 9 * itsRadius; }
    void Draw();
privat