摘要: 顺序栈,是一种基于数组的存储表示。 链式栈与顺序栈相比有很多优点。当栈需要动态变化时,如果使用顺序栈,如果设置过大会造成很多的资源浪费;如果过小,当栈溢出时,需要开辟一块更大的空间同时将原来栈中的元素全部拷贝过去,造成较大的时间开销。相反,用链接表示可以动态扩充栈的大小;而且可以节约内存空间。 实现 阅读全文
posted @ 2017-01-16 17:30 windnotstop 阅读(3771) 评论(0) 推荐(1) 编辑