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 · 939 阅读 · 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 · 1018 阅读 · 0 评论 -
c++实现数据结构九 优先级队列
QueueNode.h template 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 · 882 阅读 · 0 评论 -
c++实现数据结构八 链式队列
QueueNode.h template 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 · 672 阅读 · 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 · 978 阅读 · 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 · 852 阅读 · 0 评论 -
c++实现数据结构六 链式栈
StackNode.h template 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 · 795 阅读 · 0 评论 -
C++实现数据结构四 单循环链表
ListNode.h template class CircularList; //不能写成:CircularList //重载操作数声明,注意和在类中友元证明方式的区别 //template class ListNode; //template //ostream& operator &node); template class ListNode { private: friend原创 2013-04-13 15:27:49 · 901 阅读 · 0 评论 -
C++实现数据结构三 双向循环链表
ListNode.h template 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 · 908 阅读 · 0 评论 -
用C++实现数据结构二 带头结点的单链表
ListNode.h template class SingleList; template class ListNode { private: friend typename SingleList; //建立一对一的映射,只将与ListNode类用同样类型实例化的SingleList类设为友元 ListNode():next(NULL) {} //初始化结点的数据,next指针默原创 2013-04-10 16:21:25 · 1099 阅读 · 0 评论 -
c++重载overload和重写overrid的区别
函数重载: 1、必须在同一个类中进行 2、子类无法重载父类的函数,父类同名的函数在子类里将被覆盖 3、重载是在编译期间根据参数类型和个数决定调用哪个函数 函数重写: 1、必须发生在父类和子类之间 2、 父类与子类中的函数必须有完全相同的函数原型 3、 使用virtual声明之后能够产生多态(函原创 2013-12-14 19:27:27 · 758 阅读 · 0 评论