C++
文章平均质量分 79
MilkLeong
这个作者很懒,什么都没留下…
展开
-
C++ 图的存储结构及遍历
本文为浙大版《数据结构》学习笔记。一、用邻接矩阵存储#include <iostream>#include <stdio.h>#include <stdlib.h> //会用到malloc函数using namespace std;/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 *...转载 2020-03-06 16:29:29 · 806 阅读 · 1 评论 -
C++ 树的应用(二):集合及其运算
本文为浙大版《数据结构》学习笔记。可用树的结构表示集合,树的每个结点表示一个集合元素。一、集合的表示定义一个结构数组,其中一个变量存储集合中元素的数值,另一个变量存储元素的父结点(即所属集合)。若为根结点,令其父结点为负值(不存在)。集合的类型描述:#define MaxSize 15typedef int ElementType;struct SetType{ Eleme...原创 2020-03-04 12:21:03 · 776 阅读 · 0 评论 -
C++二叉树的应用(一):堆及其操作
本文为浙大版《数据结构》学习笔记。堆(Heap)又称为优先队列,队列中元素的进出依据先进先出的原则,而在堆中,取出元素时依照元素优先级的大小。堆最常用的结构是用二叉树表示,通常是用完全二叉树,由于完全二叉树中结点排布极其规律,因而可直接用数组实现其存储。由此,堆有两个特性:1.结构特性:用数组表示完全二叉树;2.部分有序性:任一结点元素的数值与其子结点所存储的值是相关的。有两种基本堆:...原创 2020-02-20 13:30:27 · 760 阅读 · 0 评论 -
C++线性表的顺序存储与链式存储
线性表(a1,a2,a3, ……an)定义:线性表是由n(n>=0)个数据元素(结点)a1,a2,a3, ……an组成的有限序列。其中:n为数据元素的个数,也称为表的长度。当n=0 时,称为空表。非空的线性表(n>0) 记作:( a1,a2,a3, ……an)逻辑特征:(1)有且仅有一个头结点。(2)有且仅有一个尾节点。(3)其余的结点ai 都有且仅有一个直接前趋...原创 2020-02-19 16:30:19 · 906 阅读 · 0 评论 -
约瑟夫问题 C++求解
约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,其表述方式有多种,较典型的一种是:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。解法一:数组求解根据输入的n值确定数组的长度...原创 2020-02-02 22:31:53 · 14688 阅读 · 5 评论