Regina_N的博客
Regina_N · 共 8 篇文章
构建哈夫曼树
内容拓展: 树形结构包括: 退化树(链表) 二叉树 哈夫曼树 满二叉树 完全二叉树 平衡二叉树 表达式树 红黑树 B+ B- AVL ... 1.二叉树的组成 根节点 子节点(左字节点,右子节点,双亲节点) 叶子节点(终端节点) 树的最大深度:有少层深度就是多少 树的最大宽度:有多少个叶子节点 2.哈夫曼二叉树的特点 最优的带权路径。 根节点到叶子节点的路径长度*权重之和 路径:从根节点到叶子节点的路径长度 路径长度就是深度-1 3.编程实现 1.输出哈弗曼树及码表 2.将哈夫曼二叉树绘制到界面上(见《绘图项目》) 首先定义节点类 定义的数据域为一个Data类 用来存储字符和字符的频率 以下…
2015-06-04 11:32 · java · 评论(0)
链表队列
1.链表的种类 单向链表 双向链表 循环链表 2.链表的组成 单向链表、双向链表包含:头节点,中间节点,尾节点 循环链表:存储一个节点 节点包括: 数据域 引用域 3.链表的实现 Node{ 数据域 引用域 } MyLinkedList{ 记录元素总数的属性 头节点属性 尾节点属性 添加元素的方法 移除元素的方法 插入元素的方法 修改元素的方法 获取元素的方法 获取元素总数的方法 } 4.编程实例: (1)实现双向链表,能添加,修改,移除,插入,获取 (2)将链表中存储的数据在绘图产品界面上绘制出来,绘制时要对数据进行排序,将过程逐步绘制出来 首先先定义Node节点类,创建数据域和父子节点 …
2015-06-03 20:28 · java · 评论(0)
数组队列
1.数组的优点和缺点 优点: 数组是容器 数组的存储空间是连续的。 数组的存储访问速度快:可以直接通过数组的下标获取或者设置对应位置的元素 数组在定义的时候类型是固定的。 数组的长度是固定的。 缺点: 长度固定,设置之后是无法修改的。 数组类型是固定的。 2.数组队列的实现思路 1.数组名存首地址 int a = new int; int b = new int; b = a; a = b; 2.解决类型固定的问题 使用泛型 泛型:E,K,V,... 泛型:泛指Java中任意的一种引用类型,对象类型,类类型(class)。 3.编程练习: 数组队列代码实现(添加,移除,获取,插入) 定义My…
2015-06-03 19:40 · java · 评论(0)
java事件
1.接口 接口的定义 定义接口的关键字是:interface 格式: public interface 接口名 extends 接口,... { //常量 public static final 数据类型 常量名 = 值; //抽象方法 public abstract 返回值类型 方法名(数据类型 参数名,...); } 注意: 1.接口中只有一个访问修饰符public 。 2.接口默认会提供static,final,abstract关键字。 3.接口可以继承一个或者多个接口。 4.接口不能创建对象。 5.接口也是一种类 接口的实现 实现接口的关键字: implements 格式: publ…
2015-06-03 19:20 · java · 评论(0)
类的继承
1.为什么需要使用继承 (1)减少重复的代码 (2)提高代码的重用性 (3)提高程序的扩展性 2.Java继承的语法格式 继承关键字:extends 格式: public class 类名(子类,派生类,超类) extends 类名(父类,基类) { } 注意:Java的继承是单继承。 3.子类继承到了父类的哪些内容 子类继承到了父类所有的属性和所有的普通方法,但是不包括构造方法。 注意:能继承,但不表示能使用,这是因为访问修饰符的关系: 同一个类中 同包但是不同类 不同包也不同类 不同包也不同类但是有继承关系 private 可以 不可以 不可以 不可以 默认的 可以 可以 不可以 不可以…
2015-06-03 18:21 · java · 评论(0)
java参数总结
1.Java的数据类型 1.基本数据类型 int,short,long,char,boolean,byte,float,double 2.引用数据类型(类类型,对象类型) 类,接口,抽象类,数组 2.值传递 值传递适用于Java的基本数据类型和String类型 传递方式: 将A参数名存储的数据,拷贝一份存入B参数中;这样在内存中就存在了两个不同的变量,对其中一个变量的值做修改是不会影响到另一个变量的。 3.引用传递(地址传递) 引用传递适用于Java的引用数据类型,但是String除外。 传递方式: 将对象A中存储的地址,拷贝一份存入对象B中;此时使用任何一个对象名去修改属性值,那么另一个对…
2015-06-03 17:24 · java · 评论(0)
绘图项目
1.实现绘图需要使用的API类 BorderLayout 边框布局 JPanel 面板 JButton 按钮 FlowLayout 流式布局 GridLayout 网格布局 JFrame 窗体 Dimension 封装宽度和高度的类 Color 颜色类 Graphics 画笔类 绘制直线,矩形,圆,多边形,填充图形,图片,... 按钮的事件 ActionListener ActionEvent 绘图的事件 MouseListener MouseEvent 2.绘图实现步骤 1.界面实现 1.定义绘图界面类,该类继承自JFrame,在类定义主函数和初始化界面的方法。 2.在主函数中创建绘图界面…
2015-05-19 14:14 · java · 评论(0)
java 关键字总结
1.Java关键字与保留字数目 Java的关键字:50多个 保留字:2个 const,goto 2.关键字介绍(分类总结) 定义类,接口,抽象类,枚举: class,interface,abstract,enum,extends,implements 实例化对象: new 循环,条件: for,while,do,if,else,switch,case,default continue,break 数据类型: byte,short,int,long,float,double,char,boolean,void true,false,null 表示对象或者父类的: this,super 异常: …
2015-05-19 14:12 · java · 评论(0)