实现队列的操作代码,Java代码库,德仔网

代码语言

代码分类

【Java】实现队列的操作

作者:松子 / 发布于2018/4/19/ 370

实现队列的操作

package test;
/**
 * 
 * @author WZW
 *
 */
public class Test {
	public static void main(String[] args) {
		Queue aQueue=new Queue();
		aQueue.add("a1");
		aQueue.add("a2");
		aQueue.add("a3");
		System.out.println(aQueue.size());
		aQueue.remove();
		System.out.println(aQueue.size());
		for(Object date:aQueue.dates)
			System.out.println(date+"  ");
		
	}
}

/**
 * 队列
 */
class Queue{
	//顺序存储
	Object []dates=new Object[10];
	private int i;
	
	
	/**
	 * 队列添加方法
	 * @param date
	 */
	public void add(Object date) {
		if(i==dates.length) {
			throw new RuntimeException("已满");
		}
		dates[i]=date;
		i++;
	}
	
	
	/**
	 * 队列删除方法
	 * @return
	 */
	public Object remove() {
		Object aObject=dates[0];
		dates[0]=null;
		for(int x=1;x<i;x++) {
			dates[x-1]=dates[x];
		}
		dates[i-1]=null;
		i--;
		return aObject;
	}
	
	
	/**
	 * 读取队列长度方法
	 * @return
	 */
	public int size() {

		return i;
	}
	
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

松子贡献的其它代码(11)