Viviennebla的博客

原创 数据结构之线性表List

数据结构之线性表List 与线性表相关的最重要的概念是“位置”，应该把线性表看成是数学序列的表现。线性表中常见的术语如下。 术语 含义 长度length 线性表当前存储的元素数目 表头head 线性表的开始节点 表尾tail 线性表的结尾节点 抽象数据类型ADT的创建 首先使用C++中的抽象类表示法正式定义线性表的ADT，抽象类指成员函数都被声明为“纯虚的”(pure virtual)的类。这里定义抽象类List，使得继承List的任何线性表实现都必须支持这些函数，并使用函数所规