数据结构,模板
double_happiness
这个作者很懒,什么都没留下…
展开
-
动态栈模拟实现
栈的常见操作:Push——压栈Pop——出栈Top——求栈顶Empty——判断栈是否为空Size——求栈中元素个数动态栈的模拟实现:#define _CRT_SECURE_NO_WARNINGS 1#includetemplateclass Stack{public: Stack() //构造函数 : _arr(NULL)原创 2017-04-14 12:26:26 · 724 阅读 · 0 评论 -
队列模拟实现
队列的特点:先进先出/后进后出队列的常见操作:Push——往队尾插入一个元素Pop——从队头删除一个元素Front——返回队列的第一个元素Back——返回队列的最后一个元素Size——求队列的元素个数Empty——判断队列是否为空队列的模拟实现:#includetemplatestruct QueueNode{原创 2017-04-14 23:43:13 · 2067 阅读 · 0 评论 -
位图模拟实现
位图(BitMap):位图是一个数组的每个数据的每个二进制位表示一个数据,0表示数据不存在,1表示数据存在。通常用来判断一个数据存在或者不存在。优点:节省空间位图代码实现:#includeusing namespace std;class BitSet{public: BitSet(size_t n) { _a.resize((n原创 2017-04-23 15:14:09 · 681 阅读 · 0 评论 -
深入理解vector的拷贝构造
腾讯面试题:请问vector的拷贝构造干了些什么?拿到这道题可能很多人都已经暗自里庆幸,对于学习过过数据结构的人,对于vector这个结构体一定不会陌生,但是如果在面试的过程中面试官考到了这道题我们要该如何来系统的答出令面试官满意的答案。下面我们按照一定的条理从下面几个步骤来回答这个问题:(1)第一点应该清楚vector使用的是深拷贝;(2)选择合适原创 2017-05-06 22:44:38 · 4465 阅读 · 0 评论 -
九大排序之——希尔排序
插入排序分类:直接插入排序:思想:将要排序的序列看成两个序列,一个是有序序列,另一个是无序序列,每次取无序序列中的元素往有序序列中的合适位置插入,直到无序序列为空,排序完成。图解示例(红色为有序序列黑色为无序序列)执行步骤:(1)一个数可以认为是有序的,所以第一次区间划分如上图;(2)在无序序列中取一个数,从有序序列的最后一个数开始向前扫描,原创 2017-04-13 14:24:58 · 1418 阅读 · 0 评论