数据结构
光头的光光头的头
在校生
展开
-
数据机构二叉树的画法解析
树的概念:树(Tree)结构是除了根结点和叶子结点之外,树中任意一个结点只有一个直接前驱结点(父结点)和多个直接后继结点(孩子结点),根结点没有前驱结点,叶子结点没有后继结点(笔记4.0)。双亲表示表示法二叉树五种基本形态满二叉树一棵深度为k且有2k−1个结点的二叉树称为满二叉树。满二叉树具有以下特点:①每一层上的结点数都达到最大值,即对给定的高度,它是具有最多结点数的二叉树;②满二叉树中不存在度数为 1 的结点,每个分支结点均有两棵高度相同的子树,且树叶都在最下一层。完全二叉树原创 2022-04-15 10:37:50 · 2684 阅读 · 0 评论 -
数据结构使用二叉树进行信息存储,班级有5为同学,每个同学包含学号,姓名,成绩。
班级有5为同学(每个同学包含学号,姓名,成绩),使用二叉树进行信息存储,结构如下图所示(笔记)要求前、中、后序遍历StudentNodepublic class StudentNode { public int id; public String name; public int fs; public StudentNode left; //默认null public StudentNode right;原创 2022-04-18 00:15:02 · 1579 阅读 · 1 评论 -
数据结构时间复杂度一些案例的结果
算法设计要求(笔记1.0)正确性可读性健壮性时间高效性-算法的时间复杂度空间高效性-算法的空间复杂度程序和算法的区别:程序和算法的最大区别是程序可以是无穷的,而算法必须满足有穷性,即算法不允许无限循环。例如,操作系统是个程序,这个程序在不遭破坏的情况下永远不会停止,即使没有作业需要处理,它仍处于一个等待循环中。时间复杂度的顺序:O(1)<O(log2n)< O(n)< O(nlog2n)< O(n2)< O(n3)< O(2n)(1)分析下面算法时间复原创 2022-04-18 21:55:53 · 328 阅读 · 0 评论 -
数据结构使用顺序栈完成一位数的四则表达式运算
笔记(3.0)栈:作为一种特殊的线性表,可以采用顺序存储结构和链式存储结构。采用顺序存储结构的栈称为顺序栈(Sequential Stack)。栈顶:用变量top表示栈顶元素在数组中的位置,也把top称为栈顶指针栈空:栈中有一个元素时,top值为0,因此一般用top=-1,表示栈空栈满:设数组的长度为length,当top=length-1时,表示栈满栈底:数组下标为0的一端表示栈底SeqStank类public class SeqStank extends Object {原创 2022-04-19 13:24:53 · 374 阅读 · 0 评论 -
数据结构线性表的应用实现数据的倒序显示,实现两个数组的合并,从小到大排序
案例:实现数据的倒序显示,如数据{30,56,74,87,23,90}显示为{90,23,87,74,56,30}实现两个数组的合并。要求数据从小到大排序。A:{23,45,46,67,89}B:{12,56,87,99}合并以后为:{12,23,45,46,56,67,87,89,99}。(笔记2.0)Seqlist类public class SeqList extends LinearList<Integer> { protected Integer[] data; //原创 2022-04-19 01:10:02 · 625 阅读 · 0 评论 -
根据循环顺序队列的定义,完成队列的入队,出队操作,并遍历队列
要求入队和出队的元素为一个student(学号,姓名,成绩)Sequeue类import java.util.Arrays;public class Sequeue { private Student[] queque = null; private int length; private int front; private int rear;//尾// private int i; public Sequeue() {//front=0//rea原创 2022-04-20 23:54:05 · 356 阅读 · 0 评论 -
数据结构队列顺序循环队列、加入、删除、取头元素
队列(Queue)是插入和删除操作在线性表的两端进行,一端允许插入操作,而另一端只允许删除操作,允许插入的一端称为队尾(Rear),允许删除的另一端则称为队头(Front)。队列的插入操作通常称为入队或进队,删除操作通常称为出队。如果队列中没有元素,则称为空队列队列抽象数据类型:其中T表示队列中数据的类型public interface Queue {public void enqueue(T t); //元素入队,在队尾插入元素Tpublic T dequeue(); //元素出队,原创 2022-04-21 13:22:19 · 7140 阅读 · 1 评论 -
数据结构二叉排序树
定义 :二叉排序树(Binary Sort Tree)也称为二叉查找树,它或者是一棵空树,或具有以下性质的二叉树:1、若它的左子树非空,则左子树上所有结点的值均小于根结点的值。2、若它的右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树也分别是一棵二叉排序树。案例:右边的二叉排序树中序遍历后,其结果是?答:3 6 8 9 10 12 16 19 23 26 30 33小结:二叉排序树的一个重要性质:若中序遍历一棵二叉树,可以得到一个结点值递增的有序序列。总结:在根节点,比原创 2022-04-24 00:59:15 · 1567 阅读 · 0 评论 -
数据结构图的最小生成树:普里姆,以及最短路径:迪杰斯特拉算法
最小生成树:从最小生成树的定义可知,构造有n个顶点的无向连通带权图的最小生成树,必须满足以下三个条件:(1)构造的最小生成树必须包括n个顶点;(2)构造的最小生成树中有且仅有n-1条边;(3)构造的最小生成树中不能存在回路。普里姆算法:要圈不要一边。最短路径单:迪杰斯特拉:怕圈,三边不能成圈...原创 2022-04-27 01:15:39 · 881 阅读 · 0 评论