队列和队列重绘
自定义队列:
在谈自定义队列之前,我们要清楚一个问题就是------“数组”的优点和缺点有哪些,优点当然有很多,但是,当我们所需要存储的数据元素个数不定时能用数组来存储吗?不行!当我们需要存储的对象类型不定或者有多种类型的时候能用到数组吗?不行!这个时候就需要自定义队列啦!
自定义队列的思路:
首先在实现类的内部还是使用数组来保存装入队列的对象,每次新加入对象时,则再创建一个比原来数组长度大1的数组,再将新数组的地址赋给原来的数组,这样就可以想存多少就存多少啦!我们来通过下面的例子来说明:
自定义队列:
在谈自定义队列之前,我们要清楚一个问题就是------“数组”的优点和缺点有哪些,优点当然有很多,但是,当我们所需要存储的数据元素个数不定时能用数组来存储吗?不行!当我们需要存储的对象类型不定或者有多种类型的时候能用到数组吗?不行!这个时候就需要自定义队列啦!
自定义队列的思路:
首先在实现类的内部还是使用数组来保存装入队列的对象,每次新加入对象时,则再创建一个比原来数组长度大1的数组,再将新数组的地址赋给原来的数组,这样就可以想存多少就存多少啦!我们来通过下面的例子来说明:
[/code]
//实例化一个学生对象的数组 arr[],长度为0 ,Student是已经创建的一个学生类 private Student[] arr=new Student[0];
//定义一个size属性,用来表示队列中的元素个数
private int size=0;
/**
* 添加一个新元素,参数stu是要被储存的对象
*/
public void add(Student stu){
//实例化一个新的数组,数组长度是原来数组长度+1
Student[] stud=new Student[arr.length+1];
//将原数组中的数据放到新数组中去
for(int i=0;i<arr.length;i++){
stud[i]=arr[i];
}
//将要新加的元素stu加到新数组stud的后面
stud[arr.length]=stu;