顺序队列——用数组实现

队列笔记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 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 boolean enqueue(String item)
		{
			if(tail==n)//表示队列末尾没有空间了
			{
				if(head==0) return false;//表示整个队列都占满了
				for(int i=head;i<tail;i++)//数据的搬移
				{
					items[i-head]=items[i];
				}
				tail=tail-head;//搬移完之后再重新更新head和tail
				head=0;
			}
			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();
		}
		
}