用C++實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的各種算法代碼實(shí)例

用C++實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的一下算法：
目 錄 1
1、順序表 1
Seqlist.h 1
Test.cpp 4
2、 單鏈表 5
ListNode.h 5
SingleList.h 6
test.cpp 12
3、 雙向循環(huán)鏈表 13
NodeList.h 13
DoubleList.h 14
Test.cpp 20
4、 單項(xiàng)循環(huán)鏈表 21
ListNode.h 21
CircularList.h 22
Test.cpp 28
5、 順序棧 29
SeqStack.h 29
Test.cpp 32
6、 鏈?zhǔn)綏?33
StackNode.h 33
LinkStack.h 33
Test.cpp 36
7.順序隊(duì)列 37
SeqQueue.h 37
Test.cpp 40
8、鏈?zhǔn)疥?duì)列 41
QueueNode.h 41
LinkQueue.h 42
Test.cpp 44
9、優(yōu)先級(jí)隊(duì)列 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];
}
}