数据结构
T@J
这个作者很懒,什么都没留下…
展开
-
【笔记】图的两种遍历和最小生成树的建立
基础知识连通图是指图中任意两点都有路径可以互通,无向图最大的连通子图称为连通分量;有向图最大的连通子图称为强连通分量最小生成树一定是连通图,深度、广度遍历的目的也就是为了找到最大的连通子图(连通分量),并不是要找一条线路。深度优先遍历要求(1)考虑遍历中死循环,即出现回路。要给每个点设立标志,访问后改变标志即可。(2)要使一个顶点的所有邻接顶点按照某种次序被访问,如果是两个完全断开的部...原创 2020-04-11 16:33:29 · 466 阅读 · 0 评论 -
【笔记】数据结构——图的实现(C++)
这里先只是图的声明和实现,通过手动输入顶点数组和边数组的方式建立基于邻接矩阵的图。头文件 “Gra.h”#define MaxVertics 10typedef struct{ int row; //起点下标 int col; //终点下标 int weight; //权值}RowColWeight; //边信息构成的邻接矩阵,这是自己手动输入...原创 2020-04-09 18:16:35 · 601 阅读 · 0 评论 -
【实习】C++实现数据结构停车场
停车场的头文件(1)停车场需要设计的各种数据结构类,包括顺序栈,链式队列,车辆信息(2)其中两个数据结构因为常用,所以设计为模板,包含了初始化,增加数据,删除数据的函数,可以直接套用其他数据类型#pragma once#define maxsize 2template <typename T>class stackls{public: T stacks[ma...原创 2020-03-26 00:23:28 · 1134 阅读 · 0 评论 -
只用头指针和计数器的循环队列与只用尾指针的链式队列
只用头指针和计数器的循环队列#define maxsize 5typedef struct { int *Queue; //循环队列可认为是一个大数组,存放元素,可以是模板数据类型 int front; //队列的头的序号,是这个数组的下标 int order; //计数器,表示个数}Queue;Queue* IniQue(){ Queue *q;...原创 2020-03-05 21:18:08 · 1905 阅读 · 0 评论