当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

数组与队列

发表于: 2012-07-05   作者:小路青青0113   来源:转载   浏览:
摘要:   数组与队列 一、数组        在java中数组是常用的数据类型,它不属于基本数据类型而是属于引用数据类型。        数组是一个容器,可以存放东西。 特点:1、数组一旦定义,数组长度就不可改变。    &n

 

数组与队列

一、数组

       在java中数组是常用的数据类型,它不属于基本数据类型而是属于引用数据类型。

       数组是一个容器,可以存放东西。

特点:1、数组一旦定义,数组长度就不可改变。

         2、只能存储一种类型的数据

         3、它是有序的

         4、存储空间是连续的、线性的

数组的定义:      (前两种最常用)

          1) 数据类型[] 数组名 = new 数据类型[长度];
          2) 数据类型[] 数组名 = {值,...};

          3) 数据类型[] 数组名;
              数组名= new 数据类型[长度];

          4) 数据类型[] 数组名;
              数组名= new 数据类型[]{值,...};

二维数组的定义与一维数组相似。

 

取得数组长度可通过 数组名.length 得到;

取得某一位置的值可通过 数组名[索引值] 得到;

在数组使用中常见的错误是ArrayIndexOutOfBoundsException,即数组越界。

 

数组常用来排序。常见的排序方法有冒泡排序,选择排序,插入排序,希尔排序等。最简单的冒泡排序如下:

public class MaoPao {
    public static void main(String[] args){
        int[] array = new int[]{66,42,54,36,97,43,7,74,28,2};
        maopao(array);
    }
    public static void maopao(int[] array){
        int temp;
        for(int j=0;j<array.length-1;j++){
            for(int i=0;i<array.length-j-1;i++){
                if(array[i]>array[i+1]){
	      temp = array[i];
	      array[i] = array[i+1];
	      array[i+1] = temp;
                 }
            }
        }
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+"\t");
        }
    }	
}

 

 

二、队列

    数组的长度在定义时就已经确定不可更改,但是在实际中很多时候对于数组中要存放的数据的个数是不确定的,如果用数组来存放,在定义时会遇到麻烦。这时我们就要用到队列。

    队列和数组一样有序的存放对象,但是他可以自动增减。其实队列就是不同长度的数组不断取代旧数组的结果。

 

队列中常用的方法有加入新元素,移除元素,获得队列长度,得到某一位置的值。简单介绍如下:

public class MyQueue {	
    int i;
    //创建一个数组
   Object[] abc = new Object[0];
    
    //在队尾加入一个元素
   public void add(Object o){
    //创建一个数组,数组长度是数组abc的长度加一
   Object[] def = new Object[abc.length+1];
     //将abc数组中的数据复制到def中
   for(i=0;i<abc.length;i++){
          def[i] = abc[i];
      }
     //将新加入的元素放到队尾
   def[i] = o;
    //新数组取代旧数组
   abc = def;
     }

    //得到数组的长度
   public int size(){
         return abc.length;
    }
    //得到index位置的元素并返回
   public Object get(int index){
          return abc[index];
    }
}

 

 

数组与队列

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
1.数组的优点和缺点 优点: 数组是容器 数组的存储空间是连续的。 数组的存储访问速度快:可以直接
  用数组实现的队列,也叫循环队列。就是定义一个数组,用两个下标front,rear表示队头和队尾。当
【项目 - 队列数组】   创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个
在介绍数组队列之前我想先介绍一下数组是为何物,数组是数据的一中存储结构,其定义为: 数组类型[]
数组队列 队列这个名词,字面上除了让人想着他可能是军训的时候我们排着的一对或一列之外,没有别的
数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践—
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:桑立 *完成日期:2015年10月14日 *问题
//队列(数组模拟) class Queue{ private int[] queue; //队列函数 int length; int head; //头指
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第七周 项目
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号