数据结构学习笔记 - 队列

队列

基本特性

先进者先出, 这就是典型的队列
和栈很相似, 队列的基本操作也是两个, 入队和出队
和栈一样也是一种操作受限的线性表数据结构

实现一个队列

用数组实现的队列叫顺序队列 (todo)
用链表实现的队列叫链式队列 (todo)

队列的应用

1. 阻塞队列
   队列为空时取数据被阻塞, 队列满时, 插入数据被阻塞, 即生产者消费者模型
2. 并发队列
   多线程的情况下, 线程安全的队列叫并发队列, 基于数组的循环队列, 利用CAS原子操作, 可实现非常高效的并发队列, 因此循环队列比链式队列应用更加广泛

小结

队列可以应用在任何有限资源池中, 用于排队请求