刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查数据结构中栈和队列的基本特性。
选项A正确,栈和队列都是线性的数据结构。
选项B错误,栈是后进先出(LIFO)的数据结构,允许在端口(即栈顶)位置插入和删除元素,不允许在非端口位置插入和删除。而队列是先进先出(FIFO)的数据结构,只允许在队列的尾部插入元素,在队列的头部删除元素,所以非端口位置的插入和删除是不被允许的。因此,选项B的描述是错误的。
选项C错误,栈的特性是后入先出,当一个序列经过一个初始为空的栈后,如果进行了一系列的入栈和出栈操作,元素的排列次序可能会发生变化。
选项D正确,队列的特性是先进先出,因此一个序列经过一个初始为空的队列后,元素的排列次序保持不变。
综上所述,错误的叙述是C。
让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!