下列关于队列的描述,哪一项是错误的? A. 队列是一种先进先出的数据结构 B. 队列可以用数组或链表实现 C. 队列的插入操作在队尾进行,删除操作在队头进行 D. 队列是一种非线性结构 答案解析 队列是一种特殊的线性表,它遵循先进先出(FIFO)的原则,即最先进入队列的元素最先被取出。队列可以用数组或链表实现,插入操作在队尾进行,删除操作在队头进行。因此,选项D描述的特征与队列不符,是错误的。 正确答案:D