数据结构
晚风_清扬
路漫漫
展开
-
顺序循环队列C++实现2倍扩容版本
class CircleQueue{public: CircleQueue(int size = 20); ~CircleQueue(); CircleQueue(const CircleQueue &src); void operator =(const CircleQueue &src); void push(int val); void pop(); int...原创 2018-02-16 15:25:41 · 1525 阅读 · 2 评论 -
vector实现的大根堆结构
class heap{public: heap(int *a = NULL, int n =0) :vc(a, a + n), _size(n) { ;//数组构造堆,下标从0开始 } void insert(int val)//插入到最堆的最后一个位置,并进行从下往上堆调整。 { vc.push_back(val); heapAdjust(0, vc.size());...原创 2018-02-16 19:43:06 · 495 阅读 · 0 评论 -
STL的堆算法实现优先级队列
#include<iostream>#include<vector>#include<algorithm>using namespace std;/*利用STL堆算法实现的堆结构,优先级队列的底层就是大小堆*/class heap{public: heap(int *a = NULL, int n = 0) :vc(a, a + n), _s...原创 2018-02-16 20:05:24 · 329 阅读 · 0 评论