![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
NineZc
词不达意?!
展开
-
Prim+邻接矩阵储存
// TEXT.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include using namespace std; struct GraphNode //图结点 { string vertexName; //顶点名称 bool visited; //访问标记原创 2018-01-17 12:23:35 · 337 阅读 · 0 评论 -
栈+链式
// LinkStackMain.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //引用输入输出流 using namespace std; template class T> struct Node { T data; Node *next; //此处也可以省略 }; template class T原创 2018-01-17 12:22:57 · 173 阅读 · 0 评论 -
队列+链式
// LinkQueueMain.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; templateclass T> struct Node { T data; Node *next; }; templateclass T> class LinkQueue { public:原创 2018-01-17 12:22:24 · 156 阅读 · 0 评论 -
Kruskal算法+邻接矩阵
// Kruskal.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include using namespace std; struct EdgeNode { int from; int to; int weight; friend bool operator//自原创 2018-01-17 12:21:44 · 2310 阅读 · 0 评论 -
哈夫曼树+哈夫曼编码
// HuffmanTree.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; struct element { int weight; char f; int lchild, rchild, parent; }; void Select(element原创 2018-01-17 12:20:54 · 448 阅读 · 0 评论 -
图+链式
// Graph.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include #include using namespace std; struct ArcNode//定义弧表结点 { int adjVex;//邻接点域 int weight;//弧的权值 ArcN原创 2018-01-17 12:19:41 · 257 阅读 · 0 评论 -
栈+线性
// EXP2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //引用输入输出流 using namespace std; const int StackSize = 10; //10只是示例性的数据,可以根据实际问题具体定义 template class T> //定义模板类SeqStack class原创 2018-01-17 12:18:50 · 225 阅读 · 0 评论 -
关键路径+拓扑排序+递归遍历顶点+广度优先遍历图+邻接储存
// CriticalPath.cpp : 定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include #include #include #include using namespace std; struct ArcNode//定义弧表结点 { int adjVex;//邻接点域 int weight;//弧的权值原创 2018-01-17 12:17:07 · 477 阅读 · 0 评论 -
循环队列
// CircleQueueMain.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; const int QueueSize = 100; //定义存储队列元素的数组的最大长度 template class T> //定义模板类 CirQueue class CirQueu原创 2018-01-17 12:15:09 · 266 阅读 · 0 评论 -
二叉树(前序遍历+中序遍历+后序遍历)递归
// BinaryTree.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; template class T> struct BiNode //二叉树的结点结构 { T data; BiNode *lchild, *rchild; }; t原创 2018-01-16 22:59:34 · 583 阅读 · 0 评论 -
平衡二叉树AVLTree
// AVLTree.cpp : 定义控制台应用程序的入口点。 // #include"stdafx.h" #include iostream> using namespace std; template class T> struct AVLTreeNode { T data;//平衡二叉树结点值 int BF;//结点平衡因子 //平衡二叉树结点左右孩子指原创 2018-01-16 22:46:33 · 297 阅读 · 0 评论 -
单链表 尾插入法
数据结构 单链表+尾插入构造函数原创 2017-10-19 21:22:41 · 1148 阅读 · 0 评论 -
单链表+不带头节点
// 单链表(不带头结点).cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; templateclass T> struct Node { T data; Node *next; }; templateclass T> class LinkList { public: Li原创 2018-01-17 12:34:28 · 245 阅读 · 0 评论