首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一个数组如何实现3个栈

2012-03-25 
一个数组怎么实现3个栈一个数组怎么实现3个栈实现2个好办那3个呢[解决办法]实现3个栈可以交错存储设下标从

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

实现2个好办
那3个呢

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

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

热点排行