以下关于栈和队列的叙述中,错误的是( )。

2023-09-01

A.栈和队列都是线性的数据结构
B.栈和队列都不允许在非端口位置插入和删除元素
C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D.一个序列经过一个初始为空的队列后,元素的排列次序不变

参考答案:C

本题考查数据结构基础知识。
栈和队列是运算受限的线性表,栈的特点是后入先出,即只能在表尾插入和删除元素。队列的特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空的队列后,元素的排列次序不变。在使用栈时,只要栈不空,就可以进行出栈操作,因此,一个序列经过一个初始为空的栈后,元素的排列次序可能发生变化。

相关推荐