dianyuanxue4522-CSDN博客

转载 vector容器、迭代器和空间配置器三个类方法的实现

C++的STL库有一个容器叫vector，这个容器底层的数据结构是一个内存可以自动增长的数组，每次当数组存储满了以后，内存可以自动增加两倍，请完成vector容器、迭代器和空间配置器三个类方法的实现。 #include<iostream> using namespace std; //容器默认的空间配置器的实现 template<typename T> class...

2018-11-14 01:16:00 85

转载循环队列

目录循环队列循环队列 @ 1，循环队列队列的操作特点是“先进先出”。为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。 2，C语言实现循环队列 #include<stdi...

2018-11-08 19:40:00 75

转载顺序栈的c语言实现和OOP实现

目录 C语言实现顺序栈和OOP实现顺序栈 1,顺序栈 2，C语言实现顺序栈 3,用OOP实现一个顺序栈 C语言实现顺序栈和OOP实现顺序栈 1,顺序栈（1）定义：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端...

2018-11-07 15:41:00 92

转载单链表的C语言实现和OOP实现

目录单链表单链表 @ 1，单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个结点的构成：元素( 数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。链表的结点结构： ...

2018-11-07 13:44:00 116

转载 string 类操作的重载实现及其提供的其他常用成员函数

目录 1,string 类操作的重载实现 2,String类提供的其他常用成员函数 @ 1,string 类操作的重载实现 /* string 类操作的重载实现 */ class CMyString { public: CMyString(char *ptr = NULL) ...

2018-11-06 21:01:00 116

转载二叉查找树（BST）树

目录二叉搜索树二叉搜索树 1，定义二叉查找树（Binary Search Tree）,又名二叉搜索树或二叉排序树。可以是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的指均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的指均大于它的根结点的值； ...

2018-11-06 17:31:00 87

转载 C++ 构造函数和析构函数

目录构造函数析构函数析构函数和构造函数的调用次序：何时调用构造函数和析构函数问题小结：构造函数 1，构造函数的作用构造函数是类的一个特殊成员变量，构造函数的作用是在创建对象的时候对对象的数据成员进行初始化例： #inclu...

2018-11-06 16:38:00 97

转载 C++ 引用

目录引用：引用： 1,定义：引用就是某一变量的别名，对引用的操作与对该变量直接操作完全一样； 2,引用的声明方式：类型标识符&引用名=目标变量名； &：引用声明符 #include<iostream> using namespace std; int main() ...

2018-11-06 16:23:00 96

dianyuanxue4522的博客