队列是一种按“ _______ ”原则进行插入和删除操作的数据结构。

admin2018-04-11  42

问题 队列是一种按“ _______  ”原则进行插入和删除操作的数据结构。

选项 A、先进先出
B、边进边出
C、后进先出
D、先进后出

答案A

解析 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(First In First Out,FIFO)的线性表。
转载请注明原文地址:https://kaotiyun.com/show/wDUZ777K
0

相关试题推荐
最新回复(0)