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

2023-10-10 05:59分类：计算机类阅读：

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

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

答案： C

本题解析：

本题考查数据结构基础知识。

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

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题