Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 886 Bytes

queue-usage.md

File metadata and controls

9 lines (5 loc) · 886 Bytes

队列的一个使用场景

生活中关于队列的场景非常多,超市买东西、银行办业务、坐公交地铁甚至到网上抢火车票,都体现了队列的情景。那么在计算机中我们用队列都可以做哪些有趣的事呢?

在这里我们就用在网上买火车票这样一个例子来说明队列在计算机中的运用吧

假若有用户 A 与用户 B 都想买一张西安去北京的票,但是当前票只剩下一张了,那么到底应该卖给谁呢?

很简单,只需要看谁下单的早谁就先买到票,当两个用户同时下单时服务器会将当前请求买票的用户排一个优先级队列(优先级为时间),谁下单时间早谁就更有优先权得到票,那么后边得不到票的人就需要先等着,等到系统出现余票时再进一步分配,充分体现了先来先服务的原则。