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

 

 

 

转载于:https://www.cnblogs.com/xfei-zhang/p/5086885.html