算法
文章平均质量分 53
给阿姨倒杯卡布奇诺咖啡
这个作者很懒,什么都没留下…
展开
-
树结构理论
1树结构的基本特征 在一个树结构中,有且仅有一个节点没有直接前驱,这个节点就是树的根节点; 除根节点外,其余每个节点有且仅有一个直接前驱; 每个节点可以有任意多个直接后继 2 树的基本常识 根据此图可以知道: 节点A为此树的根节点 节点A有3个子树,因此,节点A的度为3 在所有节点中,节点A的度为3最大,因此整个树的度为 3 节点I是N节点和M节点的父节点,节点M N是节点I的子节点,节点N,M称为兄弟节点 在这个树结构中,节点F,G,J,K,O,M,Q,P,R都为叶子节点。 整个树的深度为4.除去原创 2021-04-14 20:59:25 · 289 阅读 · 0 评论 -
队列数据结构 --- java实现
1 队列的概述 1 从数据结构的逻辑结构来看,队列结构其实就是一种线性结构 ,从数据的存储结构来进一步划分队列 结构包括 顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的元素。在程序中,可以定义一个指定大小的结构数据作为队列 链式队列结构: 即使用链表作为队列 2 队列的结构 在队列结构中允许对两端进行操作,但两端的操作不同,再表的一端自能进行删除操作,称为对头;在表的另一端 只能进行插入操作,称为队尾。如果队列中没有数据元素,则称为空队列 从数据的运算角度来分析,队列结构是按照“先进先出”原创 2021-04-13 20:33:38 · 133 阅读 · 0 评论 -
栈结构 --- java实现
1 栈 相关的特点 从数据的逻辑结构来看,栈结构其实就是一种线性结构,在栈结构中,只有栈顶元素是可以访问的, 一般栈结构的基本操作有两个,入栈(Push)和出栈(Pop) 入栈(Push):将数据保存到栈顶的操作,进行入栈操作前,先修改栈顶引用,使其向上移动一个元素位置,然后将数据保存到栈顶引用 所指的位置 出栈(Pop):将栈顶的数据弹出的操作,通过修改栈顶引用,使其指向栈中的下一个元素, 其特点:“后进先出”的原则处理节点数据 2 代码实现 2.1 准备工作 public class Data2 {原创 2021-04-12 21:12:51 · 205 阅读 · 0 评论 -
链式存储方式基于java
1 链表结构 顺序表有以下几种缺点: 在插入或者删除节点时,往往需要移动大量的数据 如果表比较大,有时候比较难分配足够的内存空间,这样可能导致内存分配失败,从而无法存储 为了克服线性表的缺点,出现了链表,链表是一种动态存储分配的结构形式,可以根据需要动态申请所需的内存单元。 链表的形式 每一个节点都应该含有: 数据部分,保存的是该节点的实际数据 地址部分,保存的是下一个节点的地址值 2链表的优缺点 2.1优点 链表结构带来的最大好处是节点之间不需要连续存储,用户可以使用new函数动态分配节点的存储空原创 2021-04-11 09:46:54 · 293 阅读 · 0 评论 -
线性表1--java实现
1 顺序表结构 顺序表就是按照顺序存储方式存储的线性表,由于顺序表是依次存放的,只要知道了该顺序表的首地址及每个元素所占用的存储长度,那么就很容易计算出任何一个数据元素的位置,其功能类似数组 2 数据准备 1 创建一个学生类,存放个人信息 public class Data { //代表一个节点 String key;//学号 String name;//姓名 int age;//年龄 } 2 创建顺序表的结构 public class SLType { stati原创 2021-04-10 15:22:20 · 164 阅读 · 2 评论 -
字符串,整数,小数之间相互转换
1 小数的保留位数 在做算法题时注意到一个题,求一个圆的面积,最后四舍五入保留7位小数,这里要用到 String.format(); 这个方法 import java.util.Scanner; public class arer { public static void main(String[] args) { /** * 求面积 */ Scanner sc = new Scanner(System.in);原创 2021-03-14 16:05:45 · 893 阅读 · 2 评论