顺序队列——用数组实现

队列笔记1——用数组实现队列

package queue;
/*
 * 用数组实现的队列
 */
public class queue {
		
		private String[] items;
		private int n=0;
		//head表示队头下标，tail表示队尾下标
		private int head=0;
		private int tail=0;
		//申请一个大小为capacity的数组
		public queue(int capacity)
		{
			items=new String[capacity];
			n=capacity;
		}
		//入队
		public boolean enqueue(String item)
		{
			if(tail==n)return false;//如果tail == n 表示队列已经满了
			items[tail]=item;
			++tail;
			return true;
		}
		//出队
		public String dequeue()
		{
			if(head==tail) return null;//如果head == tail 表示队列为空
			String ret=items[head];
			++head;
			return ret;
		}
		public void printAll()
		{
			for(int i=head;i<tail;i++)
			{
				System.out.print(items[i]+" ");
			}
			System.out.println();
		}
		
}

如果没有空闲时间了，只需在入队时再集中触发一次数据的搬移，代码更新为：

package queue;
/*
 * 用数组实现的队列
 */
public class