摘要： 1、一些问题 顺序存储结构的线性表存在着两个方面的问题： 1. 功能方面：数组操作符的重载，线性表有可能被误用为数组使用 2. 效率方面：在一些场合中，效率上是有隐患的 解决方案：当前的库中没有可以代替原生数组的实现，所以有可能会被误用，需要创建一个数组类代替原生数组。 2、数组类抽象类模板的创建 阅读全文

摘要： 1、效率分析 采用大O表示法来进行效率分析 最耗时的两个操作是： 和`remove` 长度相同的两个 ，插入和删除操作的平均耗时是否相同？ 主要分析最耗时的 循环，对于 来说，就是整型的赋值操作 对于 来说，就是两个字符串对象之间赋值操作，可能会发生 ，意味着再来一个 循环单个字符进行赋值 由于数据 阅读全文