3、栈是⼀种线性结构 ,可通过数组或链表来实现 。⼆者相⽐ ,数组实现占⽤的内存较少 ,链表实现的⼊队和出 队操作的时间复杂度较低。

别灰心,再试一次!

💡 真题解析

解析:数组实现的栈在不需要频繁调整大小的情况下,占用的内存通常较少。如果数组实现的栈需要频繁调整大小,可能会导致额外的空间开销,链表实现的栈由于每个节点需要存储额外的指针,总体内存开销可能高于数组实现,但在入队和出队操作上效率较高。所以认为数组实现占用内存较少是不正确,且栈只有入栈和出栈操作,没有入队出队一说。