/Data-Structure

基于C++模板 实现的数据结构代码

Primary LanguageC++

Data-Structure

基于C++模板实现的数据结构源代码。内容包括:

  1. 单向链表(SingleLink)

  2. 双向循环链表(DoubleLink)

  3. 基于固定数组的栈(Stack)

  4. 基于单链表的栈(LinkStack)

  5. AVL树 (AVLTree)

  6. 二叉排序树(BSTree)

  7. 哈夫曼树(Huffman)

  8. 循环队列(LoopQueue)

  9. 链队列(LinkQueue)

  10. 大顶堆(MaxHeap)

  11. 小顶堆(MinHeap)

含完整的工程文件。运行环境:vs2010。持续更新。

注:因数据结构均使用C++模板实现,模板不支持分离编译,所以源代码位于.h文件中。