队列
August 8, 2018 · View on GitHub
在计算机科学中,队列是一种特殊的抽象数据类型或的集合,和这个集合 保持 顺序 和 有两种操作.
实体到后方终端 位置,称为入队,并从中删除实体 前端位置,称为出队. 这就是队列 先进先出(FIFO)数据结构。
在FIFO数据结构中,添加到队列的第一个元素将是第一个被删除。 这相当于要求添加新元素后,添加所有元素之前,必须删除之前的新元素。可以进行偷看前方元素,返回前面元素的值而不使它出列。 队列是一个线性数据结构的例子,或更抽象的一个顺序结合。
表示FIFO(先进先出)队列