`
2540611109
  • 浏览: 10548 次
  • 性别: Icon_minigender_2
  • 来自: 长沙
社区版块
存档分类
最新评论
  • ayaome: 可以总结下他们各自的优点、缺点,各自适合在什么样的场合使用
    Java

Java

阅读更多
数据结构存储——数组,链表,队列,树


     数组,链表,队列和树都是用于存储数据的数据结构
  1.功能的相通性
      在使用之前,都需要先声明,内存给分配指定的大小,然后把要存储的数据加到数组、链表、队列或者树(通过构建树来实现)中 ,系统提供的系统数组类里面有相应的方法,如添加、删除、查找、求长度等,但我们可以自己定义相应的方法来熟悉这个执行的过程,比如
数组的添加和删除部分代码如下:
     public void add(Object o) {
//定义一个新的数组,长度为原来的数组长度加1
Object[] array=new Object[ary.length+1];
//把原来的数组拷贝一份到原来的数组中
for(int i=0;i<ary.length;i++){
array[i]=ary[i];
}
//把新的数据放到数组中
array[ary.length]=o;
//把新数组的名字改为旧数组的名字
array=ary;
}
/**
* 删除数组中元素
*/

public void delete() {
//删除数组最后一个元素
Object array[]=new Object[0];
//把原来的数组的前面部分拷贝一份到新数组中
for(int i=0;i<=ary.length-1;i++){
array[i]=ary[i];
}
//把新的数组名改为原来的数组名
array=ary;

}



  往数组中添加元素的思想是:定义一个新的数组array,其长度比原来的数组ary长度大1,即array.length=ary.length+1,然后把用一个循环把ary的n个数依次赋值给新的数组的前n个数,新数组的最后一个元素另外在一条语句中赋值,把要加入的元素赋值给最后一个元素;同样删除数组中数的话,也要先建立新数组,然后赋值;[color=red][/color],不过,要注意的是:数组中不管是添加数据还是删除都只能在末尾进行,而对于链表、队列、树等则可以在任何地方进行。


      在链表或队列中,添加或删除的思路和数组差不多,但由于他们可以在任何位置加入或删除,所以要用到其前后的元素对它进行标记,即指针(前驱和后继),例如构建链表需考虑队列中是否只有一个元素:
        public void add(Object o){//o是要添加的对象
//要添加节点的话,的首先创建节点对象
LinkNode n=new LinkNode();
//并把要要添加的数据放在节点上
n.data=o;
//如果根节点为空,则添加进去的结点即为头结点
if(root==null){
root=n;
last=n;

}else{//否则加到链表的后面
last.next=n;
last=n;
}
   length++;
}
           若要在链表或队列中间某个位置加入一个元素的话,将要加入的元素设为中间变量,然后将原来那个点的父结点改为中间变量的父节点,而原来的结点改为中间变量的下一个结点。删除的思想也是改变指针所对应的结点。如下:
           //删除链表中元素并返回被删除的数
public Object remove(int index){
//判断链表是否超界
if(index<0||index>=length){
throw new java.lang.ArrayIndexOutOfBoundsException("超出范围");
}
//如果删除的点为父节点,后面所有元素序前移
if(index==0){
length--;
Object data=root.data;
root=root.next;
return data;
}

//如果删除的是中间某个节点
LinkNode temp=root;
//先令根节点即为父节点
LinkNode prev=root;
for(int i=0;i<index;i++){
prev=temp;
temp=temp.next;
}
prev.next=temp.next;
System.out.println(temp);
if(index==(length-1)){
last=prev;
System.out.println("last="+last.data);
}

length--;
return temp.data;
     

     对于链表和队列在加入元素的时候需要考虑是否超界

    

    对于树来说,父节点和子节点之间往往存在某种对应关系,以最优二叉树为代表,父节点是两个子节点的和,可以利用父节点和子节点间的位置来输出子节点的哈弗曼编码,其中,在输出结点的哈弗曼编码时:要用到递归,还要判断结点是否为空。
    输出哈弗曼编码的部分参考代码如下:
        //取每一个也子节点的哈弗曼编码
public void getBM(TreeNode root,String curcode){//s为编码

if(root!=null){
System.out.println(root.data+"的编码是:"+curcode);
getBM(root.left,curcode+"0");
getBM(root.right,curcode+"1");
}


     当然,这些结点都属于结点类,得首先定义一个结点类,改结点类里面包括了根节点、下一个结点、左结点、右结点、编码等属性。



分享到:
评论
1 楼 ayaome 2014-03-20  
可以总结下他们各自的优点、缺点,各自适合在什么样的场合使用

相关推荐

    JAVA_API1.6文档(中文)

    java.lang.management 提供管理接口,用于监视和管理 Java 虚拟机以及 Java 虚拟机在其上运行的操作系统。 java.lang.ref 提供了引用对象类,支持在某种程度上与垃圾回收器之间的交互。 java.lang.reflect 提供类...

    java源码包---java 源码 大量 实例

    Applet钢琴模拟程序java源码 2个目标文件,提供基本的音乐编辑功能。编辑音乐软件的朋友,这款实例会对你有所帮助。 Calendar万年历 1个目标文件 EJB 模拟银行ATM流程及操作源代码 6个目标文件,EJB来模拟银行ATM...

    Java OCR 图像智能字符识别技术,可识别中文

    Java OCR(Optical Character Recognition,光学字符识别)技术是一种计算机视觉领域的应用,它能将图像中的文字转换成可编辑的文本格式。这项技术在各种场景下都有广泛应用,比如文档扫描、车牌识别、发票处理等。...

    Java API文档 中文网页版

    Java API文档是Java开发者的重要参考资料,它包含了Java开发工具包(JDK)中的所有类、接口、方法和常量的详细说明。这份中文网页版的Java API文档为中国的开发者提供了便利,无需通过英文版本来学习和查找API信息,...

    java_011 java 人脸识别完整源代码

    java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011 java 人脸识别完整源代码java_011...

    java源码包2

    Applet钢琴模拟程序java源码 2个目标文件,提供基本的音乐编辑功能。编辑音乐软件的朋友,这款实例会对你有所帮助。 Calendar万年历 1个目标文件 EJB 模拟银行ATM流程及操作源代码 6个目标文件,EJB来模拟银行...

    java电商源代码 java电商源代码

    java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java电商源代码java...

    java源码包实例源码JAVA开发源码50个合集.zip

    java源码包实例源码JAVA开发源码50个合集: Ajax框架 ZK.rar Java图书馆管理系统源程序.rar Java图片倒影效果实例源码.rar Java图片翻折,将图像压扁.rar Java坦克大战网络对战版源代码.rar Java声音播放程序源代码....

    java api最新7.0

    JAVA开发人员最新版本7.0 api文档!本文档是 Java Platform Standard Edition 7 的 API !Java 1.7 API的中文帮助文档。 深圳电信培训中心 徐海蛟博士教学用api 7.0中文文档。支持全文检索,在线即时查询。 里面列...

    java单机小游戏.zip

    java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏...

    java景点导航系统java景点导航系统

    java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点导航系统java景点...

    Java学习资料全套.zip

    最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java学习资料打包 最新全套Java...

    JAVA上百实例源码以及开源项目源代码

    日历表格面板 [ConfigLine.java] 控制条类 [RoundBox.java] 限定选择控件 [MonthMaker.java] 月份表算法类 [Pallet.java] 调色板,统一配色类 Java扫雷源码 Java生成自定义控件源代码 2个目标文件 Java实现HTTP连接...

    java开源包5

    JoSQL(SQLforJavaObjects)为Java开发者提供运用SQL语句来操作Java对象集的能力.利用JoSQL可以像操作数据库中的数据一样对任何Java对象集进行查询,排序,分组。 搜索自动提示 Autotips AutoTips是为解决应用系统对于...

    Java2Pas Java代码转pas代码

    Java2Pas是一个实用工具,主要用于将Java编程语言编写的源代码转换为Pascal语言的等效代码。这个工具对于那些需要在两种语言之间迁移代码或者理解不同编程语言语法的开发者来说非常有价值。Java和Pascal虽然都是面向...

    java错误处理:java.lang.OutOfMemoryError: Java heap space

    ### Java 错误处理:java.lang.OutOfMemoryError: Java heap space 在Java应用程序开发过程中,经常遇到的一个问题就是内存溢出错误,特别是在处理大量数据或长时间运行的应用时。其中,“java.lang....

    从Java菜鸟到专家的资料

    这份名为“从Java菜鸟到专家的资料”的压缩包文件包含了丰富的学习资源,旨在帮助初学者逐步成长为Java领域的专家。以下是对各个文件的详细解读: 1. **J2EE研究文集.chm**:这个文件专注于Java企业级应用开发,...

    Java文件管理系统源码.zip

    Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 Java文件管理系统源码 ...

    Java基础 学习笔记 Markdownr版

    Java是一种广泛使用的面向对象的编程语言,其设计目标是具有高度的可移植性,灵活性和安全性。本学习笔记主要涵盖了Java的基础知识,包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面,...

    smali2java——直接将smali转换成java

    标题"smali2java——直接将smali转换成java"揭示了本文的核心主题,即一个名为"smali2java"的工具,它的主要功能是将编程语言Smali转换为Java。Smali是一种低级的、汇编式的语言,通常用于Android应用的逆向工程,而...

Global site tag (gtag.js) - Google Analytics