/DataStructure

DataStructure(ZJU)

Primary LanguageC++

DataStructure(数据结构)

目录

List(线性表)

ArrayList.c - 顺序表
LinkedList.c - 链表

Stack(栈)

SeqStack.cpp - 顺序栈
LinkedStack.cpp - 链栈
DoubleStack.cpp - 双堆栈

Queue(队列)

SeqQueue.cpp - 顺序存储队列
LinkedQueue.cpp - 链式存储队列

Tree(树)

Traversal_recursion.cpp - 递归遍历二叉树
Traversal_non_recursion.cpp - 非递归遍历二叉树
BST.cpp - 二叉搜索树

Graph(图)

LGraph.cpp - 邻接表存储的图
MGraph.cpp - 邻接矩阵存储的图
Prim.cpp - 构造MST的Prim算法实现
Dijkstra.cpp - 单源最短路径的Dijkstra算法实现

说明

(1) 代码完整可执行,用C/C++语言描述;
(2) Version_1.0包含以上常用数据结构的定义和常用方法的实现;
(3) 参考浙江大学《数据结构(第二版)》