Skip to content

Commit 96484a6

Browse files
committed
完成队列介绍与场景应用内容
1 parent cec1ea0 commit 96484a6

File tree

2 files changed

+28
-0
lines changed

2 files changed

+28
-0
lines changed

docs/queue-introduction.md

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
# 队列介绍
2+
3+
## 什么是队列
4+
5+
**队列**(Queue)是一种先进先出的结构,生活中例子很多,最常见的就是排队了,排在前边的人先被服务,后边的人最后被服务。
6+
7+
队列的两个基本操作:**入队** 将一个数据放到队列尾部;**出队** 从队列的头部取出一个元素。队列也是一种**操作受限的线性表数据结构** 它具有先进先出的特性,支持队尾插入元素,在队头删除元素。
8+
9+
## 队列的分类
10+
11+
### 按逻辑结构
12+
13+
- 顺序队列
14+
- 循环队列
15+
16+
### 按物理结构
17+
18+
- 数组队列
19+
- 链表队列

docs/queue-usage.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
# 队列的一个使用场景
2+
3+
生活中关于队列的场景非常多,超市买东西、银行办业务、坐公交地铁甚至到网上抢火车票,都体现了队列的情景。那么在计算机中我们用队列都可以做哪些有趣的事呢?
4+
5+
在这里我们就用在网上买火车票这样一个例子来说明队列在计算机中的运用吧
6+
7+
假若有用户A与用户B都想买一张西安去北京的票,但是当前票只剩下一张了,那么到底应该卖给谁呢?
8+
9+
很简单,只需要看谁下单的早谁就先买到票,当两个用户同时下单时服务器会将当前请求买票的用户排一个**优先级队列**(优先级为时间),谁下单时间早谁就更有优先权得到票,那么后边得不到票的人就需要先等着,等到系统出现余票时再进一步分配,充分体现了**先来先服务**的原则。

0 commit comments

Comments
 (0)