数据结构-队列

概念 定义 一种只允许从一端插入数据,另一端删除数据的线性表结构。它具有先进先出、后进后出的特点,允许插入数据的一端称为队尾,允许删除数据的一端称为队头,插入数据称为入队,删除数据称为出队。其结构如下图: 基础队列类型 队列的从底层实现来看有两大类:顺序队列和链式队列。顺序队列是基于数组来实现,而链式队列是基于链表来实现。 顺序队列 基于数组来实现的队列,以下java语言版本的简单实现,其核心思路
相关文章
相关标签/搜索