File tree Expand file tree Collapse file tree 4 files changed +33
-3
lines changed Expand file tree Collapse file tree 4 files changed +33
-3
lines changed Original file line number Diff line number Diff line change 17
17
## 稀疏矩阵和队列
18
18
- [ 说一说什么是稀疏矩阵?稀疏矩阵有哪些存储方式?] ( /docs/the-introduction-to-sparse-matrix.md )
19
19
20
-
20
+ ### 堆栈
21
+ - [ 堆栈] ( /docs/stack-introduction.md )
22
+ - [ 堆栈的实现] ( )
21
23
### 队列
22
- - 队列的一个使用场景
23
- - 队列介绍
24
+ - [ 队列介绍 ] ( /docs/queue-introduction.md )
25
+ - [ 队列的一个使用场景 ] ( /docs/queue-usage.md )
24
26
- 数组模拟队列的思路
25
27
- 数组模拟环形队列
26
28
Original file line number Diff line number Diff line change
1
+ # 队列介绍
2
+
3
+ ## 什么是队列
4
+
5
+ ** 队列** (Queue)是一种先进先出的结构,生活中例子很多,最常见的就是排队了,排在前边的人先被服务,后边的人最后被服务。
6
+
7
+ 队列的两个基本操作:** 入队** 将一个数据放到队列尾部;** 出队** 从队列的头部取出一个元素。队列也是一种** 操作受限的线性表数据结构** 它具有先进先出的特性,支持队尾插入元素,在队头删除元素。
8
+
9
+ ## 队列的分类
10
+
11
+ ### 按逻辑结构
12
+
13
+ - 顺序队列
14
+ - 循环队列
15
+
16
+ ### 按物理结构
17
+
18
+ - 数组队列
19
+ - 链表队列
Original file line number Diff line number Diff line change
1
+ # 队列的一个使用场景
2
+
3
+ 生活中关于队列的场景非常多,超市买东西、银行办业务、坐公交地铁甚至到网上抢火车票,都体现了队列的情景。那么在计算机中我们用队列都可以做哪些有趣的事呢?
4
+
5
+ 在这里我们就用在网上买火车票这样一个例子来说明队列在计算机中的运用吧
6
+
7
+ 假若有用户A与用户B都想买一张西安去北京的票,但是当前票只剩下一张了,那么到底应该卖给谁呢?
8
+
9
+ 很简单,只需要看谁下单的早谁就先买到票,当两个用户同时下单时服务器会将当前请求买票的用户排一个** 优先级队列** (优先级为时间),谁下单时间早谁就更有优先权得到票,那么后边得不到票的人就需要先等着,等到系统出现余票时再进一步分配,充分体现了** 先来先服务** 的原则。
You can’t perform that action at this time.
0 commit comments