8

单选题 8 /22

下述有关栈和队列的区别,说法错误的是?

参考答案

栈是限定只能在表的一端进行插入和删除操作。
队列是限定只能在表的一端进行插入和在另一端进行删除操作。
栈和队列都属于线性表
栈的插入操作时间复杂度都是o(1),队列的插入操作时间复杂度是o(n)