【正文】 tackSize1。j++) cout 。i++) { for(int j=0。 for(int i=0。 return true。itop。 //打印成功的棋盤 } 15 } Pop()。 else { ans++。col++) //窮盡 0~7，即窮盡列 { Push(col)。 //棧頂指針下移 } template class T void SeqStackT::PlaceQueen(int row) //在棧頂放置符合條件的值的操作 ,即擺放皇后 { for (int col=0。 } template class T void SeqStackT::Pop() //出棧操作 { if(Empty()) throw error。 top++。 //棧頂指針 }。 //判別棧是否為空 private: T data[StackSize]。else return false。 //判斷是否在同一行同一列同一斜線 void Output()。 //出棧 void PlaceQueen(int row)。} //構造函數，初始化空棧 void Push(T x)。 //定義棧的最大高度 int ans=0。 提示： 可以使用遞歸或非遞歸兩種方法實現 實現一個關鍵算法：判斷任意兩個皇后是否在同一行、同一列和同一斜線上 存儲結構 存儲結構：棧（遞歸） 關鍵算法分析 【設計思想】 由于八皇后問題，可以分解成算法相同的子問題，所以使用遞歸的方法 【偽代碼】 輸入皇后個數 n k=1 判斷 k是否大于 n 是：打印一組可能 13 否：循環(huán)行位置 1~n 判斷該位置是否符合要求，若符合記錄 q[k]的坐標 y 值 k+1 重復 3 源代碼 include iostream using namespace std。他的問題是：在 8*8的棋盤上放置 8個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列、同一斜線上。 } 12 2 八皇后問題 問題簡介 利用棧結構實現八皇后問題。 Release(L)。break。break。j)。 case 4:{ printf(刪除第 j 個聯系人的信息，請輸入 j 值 \n)。} case 3:ListFind(L)。 ListInsert(L,i)。 scanf(%d,amp。break。 switch(t){ case 1:{L=CreatList()。t)。 while(1){ printf(通訊錄功能如下： \n1．通訊錄鏈表的建立； \n2．通訊者結點的插入； \n3．通訊者結點的查詢； \n4．通訊者結點的刪除； \n5．通訊錄鏈表的輸出； \n0．退出管理系統(tǒng) :\n請選擇 05\n)。 } } //主函數 void main() { int i,j,t。break。break。break。i)。其他整數 :退出 \n)。2:按電話號碼排序 。 printf(請選擇通訊錄的幾種排序方式： \n)。 p=L。 q=L。 qnext=p。 s=pnext。amp。 qnextnext=NULL。 q=L。 q=L。 qnext=p。 s=pnext。amp。 qnextnext=NULL。 q=L。 q=L。 qnext=p。 s=pnext。amp。 qnextnext=NULL。 q=L。b)。其他：退出 \n)。2:按聯系電話查找 。} default:break。 else printf(沒找到 !)。} case 3:{ p=FindAddress(stu)。 else printf(沒找到 !)。} 9 case 2:{ p=FindTel(stu)。 else printf(沒找到 !)。(b4)){ switch(b){ case 1:{ p=FindName(stu)。 while((b0)amp。 scanf(%d,amp。3:按住址查找 。 printf(\n1:按姓名查找 。 int b。 } return NULL。 while(p!=NULL){ if(!strcmp(pAddress,tem)) return p。 printf(\n 請輸入要查找同學的住址： \n)。 } return NULL。 while(p!=NULL){ if(!strcmp(pTel,tem)) return p。 printf(\n 請輸入要查找同學的聯系電話： \n)。 } return NULL。 while(p!=NULL){ if(!strcmp(pName,tem)) return p。 printf(\n 請輸入要查找同學的姓名： \n)。 p=pnext。 printf(輸出所有聯系人信息： \n)。 } //輸出通訊錄中的所有聯系人信息 void OutPut(Linklist L) { Linklist p。 PutNode(q)。pnext=qnext。} if(!(pnext)||ji1) exit(0)。ji1){p=pnext。 while(pnextamp。 Linklist p,q。 pnext=s。 InPut(s)。} if(!p||ji1) exit(0)。ji1){p=pnext。 while(pamp。 Linklist s,p。 } return L。 scanf(%d,amp。039。s=p。 pnext=snext。 while(tem1!=0){ p=(Linklist)malloc(sizeof(Person))。 Lnext=NULL。tem1)。退出： \n)。 printf(\n 輸入通訊者信息： \n 輸入非零整數開始；或者輸入 39。 } } //建立鏈表的函數 Linklist CreatList() { int tem1。 free(p)。 p=L。 printf(\n 通訊者地 址 :\n%s\n\n,pAddress)。 } //輸出單個聯系人的信息 void PutNode(Linklist p) { printf(\n 通訊者姓名 :\n%s,pName)。 printf(\n 請輸入通訊者地址 :\n)。 printf(\n 請輸入通訊者聯系電話 :\n)。 //輸入函數 void InPut(Linklist p) { printf(\n 請輸入通訊者姓名 :\n)。 struct Person *next。 char Name[N]。作為一個通訊錄管理系統(tǒng)，增加了文件的讀入和寫出功能，增加了程序的實用性。 設計原理 通訊錄管理系統(tǒng)以菜單選擇，通過調用各個函數，通過使用各種循環(huán)語句 5 如 while和 do? while,實現不 同的功能 .不同函數處理后返回的只是一個頭結點，但是通過頭結點可以找到所有鏈表中的信息，只要有函數，找到頭指針就能進行相應