数据结构之受限线性表-队列_队列是一种存储受限制的非线性表

作者：天景科技苑 | 2024-07-09 05:41:54

踩

队列是一种存储受限制的非线性表

1.队列基本概念


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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/801606