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

写1程序判断栈是否破坏

2013-11-23 
写一程序判断栈是否破坏今天碰到的一到笔试题,求大神指点?[解决办法]栈被破坏的标准是什么呢?我谈谈自己的

写一程序判断栈是否破坏
今天碰到的一到笔试题,求大神指点?
[解决办法]
栈被破坏的标准是什么呢?
我谈谈自己的看法吧:假如入栈的顺序是a,b,c,d.则出栈的顺序应该有:d,c,b,a ; a,b,c,d; b,c,d,a; c,d,b,a; 
现在你可以用一道程序判断,使得当前栈中的元素全部出栈,然后看看是否匹配预期的出栈方式中的一种,假如不匹配的话说明栈被破坏了。
还有一种破坏是栈使用的空间不合法,比如开辟包含了比本身所能容纳的更多元素,这中破坏我没办法检测。
[解决办法]
假设栈空间大小为 x个页面, 申请x+2个页面
并设置page 0,page x+1 的属性为警戒页面 
如果有警戒异常发生,则为栈被破坏

热点排行