C++实现数据结构
文章平均质量分 68
大冰的小屋
这个作者很懒,什么都没留下…
展开
-
C++实现数据结构一 顺序表
const int Default= 100;template class SeqList{private: Type *m_elements; const int m_maxsize; int m_currentsize;public: //构造函数 SeqList(int size = Default): m_maxsize(size), m_currentsize(0)原创 2013-04-09 19:16:08 · 967 阅读 · 0 评论 -
Opencv2.4.3 在win7(64位)下vs2010的配置 亲测
环境:Win7旗舰版64位 + VS2010 + opencv2.4.3步骤1:首先下载Opencv2.4.3,下载地址:http://www.opencv.org.cn/index.php/Download,要是下不了就翻墙下吧,我的是翻墙下的,其他地方也应该有下载。步骤2:下载下来了一个名为OpenCV-2.4.3.exe的文件,进行解压,我的解压放置为D:\Program Files转载 2013-08-23 14:03:40 · 1041 阅读 · 0 评论 -
c++实现数据结构九 优先级队列
QueueNode.htemplate class PriorityQueue;template class QueueNode{private: friend class PriorityQueue; QueueNode(Type item, QueueNode *next=NULL): data(item), pnext(next){}private: Type data;原创 2013-04-28 16:37:38 · 914 阅读 · 0 评论 -
c++实现数据结构八 链式队列
QueueNode.htemplate class LinkQueue;template class QueueNode{private: friend class LinkQueue; QueueNode(Type item, QueueNode *next = NULL): data(item), pnext(next){}private: Type data; Queu原创 2013-04-23 21:35:18 · 700 阅读 · 0 评论 -
c++实现数据结构七 顺序循环队列
template class SeqQueue{private: int rear; //指向队尾 int front; //指向队头 int count; //队列当前的元素个数 int MaxSize; //队列的最大元素个数 Type *pelements; //指向队列元素的指针public: SeqQueue(int sz): rear(0),front(0)原创 2013-04-23 10:35:04 · 1015 阅读 · 0 评论 -
c++实现数据结构五顺序栈
template class SeqStack{public: SeqStack(int sz): top(0), MaxSize(sz) { pelements = new Type[sz]; if(pelements == NULL) { cout<<"Application Error!"<<endl; exit(1); } } ~SeqStack()原创 2013-04-22 13:29:58 · 874 阅读 · 0 评论 -
c++实现数据结构六 链式栈
StackNode.htemplate class LinkStack;template class StackNode{private: Type data; StackNode *pnext;private: friend class LinkStack; StackNode() {}; StackNode(Type item, StackNode *next=NULL原创 2013-04-22 15:59:32 · 817 阅读 · 0 评论 -
C++实现数据结构四 单循环链表
ListNode.htemplate class CircularList; //不能写成:CircularList//重载操作数声明,注意和在类中友元证明方式的区别//template class ListNode;//template//ostream& operator &node);template class ListNode{private: friend原创 2013-04-13 15:27:49 · 931 阅读 · 0 评论 -
C++实现数据结构三 双向循环链表
ListNode.htemplate class DoubleList;template class ListNode{private: friend class DoubleList; ListNode(): prior(NULL), next(NULL) {} ListNode(Type item, ListNode *p=NULL, ListNode *n = NULL):原创 2013-04-11 19:02:17 · 938 阅读 · 0 评论 -
用C++实现数据结构二 带头结点的单链表
ListNode.htemplate class SingleList;template class ListNode{private: friend typename SingleList; //建立一对一的映射,只将与ListNode类用同样类型实例化的SingleList类设为友元 ListNode():next(NULL) {} //初始化结点的数据,next指针默原创 2013-04-10 16:21:25 · 1133 阅读 · 0 评论 -
c++重载overload和重写overrid的区别
函数重载: 1、必须在同一个类中进行 2、子类无法重载父类的函数,父类同名的函数在子类里将被覆盖 3、重载是在编译期间根据参数类型和个数决定调用哪个函数函数重写: 1、必须发生在父类和子类之间 2、 父类与子类中的函数必须有完全相同的函数原型 3、 使用virtual声明之后能够产生多态(函原创 2013-12-14 19:27:27 · 789 阅读 · 0 评论