Skip to content

Latest commit

 

History

History

Queue

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

队列的四种实现方式:数组、双向链表、环形缓冲区、栈

TransitionXmind

队列(Queue)数据结构是先进先出(FIFO,first-in, first-out)的线性表,先进入队列的元素,最先被移除。队列适用于移除顺序需与添加顺序保持一致的情况。

这篇文章将介绍队列的常用操作,使用数组、双向链表、环形缓冲区、栈四种方式实现队列,并分析其时间复杂度。

详细介绍查看下面文章:

https://github.com/pro648/tips/blob/master/sources/队列的四种实现方式:数组、双向链表、环形缓冲区、栈.md