首页 > 试题广场 >

队列是一个表头和表尾,既能插入又能删除的线性表。该说法是否正

[问答题]

队列是一个表头和表尾,既能插入又能删除的线性表。该说法是否正确?为什么?

错。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
发表于 2019-10-07 14:19:05 回复(0)