myqueue.java

DataStructure 我觉得还不错~ 共享给大家~ 有空看看~

package com.itjob.data;

public class MyQueue {
	int[] datas;
	int fang;
	int chu;
	int size ;
	int num;
	
	public MyQueue(int size){
		this.size = size;
		datas = new int[size];
	}
	
	public MyQueue(){
		this(10);
	}
	
	
	public void input(int temp){
		if (num == size){
			System.out.println("rongqi yijing man le");
			return ;
		}else{
			datas[fang%size] = temp;
			fang++;
			num++;
		}
	}
	
	public int get(){
		if (num != 0){
			int temp = datas[chu%size];
			chu++;
			num--;
			return temp;
		}else{
			return -999999;
		}
	}
	
	public int getSize(){
		return num;
	}
	
}