一个简单的队列（Java代码）

public class QueueTest< T > {
	private T[] data = (T[]) new Object[20];
	private int start = 0;
	private int end = 0;
	
	public void push(T newint) {
		if( end - start == data.length ) {
			T[] datanew = (T[]) new Object[ data.length * 2 ];
			for(int i = 0; i < data.length; i++) {
				datanew[i] = data[  ( start + i ) % data.length ];
			}
			start = 0;
			end = start + data.length;
			data = datanew;
		}
		data[ end % data.length ] = newint;
		end++;
	}
	public T get() {
		if( end == start ) {
			return null;
		}
		T result = data[start % data.length];
		start++;
		return result;
	}

}

注意：链表一个节点至少消耗4kb，对内存消耗非常大，因此尽量减少用链表
T为任意类型，可将其改成int 、double、 char 等基本类型