qq_37306041的博客

一、图的定 在说图的定义之前 先要说明一下: 线性表中我们把数据元素叫做元素，树中数据元素叫做结点，在图中数据元素，我们称之为顶点。 下面说一下图的定义： 图是由顶点的有穷非空集合和顶点之间的集合组成，通常表示为：G(V,E)，其中，G表示一个图,V是图G中顶点的集合，E是图G中边的集合。 注意：图中的 顶点集合不允许为空，但是边集合允许为空。 各种图的定义...

一、二叉树的定义 二叉树是n(n>=0)个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的、分别称为根节点的左子树和右子树的二叉树构成。 二叉树的特点： 特殊的二叉树 1.斜树： 说有的结点都只有左子树的二叉树叫左斜树，所有的结点都是只有右子树的二叉树叫右斜树。 2.满二叉树： 在一棵二叉树中，如果所有的分支结点...

1.线性表的定义：零个或多个数据元素的有限序列。

算法是描述解决问题的方法 1.算法定义： 算法是解决特定问题求解步骤的描述。在计算机中表述为指令的有限序列，并且每条指令表示一个或者多个操作。 2.算法的特性： 算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。 时间复杂度推到方法： ...

这边博客就是要简单说明一下，为什么我们明明想学的是数据结构，可是很多数据结构的书籍的书名却叫，《数据结构与算法》，为什么还要加上算法。 回答如下，图片摘自《大话数据结构》。 ...

数据结构的定义： 数据结构是相互之间存在一种或多种关系的特定元素的集合。 按照视点的不同把数据结构分为逻辑结构与物理结构 逻辑结构 又分为： 1.集合结构 2.线性结构 3.树形结构 4.图形结构 物理结构 定义，物理结构是指数据的逻辑结构在计算机中的存储形式。 物理结构又叫存储结构，数据的存储结构又分为：顺序存储结构和链式存储结构。 顺序存储结构： :把数据元素存储在连...

package com.zit.demo1; public class Test1 { /** * 求最大公约数 * * @param a * @param b * @return */ public static int gcd(int a, int b) { while (b != 0) { int temp = a % b; a = b; ...