数据结构各种算法实现（链表、队列、树、栈、串、）

目 录

目 录..........................................................................................................................................................................................................................................................................................1

1、顺序表.................................................................................................................................................................................................................................................................................1

Seqlist.h.............................................................................................................................................................................................................................................................................1

Test.cpp..............................................................................................................................................................................................................................................................................7

2、 单链表................................................................................................................................................................................................................................................................................9

ListNode.h.........................................................................................................................................................................................................................................................................9

SingleList.h......................................................................................................................................................................................................................................................................11

ListNode.h.......................................................................................................................................................................................................................................................................40

CircularList.h...................................................................................................................................................................................................................................................................41

Test.cpp............................................................................................................................................................................................................................................................................52

5、 顺序栈..............................................................................................................................................................................................................................................................................55

SeqStack.h.......................................................................................................................................................................................................................................................................55

Test.cpp............................................................................................................................................................................................................................................................................60

6、 链式栈..............................................................................................................................................................................................................................................................................61

StackNode.h.....................................................................................................................................................................................................................................................................62

LinkStack.h......................................................................................................................................................................................................................................................................63

Test.cpp............................................................................................................................................................................................................................................................................67

Test.cpp............................................................................................................................................................................................................................................................................83

9、优先级队列.......................................................................................................................................................................................................................................................................85

QueueNode.h...................................................................................................................................................................................................................................................................85

Compare.h.......................................................................................................................................................................................................................................................................86

PriorityQueue.h...............................................................................................................................................................................................................................................................88

Test.cpp............................................................................................................................................................................................................................................................................94

10、串.....................................................................................................................................................................................................................................................................................97

MyString.h.......................................................................................................................................................................................................................................................................97

MyString.cpp.................................................................................................................................................................................................................................................................100

test.cpp...........................................................................................................................................................................................................................................................................112

ThreadTree.h..................................................................................................................................................................................................................................................................141

ThreadInorderIterator.h.................................................................................................................................................................................................................................................142

test.cpp...........................................................................................................................................................................................................................................................................153

13、堆...................................................................................................................................................................................................................................................................................155

MinHeap.h.....................................................................................................................................................................................................................................................................155

test.cpp...........................................................................................................................................................................................................................................................................163

14、哈夫曼树.......................................................................................................................................................................................................................................................................165

BinTreeNode.h..............................................................................................................................................................................................................................................................165

BinaryTree.h..................................................................................................................................................................................................................................................................168

MinHeap.h.....................................................................................................................................................................................................................................................................173

Tree.h.............................................................................................................................................................................................................................................................................188

test.cpp...........................................................................................................................................................................................................................................................................207

16、B+树..............................................................................................................................................................................................................................................................................209

BTreeNode.h..................................................................................................................................................................................................................................................................209

BTree.h..........................................................................................................................................................................................................................................................................213

test.cpp...........................................................................................................................................................................................................................................................................238

17、图...................................................................................................................................................................................................................................................................................240

MinHeap.h.....................................................................................................................................................................................................................................................................241

Edge.h............................................................................................................................................................................................................................................................................246

Vertex.h..........................................................................................................................................................................................................................................................................247

Graph.h..........................................................................................................................................................................................................................................................................248

test.cpp...........................................................................................................................................................................................................................................................................274

Sort.h..............................................................................................................................................................................................................................................................................293

数据结构算法实现 2008-9-3

1、顺序表

Seqlist.h

m_elements=new Type[m_nmaxsize];

}

数据结构算法实现 2008-9-3

}

~SeqList(){

delete[] m_elements;

}

int Length() const{ //get the length

return m_ncurrentsize+1;

}

}

int IsFull(){