数据结构之受限线性表-队列

1.队列基本概念

队列是一种特殊的受限制的线性表.队列是只允许一端进行插入操作,而在另一端进行删除操作的线性表.
队列是一种先进先出(First In First Out)的线性表,简称FIFO.允许插入的一段为队尾,允许删除的
一端为队头.队列不允许在中间部位进行操作,假设队列是q={a1,a2,a3,...,an},那么a1就是队头元素,
而an就是队尾元素,我们在删除的时候,总是从a1开始,而插入的时候总是在队列最后.

2. 

 

你可能感兴趣的:(数据结构与算法,队列,数据结构与算法)