javascript实现数据结构与算法系列:队列 -- 链队列和循环队列实现及示例

1 队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行删除。 队首(front) :允许进行删除的一端称为队首。 队尾(rear) :允许进行插入的一端称为队尾。    例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。   队列中没有元素时称为空队列
相关文章
相关标签/搜索