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

软件大小：66.00KB (67,584 字节)
软件类别：编程书集 -> 源码相关
软件授权：免费软件软件语言：简体中文
更新时间：2020/05/05
软件厂商：
软件官网：
应用平台：

标签

软件介绍

热度：0

用C++实现数据结构中的一下算法：目录 11、顺序表 1Seqlist.h 1Test.cpp 42、单链表 5ListNode.h 5SingleList.h 6test.cpp 123、双向循环链表 13NodeList.h 13DoubleList.h 14Test.cpp 204、单项循环链表 21ListNode.h 21CircularList.h 22Test.cpp 285、顺序栈 29SeqStack.h 29Test.cpp 326、链式栈 33StackNode.h 33LinkStack.h 33Test.cpp 367.顺序队列 37SeqQueue.h 37Test.cpp 408、链式队列 41QueueNode.h 41LinkQueue.h 42Test.cpp 449、优先级队列 45QueueNode.h 46Compare.h 46PriorityQueue.h 47Test.cpp 5110、串 52MyString.h 52MyString.cpp 54test.cpp 6011、二叉树 61BinTreeNode.h 62BinaryTree.h 66Test.cpp 7312、线索二叉树 74ThreadNode.h 74ThreadTree.h 75ThreadInorderIterator.h 76test.cpp 8213、堆 83MinHeap.h 83test.cpp 8714、哈夫曼树 88BinTreeNode.h 88BinaryTree.h 89MinHeap.h 92Huffman.h 95Test.cpp 9615、树 97QueueNode.h 97LinkQueue.h 97TreeNode.h 100Tree.h 100test.cpp 11016、B+树 111BTreeNode.h 111BTree.h 113test.cpp 12617、图 127MinHeap.h 127Edge.h 130Vertex.h 131Graph.h 132test.cpp 14418、排序 145Data.h 146QueueNode.h 149LinkQueue.h 152Sort.h 154test.cpp 1621、顺序表

Seqlist.h

const int DefaultSize=100;

template <typename Type> class SeqList{public:SeqList(int sz=DefaultSize):m_nmaxsize(sz),m_ncurrentsize(-1){if(sz>0){m_elements=new Type[m_nmaxsize];}}