线性表（linear line）是最简单的数据结构。非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an)。 其是一个有限序列，表中每个表项都是相继排列的，每两个相邻表象都有直接前驱和直接后继关系，也就是说，线性表中仅存在唯一的一个表头（haed）、唯一的一个表尾（tail）。

我们用派生和继承的方式来实现线性表的具体定义和操作，以实现多态性。 所谓多态性指不同对象接收到不同消息时，根据对象类的不同而产生不同的动作，即对应同一个函数名的函数执行不同的函数体。其提高了代码的重用性和运行效率，更重要的是提高了软件的可扩充性。 纯虚函数其实就是声明一个虚函数，再在基类中定义它，基类中的纯虚函数只有函数名而不具备函数的功能，不能被调用。而在派生类中只有对此函数提供定义后，才能具备函数的功能，才能被调用。它仅仅是在基类汇总为其派生类保留一个函数的名字，以方便派生类根据需要对它定义。

亦为了是实现程序的多态性。 其定义为

实例化的形式为

亦为了是实现程序的多态性。

线性表是一种逻辑结构 线性表的存储表示有两种，顺序存储和链表存储。基于数组的存储表示叫做顺序表；基于指针的存储表示叫做链表（单链表、双链表、循环链表等）。