您的位置:首页 > 产品设计 > UI/UE

queue

2015-12-25 21:54 211 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: