数据结构与算法3-栈

数据结构与算法3-栈 什么是栈 操作栈这种数据结构可以看作是往只有向上开口的瓶子中放入大小合适的乒乓球，先放入的会被放在底部（压入栈顶），取的时候先取最上面的（弹出栈顶）。所以主要结构特性：先进后出，后进先出 栈是一种操作受限的线性表，只能在一端新增、删除。当在需要某个数据结构只能在一端操作，并且满足先进后出，后进先出特性，就优先使用栈这种数据结构 如何实现一个栈 用数组实现栈叫做顺序栈，用链表实

>>阅读原文<<