数据结构和算法笔记_05、队列的应用场景和介绍

数据结构和算法的重要性

1. 算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算
2. 一般来讲 程序会使用了内存计算框架(比如Spark)和缓存技术(比如Redis等)来优化程序,再深入的思考一下，这些计算框架和缓存技术， 它的核心功能是哪个部分呢？
3. 拿实际工作经历来说, 在Unix下开发服务器程序，功能是要支持上千万人同时在线， 在上线前，做内测，一切OK,可上线后，服务器就支撑不住了, 公司的CTO对代码进行优化，再次上线，坚如磐石。你就能感受到程序是有灵魂的，就是算法。
4. 目前程序员面试的门槛越来越高，很多一线IT公司(大厂)，都会有数据结构和算法面试题(负责的告诉你，肯定有的)
5. 如果你不想永远都是代码工人,那就花时间来研究下数据结构和算法

目录

3.2 队列

3.2.1队列的一个使用场景

3.2.2队列介绍

---

3.2 队列

3.2.1队列的一个使用场景

银行排队的案例 :

3.2.2队列介绍

1) 队列是一个 有序列表 ，可以用 数组 或是 链表 来实现。

2) 遵循 先入先出 的原则。即： 先存入队列的数据，要先取出。后存入的要后取 出

3) 示意图： ( 使用数组模拟队列示意图 )

 rear  [rɪə(r)]  尾部，后方，后面

添加数据，在队列的尾部添加，rear在增加，front没动

取数据，在队列的头部去取，rear没动，front在减少