摘要：
到目前为止，我们还无法创建一个顺序存储结构线性表的对象出来，为什么呢？顺序存储空间究竟是什么，顺序存储空间的大小是多少？ StaticList设计要点——类模板 使用原生数组作为顺序存储空间 使用模板参数决定数组大小 StaticList.h 测试main.cpp 实验二： 这个地方抛出了一个异常， 阅读全文
posted @ 2019-12-15 23:58
一代枭雄
阅读(448)
评论(1)
推荐(0)
摘要：
完成顺序存储结构线性表的抽象实现 在SeqList中的关键操作都已经实现了，但它还是一个抽象类，为什么呢？顺序存储空间的指定并没有在SeqList中完成，由StaticList和DynamicList这两个子类中完成。 SeqList设计要点——抽象类模板，存储空间的位置和大小由子类完成——实现顺序 阅读全文
posted @ 2019-12-15 22:50
一代枭雄
阅读(290)
评论(0)
推荐(0)
摘要：
顺序存储的定义线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表中的数据元素。 在C++中的表现是什么样子的呢？可以考虑用一个数组，一个固定大小的数组来作为存储介质存储线性表中的元素。 如何用C++里面的原生数组实现一个线性表。原生数组符合顺序存储的定义 设计思路——可以用一维数组来 阅读全文
posted @ 2019-12-15 20:30
一代枭雄
阅读(337)
评论(0)
推荐(0)
摘要：
线性表（List）的表现形式——零个或多个数据元素组成的集合——数据元素在位置上是有序排列的——数据元素的个数是有限的——数据元素的类型必须相同 线性表的一些常用操作——将元素插入线性表——将元素从线性表中删除——获取目标位置处元素的值——设置目标位置处元素的值——获取线性表的长度——清空线性表 线 阅读全文
posted @ 2019-12-15 19:18
一代枭雄
阅读(233)
评论(0)
推荐(0)
摘要：
遵循经典设计准则——DTLib中的所有类位于单一的继承树中 Object这个顶层父类定义了动态内存申请时的行为，当动态内存申请失败时，直接返回空指针，并不会抛出异常。所以说DTLib中的每一个类，在动态内存申请结束时一定要判断是不是空指针 为什么要增加InvalidOperationExceptio 阅读全文
posted @ 2019-12-15 18:37
一代枭雄
阅读(202)
评论(0)
推荐(0)
摘要：
创建一个可复用的数据结构类库可复用：就是在不同的工程里面可以使用这门课创建的数据结构库，在不同的编译器、不同的工程里使用DTLib都是可以的。当代软件架构实践中的经验——尽量使用单重继承的方式进行系统设计 （单重继承+多接口）——尽量保持系统中只存在单一的继承树 （在当代的软件架构中是如何来保证呢？ 阅读全文
posted @ 2019-12-15 11:49
一代枭雄
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号