数据结构上机实验 八皇后问题(栈) C语言

实验二八皇后问题（栈）实验目的：熟练掌握栈操作的基本算法实现。实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。实验机时：4设计思路：数据结构：enumboolean{false,true}enumbooleana[9],b[17],c[17];//检查皇后之间是否冲突//皇后位置安全性可用逻辑表达式：a[j]&&b[i+j]&&c[i-j+9]ints[9];//s[1..8]表示顺序栈，栈的下标