`

队列应用

    博客分类:
  • java
 
阅读更多
队列:
本次课程主要是队列的应用。
在我们编程的过程中,常常会出现这样的问题,想用数组来存放我们想要的数据,可是不知道数据的数目是多少,无法比较好的确定好数组的长度,那么这个时候我们就需要用到队列.
队列就相当于自定义的一个类,在这个类中,可以实现任意添加一个目标类的对象,或者删除一个目标类的对象。
如下实现一个简单的学生信息管理,代码如下:
public class Student {
//姓名属性
private String name;
//学分属性
private int score;
//创建学生对象,传入姓名和学分值
public Student(String name,int score){
this.name=name;
this.score=score;
}
//输出学生的基本信息
public void showInfo(){
System.out.println("姓名:"+name+"学分:"+score);
}
}
public class STList {
//在队列中加入一个学生对象
private Student[] s=new Student[0];
//向队列中加入一个学生对象
public void add(Student stu){
Student[] st=new Student[s.length+1];
st[s.length]=stu ;
for(int i=0;i<s.length;i++){
st[i]=s[i];
}
s=st;
}
//从队列中删除一个学生对象
public void remove(int index){
Student[] st=new Student[s.length-1];
for(int i=0;i<index-1;i++){
st[i]=s[i];
}
for(int i=index;i<s.length;i++){
st[i-1]=s[i];
}
s=st;
}

//取得队列中指定位置上的对象
public Student get(int index){
return s[index];
}
//得到队列的长度
public int size(){
return s.length;
}
}
public class Operate {


public static void main(String[] args) {
STList list=new STList();
for(int i=0;i<5;i++){
Student st=new Student("name",i+1);
//将学生加入队列
list.add(st);
}
list.remove(1);
//打印队列
printStudent(list);
}
public static void printStudent(STList list){
System.out.println(list.size()+" 个学生的信息如下:");
for(int i=0;i<list.size();i++){
Student stu=list.get(i);
stu.showInfo();
}
}

}
这样就实现了一个队列的操作。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics