File:Data_Queue.svg · Wikimedia Commons · See Wikimedia Commons
Also known as queue data type, queue data structure
抽象数据类型
Key facts
- Operation
- Average
- Search
- O( n )
- Insert
- O(1)
- Delete
- O(1)
- Space
- O( n )
via Wikipedia infobox
Article · 中文
佇列，又稱為伫列（queue），计算机科學中的一種抽象資料型別，是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。 队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。
Abstract from DBpedia / Wikipedia · CC BY-SA