【正文】 而這次 課程設(shè)計(jì) 也正好鍛煉我們這一點(diǎn)，這也是非常寶貴的 最后，感謝老師在這次課程設(shè)計(jì)的悉心指導(dǎo)，祝老師身體 健康，工作順利。 這個(gè)程序是我 向同學(xué)請(qǐng)教 完成的， 同時(shí)我認(rèn)為我們的工作是一個(gè)團(tuán)隊(duì)的工作，團(tuán)隊(duì)需要個(gè)人，個(gè)人也離不開團(tuán)隊(duì)，必須發(fā)揚(yáng)團(tuán)結(jié)協(xié)作的精神。 28 這次 課程設(shè)計(jì) 讓我有一個(gè)深刻的體會(huì)，那就是 細(xì)節(jié)決定成敗，編程最需要的是嚴(yán)謹(jǐn)，如何的嚴(yán)謹(jǐn)都不過(guò)分，往往檢查了半天發(fā)現(xiàn)錯(cuò)誤發(fā)生在某個(gè)括號(hào)，分號(hào)，引號(hào)，或者數(shù)據(jù)類型上 。 /* 初始化操作數(shù)棧 */ printf(表達(dá)式結(jié)果為 :%d\n, EvalExpr())。39。 InitStack(amp。39。OPND,Operate(a,theta,b))。OPND)。39。OPTR)。 break。39。OPND,m)。) { 26 if(!In(c)) { if(!In(*(ptr1))) ptr=ptr1。 while(c!=39。 } int EvalExpr()//主要操作函數(shù) { char c,theta,x。 } int num(int n)//返回操作數(shù)的長(zhǎng)度 { char p[10]。 case 39。 : return (ab)。+39。 : j=6。 : j=5。 : j=4。 : j=3。 : j=2。 : j=1。 : j=0。 : i=6。 : i=5。 : i=4。 : i=3。 : i=2。 : i=1。 : i=0。=39。39。39。39。39。39。39。!39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。39。 } int GetTop2(Stack2 s) //用 p 返回操作數(shù)棧 s 的棧頂元素 { int p=*()。 p=*stop。 p=*stop。 stop++。 } int Push(Stack *s,char ch) //運(yùn)算符棧插入 ch 為新的棧頂元素 { *stop=ch。)39。/39。39。 return OK。 } int InitStack2(Stack2 *s) //構(gòu)造操作數(shù)棧 { sbase=(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 if(!sbase) return ERROR。/* 定義運(yùn)算符棧 */ Stack2 OPND。 int *base。 char *base。 （ 1） 輸入： 3*（ 72） （ 2） 輸出： 數(shù)據(jù)棧棧頂元素： 3,7,2,7,5,3,15 結(jié)果： 15 19 （ 3） 自選數(shù)據(jù) 設(shè)計(jì)概要 使用棧的數(shù)據(jù)結(jié)構(gòu)表示數(shù)據(jù)的存儲(chǔ)。 //頭結(jié)點(diǎn)指向初始化好的循環(huán)鏈表 Done(head,n,m,l)。 int m,n,l。\t39。 } p=pnext。jk。 } coutendl。 //將 q 節(jié)點(diǎn)指向頭結(jié)點(diǎn) for(int i=0。 pnext=head。i++) { pdata=1。 /***************************************************************** 函數(shù)功能： 初始化一個(gè) n 個(gè)節(jié)點(diǎn)的循環(huán)鏈表，值分別為 1 *****************************************************************/ node *Initnode(int n) // { node *head,*p。鏈表中的結(jié)點(diǎn)及其指針域、數(shù)值域之間的聯(lián)系與各種賦值與轉(zhuǎn)換使得出列操作的思路變得清晰簡(jiǎn)單。 int code。當(dāng) j 等于 turn1時(shí)，讓 p所指向結(jié)點(diǎn)的下一位出列。用循環(huán)單鏈表表示 編號(hào)為 1， 2? n 的 n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。 } 16 void main() { SeqStackint Queen。jdata[i]。jdata[i]。 } template class T void SeqStackT::Output() //將棧的數(shù)組形式打印成棋盤形式 { coutNO.ans:endl。 //若不符合條件則出棧 } } template class T bool SeqStackT::Judgement() { for(int i=0。 if (Judgement()) //判斷擺放皇后的位置是否安全 { if (rowStackSize1) //若還沒有放到第八個(gè)皇后，則進(jìn)行下一個(gè)皇后的放置 PlaceQueen(row+1)。 top。 template class T 14 void SeqStackT::Push(T x) //入棧操作 { if(top=StackSize1) throw error。}。 //擺放 8 皇后的遞歸函數(shù) bool Judgement()。 //初始化擺放方案計(jì)數(shù)器 template class T class SeqStack //定義順序棧模板類 { public: SeqStack(){top=1。請(qǐng)?jiān)O(shè)計(jì)算法打印所有可能的擺放方法。 printf(回收內(nèi)存結(jié)束 ！ )。} case 5:OutPut(L)。 scanf(%d,amp。break。} case 2:{ printf(在第 i個(gè)聯(lián)系人前插入，請(qǐng)輸入 i值 \n)。 if((t=0)||(t5)) break。 Linklist L。 case 3:SortAddress(p)。 switch(i) { case 1:SortName(p)。3:按地址排序 。 int i。 p=s。(strcmp(pTel,qnextTel)0)) q=qnext。p=qnextnext。 p=s。(strcmp(pAddress,qnextAddress)0)) q=qnext。p=qnextnext。 p=s。(strcmp(pName,qnextName)0)) q=qnext。p=qnextnext。 scanf(%d,amp。 } printf(\n1:按姓名查找 。 if(p!=NULL) PutNode(p)。 if(p!=NULL) PutNode(p)。 if(p!=NULL) PutNode(p)。b)。2:按聯(lián)系電話查找 。 } //查找函數(shù) void ListFind(Linklist stu) { Linklist p。 scanf(%s,tem)。 else p=pnext。 } //按聯(lián)系電話查找的函數(shù) Linklist FindTel(Linklist p) { 8 char tem[N]。 scanf(%s,tem)。 while(p!=NULL) { PutNode(p)。 free(q)。 q=pnext。amp。 } 7 //刪除通訊錄中第 i個(gè)聯(lián)系人的 函數(shù) void ListDelete(Linklist L,int i) { int j=0。 s=(Linklist)malloc(sizeof(Person))。amp。 } //向通訊錄中第 i個(gè)位置前插入一個(gè)聯(lián)系人的函數(shù) void ListInsert(Linklist L,int i) { int j=0。退出： \n)。snext=p。 s=L。 scanf(%d,amp。 Linklist s,p,L。 while(p!=NULL) { z=pnext。 printf(\n 通訊者聯(lián)系電話 :\n%s,pTel)。 scanf(%s,pTel)。 }Person,*Lin