摘要: 什么是继承继承是面向对象复用的重要手段。通过继承定义一个类,继承是类型之间的关系建模,共享公有的东西,实现各自本质不同的东西。 继承的方式分为: 公有继承、保护继承、私有继承 总结: 1.基类的私有成员在派生类中是不能被访问的,如果一些基类成员在类外不想被基类对象直... 阅读全文
posted @ 2017-07-20 22:58 chan0311 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 双向链表主要实现了头插,头删,尾插尾删,任意位置的插入删除,链表的逆置以及链表的深浅拷贝在这里说明一下,链表用的最多的就是数据的插入什么的,所以这里解决深浅拷贝问题,用的是深拷贝,单链表,顺序表也是一样,都是用了深拷贝。 双向链表相比较于单链表而言,相对复杂一点,有两... 阅读全文
posted @ 2017-07-20 18:51 chan0311 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 单链表相对于顺序表,多了一个next指针,用来连接数据,构成链式结构 下面是代码#include#includeusing namespace std;typedef int DataType; struct SListNode { SListNode* _n... 阅读全文
posted @ 2017-07-20 14:26 chan0311 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 顺序表可以看做是一个数组用来存放数据下面用C++来实现顺序表#include#includeusing namespace std;typedef int DataType;class SeqList//顺序表{private: DataType*_array;... 阅读全文
posted @ 2017-07-20 14:21 chan0311 阅读(577) 评论(0) 推荐(0) 编辑