A30370. 栈是一种线性结构，可通过数组或链表来实现。二者相比，数组实现占用的内存较少，链表实现的入队和出队操作的时间复杂度较低。

A60176 栈和队列均可通过数组或链表来实现，其中数组实现支持随机访问、占用内存较少，但插入和删除元素效率 低；链表实现的元素插入与删除效率高，但元素访问效率低、占用内存较多。 同考点 → A67600 栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。 同考点 → A71980 删除 k 位数字，得到最小的数 同考点 · 入门 → A71877 压缩(compression) 同考点 · 入门 → A71596 接竹竿 同考点 · 基础 → A71466 逻辑表达式 [CSP-J 2022] 同考点 · 基础 → A71348 简单计算器 同考点 · 基础 → A71283 逆波兰表达式 同考点 · 提高 →