当前位置: 编程技术>java/j2ee
java使用数组和链表实现队列示例
来源: 互联网 发布时间:2014-11-02
本文导语: (1)用数组实现的队列: 代码如下: //先自己定义一个接口 public interface NetJavaList { public void add(Student t); //继承该接口的类必须实现的方法 public Student get(int index);//队列的加入,取出,队列的大小 public int size()...
(1)用数组实现的队列:
代码如下:
//先自己定义一个接口
public interface NetJavaList {
public void add(Student t); //继承该接口的类必须实现的方法
public Student get(int index);//队列的加入,取出,队列的大小
public int size();
}
定义一个学生类
代码如下:
class Student {
private String name ; //私有属性 名字,学分
private int score ;
public Student(String name , int score){
this.name = name ;
this.score = score ;
}
public void printInfo(){
System.out.println("姓名"+name + "学分"+score ) ;
}
}
实现自定义接口
代码如下:
public class STList implements NetJavaList{
private Student[] str = new Student[0] ;
//增加队列的元素
public void add(Student t) {
Student[] src = new Student[str.length+1];
for(int i=0;i