摘要： 1、StaticList类模板 的设计要点：类模板 使用原生数组作为顺序存储空间 使用模板参数决定数组大小 2、DynamicList类模板 设计要点：类模板 申请连续堆空间作为顺序存储空间 动态设置顺序存储空间的大小 保证重置顺序存储空间时的异常安全性 异常安全性的概念： 不泄露任何资源 不允许破 阅读全文

摘要： 顺序存储结构 类的抽象实现，该类继承于线性表抽象类 类 顺序存储结构的抽象类 的设计要点： 抽象类模板，存储空间的位置和大小由子类完成 实现顺序存储结构线性表的关键操作（增、删、改、查等） 提供数组操作符，方便快速获取元素 类模板如下： 继承于 ，需要将 中的 函数一一实现 下面对 的关键操作进行具 阅读全文

摘要： 1、顺序存储的定义 定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表中的数据元素 | $a_1$ | ...... | $a_{i 1}$ | $a_i$ | ...... | $a_{n 1}$ | 2、相关操作 程序设计思路： 可以用一维数组来实现顺序存储结构 存储空间： 阅读全文