摘要：栈是一种线性表，仅限在一端进行插入和删除操作，特点是先进后出。 由于栈是一种线性结构，首先可以想到用数组来实现，但由于数组初始化后容量就已经确定，如果不添加扩容操作，则会出现栈溢出，同时扩容操作也会降低一些效率；如果事先九分配较大空间则可能造成资源浪费。一种解决方法是同一个数组实现两个栈，让两个栈向 阅读全文