队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
文档内容节选
队列的概念 在此之前,我们来回顾一下队列的基本概念:队列 Queue:是一种先进先 出First In First Out 简称 FIFO的线性表,只允许在一端插入入队,在另 一端进行删除出队 队列的特点 队列的常见两种形式 普通队列 在计算机中,每个信息都是存储在存储单元中的,比喻一下吧,上图的一些 小正方形格子就是一个个存储单元,你可以理解为常见的数组,存放我们一个个 的信息 当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时 候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个 那么,已经处理的数据的内存就会被浪费掉因为后来的数据只能往后排队,如 过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以, 环形队列就出现了 环形队列 它的队列就是一个环,它避免了普通队列的缺点,就是有点难理解而已,其 实它就是一个队列,一样有队列头,队列尾,一样是先进先出FIFO我们采 用顺时针的方式来对队列进行排序 队列头 Head 允许进行删除的一端称为队首队列尾 Tail 允许进行插 入的一端称为队尾 ......
猜您喜欢
评论