Open harrysimply opened 2 years ago
假设在银行柜台，每个人都有一个A0, A1,A2...这样的号码牌，银行工作人员就会按照领号码帮客户办理业务，这就是一个先进先出(FIFO)的队列(Queue)。
A0
A1
A2
但是如果有一个VIP拿了一个V1的号码牌，即使现在A0, A1,A2排在前面，工作人员也会优先办理V1的业务，这就是优先队列(Priority Queue)的实现。
V1
优先队列的实现需要给元素定义优先级，并且队首取出元素的顺序和元素的优先级有关。
参考：
使用优先级队列priority queue
假设在银行柜台，每个人都有一个
A0,A1,A2...这样的号码牌，银行工作人员就会按照领号码帮客户办理业务，这就是一个先进先出(FIFO)的队列(Queue)。但是如果有一个VIP拿了一个
V1的号码牌，即使现在A0,A1,A2排在前面，工作人员也会优先办理V1的业务，这就是优先队列(Priority Queue)的实现。优先队列的实现需要给元素定义优先级，并且队首取出元素的顺序和元素的优先级有关。
参考：
使用优先级队列priority queue