线性表

线性表

抽象定义：具有相同类型的n(n>=0)个数据元素的有限序列。

表现形式：

1、数据元素类型相同
2、零个或多个数据元素的集合，个数必须有限
3、元素之间是有序排列的

性质：

1、第一项只有一个后继
2、最后一项只有一个前驱
3、除首尾项，其它每一项都有一个前驱和一个后继

常用操作：

1、元素插入
2、元素删除
3、获取指定位置的元素
4,、修改指定位置的元素
5、获取线性表长度
6、清空线性表

程序里是我们把它实现为一种接口。

程序表现：

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