qq_55071342的博客

图的部分算法。DFS,BFS,生成树，拓扑排序。

树，二叉树遍历，二叉搜索树

顺序表的所有知识点。

一些算法题的总结：文章目录一些算法题的总结：1.链表的反转：(1).循环法：(2).递归法：1.链表的反转：首先准备一个Node类实现链表功能：class Node{ datatype data; Node next; public Node(datatype data,Node next){ this.data = data; this.next = next; }}(1).循环法：class Solution{ publi

文章目录贪吃蛇1.项目介绍2.项目分步3.代码实现(1).可视化界面的实现<1>.可视化边框的初始化函数<2>.面板内容的初始化<3>.主函数调用函数<4>.基础可视化实现效果<5>.绘制一条静止的蛇贪吃蛇1.项目介绍能写出简单的界面，实现键盘蛇的显现，移动与吃食物的可视化。并加入时间，暂停，碰撞判定等设置。2.项目分步1.写出简单的可视化界面（包括棋盘信息，静止的蛇）；2.让蛇化静为动，包括蛇的移动设置和方向和定时器的刷新界面设置；

优先队列文章目录优先队列1.定义2.图解3.分类4.最大优先队列详解(1).最大堆(2).API设计(3).代码实现<1>.属性<2>.构造方法<3>功能方法a.判断索引i处元素是否小于索引j处元素b.交换索引i处元素与索引j处元素位置c.获取队列的长度d.判断队列是否为空e.向队列中插入元素tf.上浮算法g.删除队列中元素的最大值，并返回该值h.下沉算法5.最小优先队列详解(1).最小堆(2).API设计(3).代码实现<1>.属性<2>.构造

数据结构堆文章目录数据结构堆1.定义：2.特点：3.图解：4.规律：1.定义：一类由完全二叉树组成的数组对象的数据结构。2.特点：①它是完全二叉树，除了树的最后一层结点无需点满，其他层数必须都是满的，如果最后一层不满，则必须要求左满右不满。②该数据结构底层由数组实现。3.图解：4.规律：①若一个索引为k，则父结点索引为k/2,子结点位置为2k或者2k+1。②向上一层，则k = k/2;向下一层，则k = 2k或者k = 2k+1。③每个结点都大于它的子结点。...

树数据结构1.定义：由n个结点组成的一个具有层次关系的集合。2.图解：①每个结点由零个或多个子结点；②无父结点的结点叫做根结点；③每一个非根节点都只有一个父结点。3.基本概念①结点的度：一个结点含有的子树个数；②叶结点：度为0的结点；③分支结点：度不为0的结点；④层次：从根结点开始，层次为1，后续为n(n>=2)；⑤树的度：树中最大的度；⑥树的高度(深度)：树中结点的最大层次；⑦森林：去掉根结点的树；⑧孩子结点：一个结点的直接后继结点；⑨父结点，兄弟节点与⑧类似。

队列数据结构1.定义：基于一种先进先出(FIFO)原则的数据结构。2.图解：3.队列数据结构的设计4.代码实现(1)队列属性以及构造方法 //头结点 private Node head; //元素个数 private int length; //构造方法 public Queue_队列() { head = new Node(null,null); length = 0; }(2)内部结点类Node /

栈数据结构1.定义：一种基于先进后出（FILO）原则的数据结构。2.图解：3.栈数据结构的设计4.代码实现（链表）：(1)Stack栈帧的属性与构造方法： //头结点： private Node head; //元素个数： private int length; //构造方法：(栈数据结构的初始化) public Stack_栈(){ head = new Node(null,null); length = 0;

链表定义：由结点构成，开始于头结点，止于指向NULL的指针。分类：1.单向链表；2.双向链表；3.循环链表；详解：1.单向链表：(1)图解:(2)头结点概述： ①数据域无意义（可存放链表长度）； ②可操作在第一个结点前的插入与删除； ③非必要元素；(3)单链表的创建：(4)代码实现：<1>LinkList属性及构造方法：//头结点： private Node head; //长度: private int length;