https://logi.im/algorithm/stack.html 栈 是一种操作受限的线性表，只支持从一端插入和删除。后进先出是它的最大特点。栈既可用数组也可用链表实现，前者叫顺序栈，后者叫链栈，无论哪种，出入栈操作的时间复杂度都是 O(1)。从功能上说，数组...