队列(Queue)数据结构是先进先出(FIFO,first-in, first-out)的线性表,先进入队列的元素,最先被移除。队列适用于移除顺序需与添加顺序保持一致的情况。
这篇文章将介绍队列的常用操作,使用数组、双向链表、环形缓冲区、栈四种方式实现队列,并分析其时间复杂度。
详细介绍查看下面文章:
https://github.com/pro648/tips/blob/master/sources/队列的四种实现方式:数组、双向链表、环形缓冲区、栈.md
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
队列(Queue)数据结构是先进先出(FIFO,first-in, first-out)的线性表,先进入队列的元素,最先被移除。队列适用于移除顺序需与添加顺序保持一致的情况。
这篇文章将介绍队列的常用操作,使用数组、双向链表、环形缓冲区、栈四种方式实现队列,并分析其时间复杂度。
详细介绍查看下面文章:
https://github.com/pro648/tips/blob/master/sources/队列的四种实现方式:数组、双向链表、环形缓冲区、栈.md