三少爷的剑123

摘要： 今天，我们一起用C++实现二分插入排序，具体如下。Data.h具体内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: El... 阅读全文

摘要： 今天，我们一起来实现插入排序，具体如下：Data.h内容：template class Element{public: Type GetKey(){ return key; } void SetKey(Type item){ key = item; }public: Element& ... 阅读全文

摘要： 今天，我们一起用C++写一颗树，目的是熟练C++的语法细节，具体如下：LinkQueue.h内容如下：#include "QueueNode.h"template class LinkQueue{public: LinkQueue() :m_prear(NULL), m_pfront(NU... 阅读全文

摘要： 今天，我们一起用C++写一个双链表，具体代码如下：DoubleList.h具体内容如下：#include "NodeList.h"template class DoublyList{public: DoublyList() :head(new ListNode()){ //the h... 阅读全文

摘要： 为了加深大家对C++的理解，我们还是继续通过实践的方式，今天，我们一起写一个顺序表，具体代码如下。Seqlist.h具体内容如下：const int DefaultSize = 100;template class SeqList{public: SeqList(int sz = De... 阅读全文

摘要： 今天，我们一起实现一个顺序队列，通过它来熟练一下C++编程。SeqQueue.h具体内容如下：template class SeqQueue{public: SeqQueue(int sz) :m_nrear(0), m_nfront(0), m_ncount(0), m_nMaxSize... 阅读全文

摘要： 今天，我们一起用C++写一个顺序栈，具体如下：SeqStack.h具体内容如下：template class SeqStack{public: SeqStack(int sz) :m_ntop(-1), m_nMaxSize(sz){ m_pelements = new Type[sz]... 阅读全文

摘要： 今天，我们一起来实践一下数据结构-图，具体实现代码如下：Edge.h具体内容如下：template struct Edge{public: Edge(int dest, DistType cost) : m_ndest(dest), m_cost(cost), m_pnext(NULL){... 阅读全文

摘要： 今天，我们一起用C++实现一颗线索二叉树，具体代码如下：ThreadInorderIterator.h具体内容如下：#include "ThreadTree.h"template class ThreadInorderIterator{public: ThreadInorderIterat... 阅读全文

摘要： 今天，我们的任务是实现一个优先级队列。具体实现如下：Compare.h具体内容如下：#include using namespace std;template class Compare{ //处理一般比较大小public: static bool lt(Type item1, Type ... 阅读全文