- 博客(8)
- 收藏
- 关注
转载 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人