读书人

一个数组如何实现3个栈

发布时间: 2012-03-25 20:55:16 作者: rapoo

一个数组怎么实现3个栈
一个数组怎么实现3个栈

实现2个好办
那3个呢

[解决办法]
实现3个栈可以交错存储
设下标从0开始,index为索引
index%3==0的存储第一个
index%3==1的存储第二个
index%3==2存储第三个

如果第3个满了,从第二个的高位往下存,第二个满了从第一个的高位往下,第一个满了从第三个的高位存。
如果某个栈先满的,最后一位要空着作为自然满的标志,两个栈要空一个空位作为区分

读书人网 >C++

热点推荐