数据结构 数据结构-C ++实现 C ++模板实现常用数据结构,包括向量,链表,栈,数量,二叉树,二叉搜索树,平衡二叉树,优先权(堆),图,排序算法等。 《数据结构与算法实战》,课程可在该链接查看: : 。 本仓库代码侧重于数据结构实现,对C ++类的复制控制,隐式构造等方面不予考虑,因此代码在内存管理方面存在一些错误,仅做学习使用。 下面介绍每个文件对应数据结构: 1.向量 头文件:Vector.h测试函数:arrayList.cpp 2.单向链表 链表节点:templateNode.h头文件:LinkedList.h测试函数:linkedList.cpp 3.栈 头文件:Stack.h测试函数:stack.cpp 4.数量 头文件:Queue.h测试函数:queue.cpp 5.二叉树 二叉树节点:BinaryTreeNode.h头文件:BinaryTree.h测试函数:binar