1 总述线性表是最简单且应用最广泛的一种数据结构，其基本特点是结构中各元素之间满足线性关系。所谓的线性关系是指数据元素之间存在一对一关系，即存在唯一的开始元素和唯一的终止元素。线性结构拥有两个特点：均匀性和有序性2 分类按底层存储数据的方式可以分为两种，其一是定长的顺序存储结构，即顺序表；其二是变长的线性存储结构，即链表。线性表的基本构成代码如下template<typename T> class List { // 清空线性表 virtual void clear() = 0; // 判断线性表是否为空 virtual bool isEmpty() = 0; // 获取线性表长度 virtual uint size() = 0; // 向线性表末尾添加元素 virtual bool append(const T &src) = 0; // 向线性表中间插入元素 virtual bool insert(uint pos, const T &src) = 0; // 移除某