2021-12-20 数据结构 期末复习机考之一 线性表（含对象和类）

在学习数据结构前，一般要有类和对象等的前置知识：

 

类（Class）是面向对象程序设计（OOP，Object-Oriented Programming）实现信息封装的基础。类是一种用户定义的引用数据类型，也称类类型。每个类包含数据说明和一组操作数据或传递消息的函数。类的实例称为对象。

C++ 类定义

定义一个类，本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据，但它定义了类的名称意味着什么，也就是说，它定义了类的对象包括了什么，以及可以在这个对象上执行哪些操作。

其实学到类，不免会想到学C程序中学到的结构体struct，那么class和struct的区别是什么呢？class和struct部分功能是相似的，但是class属于数据类型，而struct属于值类型，class可以定义抽象数据类型ADT，而class不行，更多来说，class像一个已经装上各种工具功能的机器人，它不仅有各色的工具，还有如何使用这些工具的程序，而struct则像一个工具箱。

 如何定义一个类？

class类名
{
 
public:
公有成员
private:
私有成员
 
protected:
保护成员
};

关键字 class 定义 Box 数据类型，如下所示：

class Box
{
   public:
      double length;   // 盒子的长度
      double breadth;  // 盒子的宽度
      double height;   // 盒子的高度
};

关键字 public 确定了类成员的访问属性。在类对象作用域内，公共成员在类的外部是可访问的。也可以指定类的成员为 private 或 protected。

定义 C++ 对象

类提供了对象的蓝图，所以基本上，对象是根据类来创建的。声明类的对象，就像声明基本类型的变量一样。下面的语句声明了类 Box 的两个对象：

Box Box1;          // 声明 Box1，类型为 Box
Box Box2;          // 声明 Box2，类型为 Box

访问对象成员则是使用.来使用。

C++ 类成员函数

类的成员函数是指那些把定义和原型写在类定义内部的函数，就像类定义中的其他变量一样。类成员函数是类的一个成员，它可以操作类的任意对象，可以访问对象中的所有成员。

让我们看看之前定义的类 Box，现在我们要使用成员函数来访问类的成员，而不是直接访问这些类的成员：

class Box
{
   public:
      double length;         // 长度
      double breadth;        // 宽度
      double height;         // 高度
      double getVolume(void);// 返回体积
};

 其中getVolume就是一个类函数。

你可以这样在类外定义这个类函数，当然也可以将定义放在类里边，这两种都是合法的。

double Box::getVolume(void)
{
    return length * breadth * height;
}

对类使用类函数也是非常简单，就同访问类的公共变量上一样的：

Box myBox;          // 创建一个对象
 
myBox.getVolume();  // 调用该对象的成员函数

C++ 类构造函数 & 析构函数

类的构造函数

类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。

构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。

下面的实例有助于更好地理解构造函数的概念：

#include <iostream>
 
using namespace std;
 
class Line
{
   public:
      void setLength( double len );
      double getLength( void );
      Line();  // 这是构造函数
 
   private:
      double length;
};
 
// 成员函数定义，包括构造函数
Line::Line(void)
{
    cout << "Object is being created" << endl;
}
 
void Line::setLength( double len )
{
    length = len;
}
 
double Line::getLength( void )
{
    return length;
}
// 程序的主函数
int main( )
{
   Lin