12 2019 档案

图的一般操作
摘要：一·邻接矩阵： 1.DFS，BFS遍历 2.最小生成树（Prim） 3.最短路径（Dijkstra） 0 创建： #include... 阅读全文
posted @ 2019-12-08 11:30 LASER_06 阅读(21) 评论(0) 推荐(0)
哈夫曼树
摘要：#include#include#includeusing namespace std;#define MAXSIZE 100//叶... 阅读全文
posted @ 2019-12-07 17:00 LASER_06 阅读(22) 评论(0) 推荐(0)
二叉树的创建和操作
摘要：一·二叉树定义及其5大性质： 根+左右子树，每个节点最多只能有2个孩子节点。 1）第i层上至多有2^（i-1）个节点。 2）深度为... 阅读全文
posted @ 2019-12-07 16:50 LASER_06 阅读(82) 评论(0) 推荐(0)
队列的创建及其操作
摘要：一·链队列： 1.队尾进入，队头出的链表 2.结构包含： 节点结构：节点数据，next指针。队列结构：节点队头指针，节点队尾指针。 ... 阅读全文
posted @ 2019-12-03 12:54 LASER_06 阅读(46) 评论(0) 推荐(0)
栈的创建及其操作
摘要：一·顺序栈： 1.本质是数组，特殊数组。 2.结构包含：数组指针，栈顶下标。 实现： #include#includeusing n... 阅读全文
posted @ 2019-12-03 12:44 LASER_06 阅读(67) 评论(0) 推荐(0)
线性表
摘要：目录 一、线性表：1.顺序表：实现：ex-ky： 2.链式表：实现：ex-ky： 一、线性表： 1.顺... 阅读全文
posted @ 2019-12-03 12:29 LASER_06 阅读(18) 评论(0) 推荐(0)