八皇后非递归加栈.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;}