摘要：
C++的STL库有一个容器叫vector，这个容器底层的数据结构是一个内存可以自动增长的数组，每次当数组存储满了以后，内存可以自动增加两倍，请完成vector容器、迭代器和空间配置器三个类方法的实现。 include using namespace std; //容器默认的空间配置器的实现 temp 阅读全文
摘要：
循环队列 @[TOC] 1，循环队列 队列的操作特点是“先进先出”。为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。 2，C语言实现循环队列 3，OOP实现循环队列 c++ in 阅读全文
摘要：
C语言实现顺序栈和OOP实现顺序栈 [TOC] 1,顺序栈 （1）定义：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈 阅读全文
摘要：
单链表 @[TOC] 1，单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 链表中的数据是以节点来表示的，每个结点的构成：元素( "数据元素" 的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 链表的结点 阅读全文
摘要：
@[TOC] 1,string 类操作的重载实现 c++ / string 类操作的重载实现 / class CMyString { public: CMyString(char ptr = NULL) { if (ptr == NULL) { mpStr = new char[1]; mpStr 阅读全文
摘要：
二叉搜索树 [TOC] 1，定义 二叉查找树（Binary Search Tree）,又名二叉搜索树或二叉排序树。可以是一颗空树，或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的指均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的指均大于它的根结点的值； 阅读全文
摘要：
[TOC] 构造函数 1，构造函数的作用 构造函数是类的一个特殊成员变量，构造函数的作用是在创建对象的时候对对象的数据成员进行初始化 例： 用参数初始化表初始化数据成员的方法方便简练，尤其是在需要初始化的数据成员较多时更显优越性，甚至可以直接在类体中（不是类体外）定义构造函数； 4，构造函数重载 阅读全文
摘要：
引用： [TOC] 1,定义： 引用就是某一变量的别名，对引用的操作与对该变量直接操作完全一样； 2,引用的声明方式： 类型标识符&引用名=目标变量名； &：引用声明符 C++ include using namespace std; int main() { int x=100; int&rx 阅读全文