![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA数据结构
文章平均质量分 91
xiexieya233
这个作者很懒,什么都没留下…
展开
-
5.0 图
学习总结5.1.1 图的基本概念1.图(Graph)图是由结点集合和结点间的关系集合组成的一种数据结构2.无向图和有向图(1)无向图(Undirected Graph)若图G中的每条边都是没有方向的,则称G为无向图。(2)有向图(Directed Graph)若图G中的每条边都是有方向的,则称G为有向图。(3)完全图(Complete Graph)1无向完全图:若G是具有n个顶点e条边的无向图,则顶点数与边数的关系为0≤e≤n(n-1)/2。把恰有n(n-1)/2条边的无向图原创 2022-05-05 19:44:30 · 719 阅读 · 0 评论 -
4.2二叉树
学习总结4.2.1二叉树的定义与分类1.二叉树的递归定义二叉树(Binary Tree)是一种重要的树结构,它的特点是每一个结点最多只能有两棵子树。二叉树的递归定义如下:二叉树或者是一棵空树,或者是一棵由一个根结点和两棵互不相交的分别称为根的左子树和右子树的子树所组成的非空树。由二叉树定义可以看出,二叉树中每一个结点的孩子只能是0、1或2个,并且每一个孩子都有左右之分。位于左边的孩子称为左孩子,位于右边的孩子称为右孩子;以左孩子为根的子树称为左子树,以右孩子为根的...原创 2022-05-05 18:47:36 · 2221 阅读 · 0 评论 -
4.0 树
学习总结4.1.1树的定义树(Tree)是n(n≥0)个结点的有限集T。T为空时,称为空树。T非空时,满足以下两个约定条件:①有且仅有一个特定的称为根(Root)的结点。 ②其余的结点可分为m(m≥0)个互不相交的有限子集 T,T2,…,Tmo其中每个子集本身又是一棵树,并称其为根的子树(SubTree)。树是递归定义的。结点是树的基本单位,若干个结点组成一棵子树,若干棵互不相交的子树组成一棵树。树中的每一个结点都是该树中某一...原创 2022-05-05 17:52:58 · 261 阅读 · 0 评论 -
3.0 栈和队列
3.1 栈栈(Stack)是一种操作受限的线性表,其插入和删除操作只允许在线性表的一端进行。允许进行操作的一端称为栈顶( top),不允许操作的一端则称为栈底( bottom)。栈的插入操作通常称为入栈(push),栈的删除操作则称为出栈(pop)。如果栈中无数据元素,则称为空栈。栈就像一个向上开口的箱子,刚开始放入的物体会放置在底部(栈底),继续放置物体时一层一层摞上去,当从箱子里取东西时,最上面(栈顶)的会被最先拿走。因此,栈顶元素是最后入栈、最先出栈,栈底元素则是最...原创 2022-04-17 22:29:16 · 669 阅读 · 0 评论 -
2.0 JAVA线性表
学习总结线性表是最基本、最简单、最常田的线性结构、几平所有的程序设计语言中都包含数组这种数据结构,而一个数组中的若干数据元素是按照顺序存储在相邻的计算机内存中,这就是一种典型的线性表。2.1.1 线性表的定义线性表(Linear List)是由n(n≥0)个类型相同的数据兀系ao, a,…,an-1组成的有限序列,记作(a, ap,…,an-1),其中数据元素a可以是整型、实型、字符、布尔或复合类型等任何一种数据类型;n是线性表数据元素的个数,即线性表的...原创 2022-04-11 23:19:02 · 1627 阅读 · 1 评论 -
1.0 JAVA数据结构与算法
JAVA数据算法和结构,学习总结原创 2022-04-10 18:45:04 · 4305 阅读 · 2 评论