摘要:1.Describe how you could use a single array to implement three stacks.我的思路:一般堆栈的实现会利用一个数组,这里一个数组若实现3个堆栈,直接考虑把数组划分为3个部分,相当于3个独立的数组,所以就有以下的实现。 但是,这种实现方式的缺点在于均分了每个stack需要的space,但是事先无法确定每个stack是否需要更多的space相比于其他的stack。但是针对这个缺陷我没有想到解决的方案。但是书中提供了一种解决思路。class stack_share_array{public: int top; int gap... 阅读全文
posted @ 2013-09-13 11:25 weixliu 阅读(1102) 评论(0) 推荐(0) 编辑