queue

queue主要应用与BFS的算法中，这里对普通的队列进行介绍。

此外还有一种queue叫做priority queue，优先队列应用在后面的Prim算法中，大家可以自己研究下~

 

下面对queue的四种基本操作进行介绍，大家最好能够烂熟于胸~

1. 入队

 

enQ(item)
	if isFull() : 
		exception
	else
		rear++
		Q[rear] <- item

 

2. 出队

 

deQ()
	if isEmpty() : 
		exception()
	else
		front++
		return Q[front]

 

3. 是否为空队

 

isEmpty()
	if front == rear : 
		return true
	else             : 
		return false

 

4. 是否为满队

 

isFull()
	if rear == n-1   : 
		return true
	else             : 
		return false