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

用C++实现数据结构中的一下算法：
目 录 1
1、顺序表 1
Seqlist.h 1
Test.cpp 4
2、 单链表 5
ListNode.h 5
SingleList.h 6
test.cpp 12
3、 双向循环链表 13
NodeList.h 13
DoubleList.h 14
Test.cpp 20
4、 单项循环链表 21
ListNode.h 21
CircularList.h 22
Test.cpp 28
5、 顺序栈 29
SeqStack.h 29
Test.cpp 32
6、 链式栈 33
StackNode.h 33
LinkStack.h 33
Test.cpp 36
7.顺序队列 37
SeqQueue.h 37
Test.cpp 40
8、链式队列 41
QueueNode.h 41
LinkQueue.h 42
Test.cpp 44
9、优先级队列 45
QueueNode.h 46
Compare.h 46
PriorityQueue.h 47
Test.cpp 51
10、串 52
MyString.h 52
MyString.cpp 54
test.cpp 60
11、二叉树 61
BinTreeNode.h 62
BinaryTree.h 66
Test.cpp 73
12、线索二叉树 74
ThreadNode.h 74
ThreadTree.h 75
ThreadInorderIterator.h 76
test.cpp 82
13、堆 83
MinHeap.h 83
test.cpp 87
14、哈夫曼树 88
BinTreeNode.h 88
BinaryTree.h 89
MinHeap.h 92
Huffman.h 95
Test.cpp 96
15、树 97
QueueNode.h 97
LinkQueue.h 97
TreeNode.h 100
Tree.h 100
test.cpp 110
16、B+树 111
BTreeNode.h 111
BTree.h 113
test.cpp 126
17、图 127
MinHeap.h 127
Edge.h 130
Vertex.h 131
Graph.h 132
test.cpp 144
18、排序 145
Data.h 146
QueueNode.h 149
LinkQueue.h 152
Sort.h 154
test.cpp 162
1、顺序表

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];
}
}