加入CODE CHINA

· 不限速    · 不限空间    · 不限人数    · 私仓免费

免费加入
README.md

数据结构

来源:数据结构探险系列代码

贡献者:wnma3mz

欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。

目前,只在课程基础上用C++实现了一遍,并加入了堆和平衡二叉树的实现。欢迎提交完善C++版本和其他语言版本。若有疑问,欢迎提issus。

说明

C++在Linux下编译

  1. g++ *.cpp -o outfile
  2. ./outfile

Stack/

栈的实现

名字 功能
MyStack.h 实现了栈的数据结构,并且可拓展
MyStack.cpp 可以不需要编译,因为代码已经转移到了MyStack.h中,为了实现模板
Coordinate.h 实现坐标类,m_iXm_iY
demo.cpp 检验栈的实现
demo2.cpp 引入新的Coordinate.h实现栈
demo3.cpp 实现进制转换
demo4.cpp 实现符号匹配[(){}]

Queue/

队列的实现(环形队列)

名字 功能
MyQueue.h 实现了队列的数据结构,编译的时候需要使用MyQueue.cpp
Customer.h 实现顾客类,m_strNamem_iAge
demo.cpp 检验队列的实现
demo2.cpp 引入Customer.h实现队列

List/

线性表的实现(顺序表单向表

名字 功能
List.h 实现顺序表
List2.h 实现单链表
Node.h 实现List2.h中需要的Node类,Person类和Node类的指针
Person.h 使用Person类,有两个属性namephone
Coordinate.h 实现坐标类,同stack_demo/
demo.cpp 检验顺序表的实现
demo2.cpp 引入Coordinate.h实现顺序表
demo3.cpp 引入Node.h检验单链表的实现
demo4.cpp 引入Person.h实现单链表

Tree/

树的实现(二叉树数组和二叉树链表)

名字 功能
Tree.h 实现二叉树数组
Tree2.h 实现二叉树链表
Node.h 实现二叉树链表所需要的结点。index索引、data数值、Node *pLChild, *pRChild, *pParent左右孩子父结点
demo.cpp 检验二叉树数组的实现
demo2.cpp 检验二叉树链表的实现
BSTree.h 实现二叉查找树
demo3.cpp 检验二叉查找树的实现
AVLTree.h 平衡二叉树

Map/

图的实现

名字 功能
CMap.h 实现图
Edge.h 实现图所需要的边,nodeIndexAnodeIndexBweightValue,节点A、B的索引及对应边的权值
Node.h 实现图所需要的点,m_cData节点的值,m_bIsVisted改节点是否被访问过
demo.cpp 检验图的实现,深度优先遍历和广度优先遍历
demo2.cpp 检验最小生成树算法的实现,普利姆最小生成树和克鲁斯卡尔最小生成树
demo3.cpp 检验最短路径算法的实现,迪杰斯特拉最短路径和弗洛伊德最短路径

Heap/

堆的实现

名字 功能
Heap.cpp 最小堆排序

项目简介

简单数据结构实现

发行版本

当前项目没有发行版本

贡献者 1

wnma3mz @wnma3mz1

开发语言

  • C++ 100.0 %