队列的概念在此之前，我们来回顾一下队列的基本概念：队列 (Queue)：是一种先进先出(First In First Out ,简称 FIFO)的线性表，只允许在一端插入(入队)，在另一端进行删除(出队)。队列的特点类似售票排队窗口，先到的人看到能先买到票，然后先走，后来的人只能后买到票队列的常见两种形式普通队列在计算机中，每个信息都是存储在存储单元中的，比喻一下吧，上图的一些小正方形格子就是一个...
队列的概念
在此之前，我们来回顾一下队列的基本概念：队列 (Queue)：是一种先进先出(First In First Out ,简称 FIFO)的线性表，只允许在一端插入(入队)，在另一端进行删除(出队)。
队列的特点
类似售票排队窗口，先到的人看到能先买到票，然后先走，后来的人只能后买到票
队列的常见两种形式
普通队列
在计算机中，每个信息都是存储在存储单元中的，比喻一下吧，上图的一些小正方形格子就是一个个存储单元，你可以理解为常见的数组，存放我们一个个的信息。
当有大量数据的时候，我们不能存储所有的数据，那么计算机处理数据的时候，只能先处理先来的，那么处理完后呢，就会把数据释放掉，再处理下一个。那么，已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队，如过要将剩余的数据都往前移动一次，那么效率就会低下了，肯定不现实，所以，环形队列就出现了。
环形队列
最低0.47元/天 解锁文章
4033
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
