`
2540611109
  • 浏览: 10655 次
  • 性别: 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源码包---java 源码 大量 实例

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

    Java 面经手册·小傅哥.pdf

    这是一本以面试题为入口讲解 Java 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、...

    Java API文档 中文网页版

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

    java源码包2

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

    java源码包3

    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 sql操作工具类 java sql操作工具类

    java sql操作工具类 java sql操作工具类java sql操作工具类 java sql操作工具类java sql操作工具类 java sql操作工具类java sql操作工具类 java sql操作工具类java sql操作工具类 java sql操作工具类java sql操作...

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

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

    java开源包4

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

    java开源包9

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

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

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

    Java算法集题大全.zip

    Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...

    java开源包8

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

    java开源包10

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

    Java2Pas Java代码转pas代码

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

    Java开发技术大全(500个源代码).

    HelloWorldApp.java 第一个用Java开发的应用程序。 firstApplet.java 第一个用Java开发的Applet小程序。 firstApplet.htm 用来装载Applet的网页文件 第2章 示例描述:本章介绍开发Java的基础语法知识。 ...

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

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

    smali2java——直接将smali转换成java

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

    java2python--java代码转python工具

    Java到Python的转换工具,如标题“java2python”所示,是编程领域中的一种实用技术,旨在帮助开发者将已有的Java代码转换为Python语言。这种转换对于那些熟悉Java但希望进入Python生态系统,或者想要利用Python特定...

Global site tag (gtag.js) - Google Analytics