第五次实验 紫金学院 集合框架1

1. 写MyQueue类，实现队列功能，要求在类中使用ArrayList保存数据。写MyQueueTest类对队列功能进行测试。

咱们就直接上代码吧，内容很详细了，结合前面的几次实训，本事实训也是很简单的。

首先是方法类：

package test05;

import java.util.ArrayList;
import java.util.Iterator;

public class MyQueue {
	ArrayList<Object> arrayList;
	
	public MyQueue() {
		arrayList=new ArrayList<Object>();
	}
	
	public void enQueue(Object x){
		System.out.println("入队\t"+x);
		arrayList.add(x);
	}
	
	public void dnQueue(){
		
		if(arrayList.size()==0){
			System.out.println();
			System.out.println("队列为空，不可出队");
		}
		else{
			System.out.print(" "+arrayList.get(0));
			arrayList.remove(0);
		}
	}
	
	public void toStringQueue(){
		System.out.println("进入队列元素为：");
		//迭代器遍历  不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。
		//Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 Iterator 接口。
		Iterator it=arrayList.iterator();
		while(it.hasNext()){
			Object object=it.next();
			System.out.print(" "+object);
		}
		System.out.println();
	}
}

其次就是测试类：

package test05;

public class MyQueueTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MyQueue Queue=new MyQueue();
		//输入放入队列
		Queue.enQueue(1);
		Queue.enQueue(2);
		Queue.enQueue(3);
		Queue.toStringQueue();
		System.out.println("出队操作：");
		Queue.dnQueue();
		Queue.dnQueue();
		Queue.dnQueue();
		Queue.dnQueue();
	}
}

运行代码截图：