标签:数据结构之空间复杂度

栈是什么? 一种先进后出,后进先出的数据结构,只允许在一端插入和删除数据。 数组或链表与栈对比 数组或链表操作灵活自由,但是暴露了太多的操作接口,使用时比较不可控,容易出错。 栈使用受限较多,但是比较可控,不容易出错。 …