java队列的总结

[size=large]队列的总结
说起队列，在数据结构这本书中已小有接触，但并不知道如何实现它。对于它的实现及应用是新学的内容。要实现队列，还得从数组那里娓娓道来。在java中，数组开始的new相当于C语言中的指针，它只是指向一个地址而已，并没有存放数据，因此一个数组的大小可以说就是一个int整形数据的大小。如
int[] ia=new int[10];和JButton jb[]=new jButton[10];
其实他们的定义的数组的大小是一样的，都是整形的，只是定义的类型不一样，但本身确实一样的。就如指针，它本身是一样的，只是指向的东西不一样罢了。
队列可以说是一个特殊的数组，数组是刚开始就必须定义其大小，并且其大小一旦被定下就不可以被改变，但是队列这个类却不一样，它通过数组的一定的变化，将这个类定义为了长度可“调节”，可以不定义其大小。具体实现先创建一个队列，然后要实现将数据加入队列的方法的代码如下：[/size]

/*
 * 创建一个方法用来存储“足够多”的数据
 */
public void add(user user){
	user[] userB=new user[userA.length+1];
	for(int i=0;i<userA.length;i++){
		userB[i]=userA[i];
		}
	userB[userA.length]=user;
	userA=userB;
}

[size=large]通过两个数组的“容器”的“互倒”最终使其变成没有长度来固定的一个容器了，要添加就直接调用这个add的方法即可。
另外，队列类中，还因有方法将加入队列的数据输出，和返回队列的方法。[/size]

/*
 * 返回所需的队列内容
 */
    public user get(int i){
    	return userA[i];

	}
    /*
     * 返回该队列此时的大小
     */
    public int size(){
    	return userA.length;
    }

[size=large]这样，一个队列就初步建好了。[/size]