线性表
抽象定义:具有相同类型的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;
};