C++数据结构线性表的本质和操作

    线性表(List)定义：具有相同类型的n(n≥0)个数据元素的有限序列
    （a0, a1, a2, ... , an-1），ai是数据元素，n是表长度

线性表(List)具有如下性质：
    - a0为线性表的第一个元素，只有一个后继
    - an-1 为线性表的最后一个元素，只有一个前驱
    - 除了a0与an-1外的其他元素ai，既有前驱又有 后继
   - 直接支持逐项访问和顺序存取

线性表的一些常用操作有
    - 将元素插入线性表
    - 将元素从线性表中删除
    - 获取目标位置处的元素的值
    - 设置目标位置处元素的值
    - 获取线性表的长度
    - 清空线性表

对于上边 所说的线性表常用操作，我们映射到程序中有

#ifndef __LIST_H__
#define __LIST_H__

#include "MyObject.h"

namespace MyLib
{
template <typename T>
class List : public MyObject
{
public:
    virtual bool insert(int index, const T& e) = 0;
    virtual bool remove(int index) = 0;
    virtual bool get(int index, T& e) = 0;
    virtual bool set(int index, const T& e)const = 0;
    virtual int find(const T& e) = 0;
    virtual int length()const = 0;
    virtual void clear() = 0;
};

}

#endif // __LIST_H__

这里我们将List类继承自MyObject顶层父类，并且将List实现为抽象接口类，即只能用于被继承，后续的线性表将会继承List抽象类

总结：
    - 线性表是数据元素的有序并且有限的集合
    - 线性表中的数据元素必须是类型相同的
    - 线性表可用于描述排队关系的问题
    - 线性表在程序中表现为一种特殊的数据类型
    - 线性表在C++中表现为一个抽象类