queue队列是什么意思?

queue队列是什么意思?

队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

在队列这种数据结构中,最先插入在元素将是最先被删除;反之最后插入的元素将最后被删除,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。

队列
队列实现了先入先出的语义 (FIFO) 。队列也可以使用数组和链表来实现:
0_1302617189i9xJ

图 4.1 队列
队列只允许在队尾添加数据,在队头删除数据。但是可以查看队头和队尾的数据。还有一种是双端队列,在两端都可以插入和删除:
0_1302617224C8iB

发表评论

您的电子邮箱地址不会被公开。