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