数据结构 -- 栈

栈，一种先进后出，后进先出，只允许头结点一端插入和删除的数据结构 复杂度O（1） 空间复杂度：入栈和出栈只需一两个临时变量存储空间，所以空间复杂度O(1) 存储数据需要一个大小为n的数组，并不是说空间复杂度就是O(n)，因为n个空间是必须的，无法省掉。所以空间复杂度，是指除了原本的数据存储空间外，算法运行还需要的额外的存储空间 时间复杂度：只在栈顶操作，出栈不会涉及内存的重新申请和数据搬移，所以O

>>阅读原文<<