栈是一种只需要一句话就能够描述的数据结构:先进后出。
但是在实际实现过程中由于要过虑到自动扩容的问题,就变得复杂了很多。找到一篇不错的博客讲解java的stack实现原理的,
原文章:
Java数据结构----栈(Stack)源码分析和个人简单实现
扩容那一部分关于溢出的处理实在无法理解。贴一个stackoverflow上关于这个问题的讨论的链接: