用C++实现数据结构中的各种算法代码实例

用C++实现数据结构中的一下算法：目录11、顺序表1Seqlist.h1Test.cpp42、单链表5ListNode.h5SingleList.h6test.cpp123、双向循环链表13NodeList.h13DoubleList.h14Test.cpp204、单项循环链表21ListNode.h21CircularList.h22Test.cpp285、顺序栈29SeqStack.h29Test.cpp326、链式栈33StackNode.h33LinkStack.h33Test.cpp367.顺序队列37SeqQueue.h37Test.cpp408、链式队列41QueueNode.h41LinkQueue.h42Test.cpp449、优先级队列45QueueNode.h46Compare.h46PriorityQueue.h47Test.cpp5110、串52MyString.h52MyString.cpp54test.cpp6011、二叉树61BinTreeNode.h62BinaryTree.h66Test.cpp7312、线索二叉树74ThreadNode.h74ThreadTree.h75ThreadInorderIterator.h76test.cpp8213、堆83MinHeap.h83test.cpp8714、哈夫曼树88BinTreeNode.h88BinaryTree.h89MinHeap.h92Huffman.h95Test.cpp9615、树97QueueNode.h97LinkQueue.h97TreeNode.h100Tree.h100test.cpp11016、B+树111BTreeNode.h111BTree.h113test.cpp12617、图127MinHeap.h127Edge.h130Vertex.h131Graph.h132test.cpp14418、排序145Data.h146QueueNode.h149LinkQueue.h152Sort.h154test.cpp1621、顺序表

Seqlist.h

constintDefaultSize=100;

template<typenameTypeclassSeqList{public:SeqList(intsz=DefaultSize):m_nmaxsize(sz),m_ncurrentsize(-1){if(sz0){m_elements=newType[m_nmaxsize];}}

Tags:C++实现数据结构中的各种算法代码实例，数据结构.