Skip to content

Latest commit

 

History

History
12 lines (10 loc) · 664 Bytes

File metadata and controls

12 lines (10 loc) · 664 Bytes

queue

队列也是一种特殊的线性表,它的特点是,只能在表的一端进行删除操作,而在表的另一点进行插入操作。可以进行删除操作的端称为队首,而可以进行插入操作的端称为队尾。删除一个元素称为出队,插入一个元素称为入队。和栈一样,队列也是一种操作受限制的线性表。队列的特性:先进先出 (FIFO,First-In-First-Out)。 生活中的例子:排队买东西。

实现

queue

应用

斐波那契 约瑟夫环问题 杨辉三角 洋葱模型