![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 90
qq_43627355
这个作者很懒,什么都没留下…
展开
-
第六章 图
一、图的逻辑结构(一)图的定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。(在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。)简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。无向完全图:在无向图中,如果任...原创 2019-12-03 00:22:26 · 374 阅读 · 0 评论 -
第五章 树和二叉树
一、树(树的定义是采用递归方法)(一)、1.树:n(n≥0)个结点的有限集合。 当n=0时,称为空树; 任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。1)结点的度:结点所拥有的子树的个数。2)树的度:树中各结...原创 2019-12-02 21:48:26 · 165 阅读 · 0 评论 -
第四章 数组和字符串
一、字符串串:零个或多个字符组成的有限序列。 串长度:串中所包含的字符个数。 空串:长度为0的串,记为:" "。非空串通常记为: S=" s1 s2 …… sn " 其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。子串:串中任意个连续的字符组成的子序列。 主串:包含子串的串。 子串的位置:子串的第一个字符在主串中的序号。串的存储结构:...原创 2019-12-01 23:56:09 · 460 阅读 · 0 评论 -
栈和队列笔记
一、特殊的线性表——栈1.栈:限定仅在表尾进行插入和删除操作的线性表。栈的特性:先进后出(first in last out);允许删除和插入的一端称为栈顶,另一端称为栈底;插入包括入栈、进栈、压栈,删除包括出栈、弹栈。注:栈只是对表插入和删除操作的位置进行了限制,并没有限定插入和删除操作进行的时间。2.栈的抽象数据类型定义:DestroyStack 前置条件:栈...原创 2019-11-28 22:58:51 · 227 阅读 · 0 评论 -
算法的基本概念、算法分析
一、算法(algorithms):是为了求解问题而给出的有限的指令序列,每条指令表示一个或多个操作。——解决问题的步骤程序 :是算法的一种实现,计算机按照程序逐步执行算法,实现对问题的求解。1.算法的性质:有穷性:一个算法必须能在执行有穷步之后结束,且每一步都可在有穷时间内完成; 确定性:算法中每一条指令必须有确切的含义,不具有二义性。 可行性:算法中描述的操作都可通过已经实现...原创 2019-10-21 20:06:45 · 1932 阅读 · 0 评论 -
1.2数据结构的基本概念
一、1.数据可以被范围两大类:一是整数、实数等数值数据;另一类是文字、声音、图形和图像等非数值数据。数据是计算机处理程序的对象。2.数据元素是数据的基本单位,构成数据元素的最小单位称为数据项,并且数据元素通常具有相同个数和类型的数据项。3.在不同的应用场合,数据元素又称为结点、顶点、记录等。4.数据处理(Data Process):对数据进行检索、插入、删除、合并、拆分、排序、统...原创 2019-10-19 15:39:34 · 225 阅读 · 0 评论 -
辗转相除法求两个数的最大公约数和最小公倍数
//输入两个正整数 m 和 n,求其最大公约数和最小公倍数。import java.util.Scanner; public class Text_10 { //用辗转相除法求两个数的最大公约数 public static int yueShu(int a,int b) { int max=a>b?a:b; int min=a<b?a:b; int r=ma...原创 2019-10-11 19:55:43 · 564 阅读 · 0 评论