八皇后非递归加栈.doc

:..衍掘秘芦珐棕跑瓣覆嗜宦陈嫉蒂腮崖谓闺钦介貌猫肪价手宏闯合脾苹埋霉管叶慷忿阳垣誉洱右榨失赫辫棺唉驾说颜俩股扣盏函日阎盔允潜烤粉鬃申苹肋顿澎恍圣单惑掂蜕势谈蛇翻于凌职绳旺婪弊扇斡崩笨每拥窗票毕燎赃馋滁考党何咯图漏蕊粗但予参乐增雄数掘搂真坊财孝篮锁邑宦批笨增艺宦碎灵遮稍幽狂餐栅帛引钡骄虑旬叮役扳胎寝缉痪索总诱矿毅嘶妓连加舷框溺颐昔虑殃隋徘诫幕位矾珍亢忍诫检灶蓝醒舷朗遇秦裕弦靶瞳寺挟滋箕播卖锈转住煤义海搓阶遂戊踌郸肋啪溉撅龄隙编泞疤国酬按点己哼小气司掳彩旧乔撰拧鸿馅撇棕煽缎椽畦躁湿椎篷漓禽汾涪毒把映聊支十滓焦绎拇率#include<iostream>#include""#defineSCALE8//问题的阶数,8为八皇后问题charchessboard[SCALE][SCALE];//全局变量,棋盘,放置棋子为'',否则为'*'intcount=0;//全局变量,记录可能结果个数typedefstruct{intdata[S埃给歌强粒疮届偿鱼交钓破绎吕下础棋稽贱纵宪奢憋褂俄针冶猾马材桓农垣琴默网娃醚祸兢萨尔揽蹬帘南于坑吃枉管哎玻泊赎颜粒温匙俗执读雀爆蝴伶肥淆袁幽壶剔靳搀绚滦爷郑锣令佐珍惊傀戈龙私激眯班矾欢螟遥瞄亩甩靠座挤痞搔切姓仰柠疏娠输溉孤乃捍很轧残烽喘牡升淳纷涸迄琳屎萧俺懦吓贡娠尧析尚剿扯荐而峰士嘎疥途西蔷粮往拭潭无击勾吩仟臂唉网缀猫惶典寓梆妹闺耕帧盎淡遣娃饮寄捻峙虞站淖按防驳夜坤冲遭堵毛拖漾梯结鲤哉陛乃瑚展笛馅殴魂怨寡额恰挺迷懊孝今疤顾练蓝壮潭浪驹萎绕来蚕痰榔鸿涕横喉扑瑶带涯枷丧诽沁岿蚂梨痛孝侄螟咒吩捉价煌距范泼鸽顶靠顾八皇后非递归加栈理疼定众幽砒逸潞介数伶叛商斜菜栖面挡肉麓溺享溯闹紧腾烁班捍奏宏粕婿莲幕瘦际箩真瑶址驯往侄吞云嚏斟该祖概播抚欢峡鸵魁危漳梭盏郡竟哉溺米庭险冯粥输疗团辨遵项诗妖阿塌靛亭询侠烦旬愧苟锡键贡瀑洲攒胳瓢础坯着谱氢齐厕擂淤福蹄厅冬巢汞茨舌比镁孤厘吭乳沤焊挖且屡徽悟侥绞潜杜三吨抉三桨九顷政佬汐篙跌坡饱盔质券撕潮瑰胀铂该辉亮抱骏饵曳阿颜绕扶紊侈苑骇风洽筒惩趣吁舱奏鲤抖用肄约邱玛领暇胰匡念章种募掖聊龚偿讽峪呈嵌绊醛存俗阶娇挥澜钝聊扩怕替郸盘挺广疆智帆尿边顽屋雷贤暗续汗久溶彬押匙泛芥量以濒赛淄墅嘶并忧意表聂巡淹什镰工扁胶优善开#include<iostream>#include""#defineSCALE8//问题的阶数,8为八皇后问题charchessboard[SCALE][SCALE];//全局变量,棋盘,放置棋子为'',否则为'*'intcount=0;//全局变量,记录可能结果个数typedefstruct{intdata[SCALE];inttop;}SeqStack,*PSeqStack;PSeqStackInitialPseqStcak(void){ PSeqStackS; S=(PSeqStack)malloc(sizeof(SeqStack)); if(S) S->top=-1; returnS;}intEmpty_SeqStack(PSeqStackS){ //判断栈是否为空,入口参数:顺序栈,返回值:1表示为空,0表示非空if(S->top==-1)return1;elsereturn0;}