數(shù)據(jù)結(jié)構(gòu)---C語言描述(耿國華)課后習(xí)題答案

1、第一章 習(xí)題答案2、××3、（1）包含改變量定義的最小范圍（2）數(shù)據(jù)抽象、信息隱蔽（3）數(shù)據(jù)對象、對象間的關(guān)系、一組處理數(shù)據(jù)的操作（4）指針類型（5）集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（6）順序存儲、非順序存儲（7）一對一、一對多、多對多（8）一系列的操作（9）有限性、輸入、可行性4、（1）A（2）C（3）C5、語句頻度為1+（1+2）+（1+2+3）+（1+2+3+n）第二章 習(xí)題答案1、（1）一半，插入、刪除的位置（2）順序和鏈?zhǔn)?，顯示，隱式（3）一定，不一定（4）頭指針，頭結(jié)點(diǎn)的指針域，其前驅(qū)的指針域2、（1）A（2）A：E、AB：H、L、I、E、AC：F、MD：

2、L、J、A、G或J、A、G（3）D（4）D（5）C（6）A、C3、頭指針：指向整個鏈表首地址的指針，標(biāo)示著整個單鏈表的開始。頭結(jié)點(diǎn)：為了操作方便，可以在單鏈表的第一個結(jié)點(diǎn)之前附設(shè)一個結(jié)點(diǎn)，該結(jié)點(diǎn)的數(shù)據(jù)域可以存儲一些關(guān)于線性表長度的附加信息，也可以什么都不存。首元素結(jié)點(diǎn)：線性表中的第一個結(jié)點(diǎn)成為首元素結(jié)點(diǎn)。4、算法如下：int Linser(SeqList *L,int X int i=0,k;if(L->last>=MAXSIZE-1 printf(“表已滿無法插入”；return(0;while(i<=L->last&&L->elemi i+;f

3、or(k=L->last;k>=I;k-L->elemk+1=L->elemk;L->elemi=X;L->last+;return(1;5、算法如下：#define OK 1#define ERROR 0Int LDel(Seqlist *L,int i,int k int j;if(i<1|(i+k>(L->last+2 printf(“輸入的i，k值不合法”;return ERROR;if(i+k=(L->last+2 L->last=i-2;ruturn OK;elsefor(j=i+k-1;j<=L->la

4、st;j+elemj-k=elemj;L->last=L->last-k;return OK;6、算法如下：#define OK 1#define ERROR 0Int Delet(LInkList L,int mink,int maxk Node *p,*q;p=L;while(p->next!=NULLp=p->next;if(mink next->data>=mink|(p->data<=maxk printf(“參數(shù)不合法”;return ERROR;else p=L;while(p->next-data<=minkp=p-&

5、gt;next;while(q->data p->next=q->next;free(q;q=p->next;return OK;9、算法如下：int Dele(Node *S Node *p;P=s->next;If(p= =sprintf(“只有一個結(jié)點(diǎn)，不刪除”；return 0;elseif(p->next= =ss->next=s;free(p;return 1;Else while(p->next->next!=sP=p->next;P->next=s;Free(p;return 1;第三章 習(xí)題答案2、（1）3、棧

6、有順序棧和鏈棧兩種存儲結(jié)構(gòu)。在順序棧中，棧頂指針top=-1時，棧為空；棧頂指針top=Stacksize-1時，棧為滿。在帶頭結(jié)點(diǎn)鏈棧中，棧頂指針top-next=NULL，則代表?？?；只要系統(tǒng)有可用空間，鏈棧就不會出現(xiàn)溢出，既沒有棧滿。5、#include #include "stdio.h"void main( char ch,temp;SeqStack s;InitStack(&s;scanf("%c",&ch;while(ch!=''&&ch!='&' Push(&

7、s,ch;scanf("%c",&ch;while(ch!=''&&!IsEmpty(&s Pop(&s,&temp;scanf("%c",&ch;if(ch!=tempbreak;if(!IsEmpty(&sprintf("no!n"elsescanf("%c",&ch;if(ch='' printf("yes!n"else printf("no!n"12、（1）功能：將

8、棧中元素倒置。（2）功能：刪除棧中的e元素。（3）功能：將隊列中的元素倒置。 第四章習(xí)題答案1、StrLength(s操作結(jié)果為14；SubString(sub1,s,1,7操作結(jié)果為sub1=I AM A ；SubString(sub2,s,7,1操作結(jié)果為sub2= ；StrIndex(s,A,4 操作結(jié)果為5；StrReplace(s,STUDENT,q 操作結(jié)果為I AM A WORKER；StrCat(StrCat(sub1,t, StrCat(sub2,q 操作結(jié)果為I AM A GOOD WORKER；2、int StrReplace(SString S,Sstring T,SS

9、tring Vint i=1; /從串S的第一個字符起查找串Tif(StrEmpty(T /T是空串return ERROR;doi=Index(S,T,i; /結(jié)果i為從上一個i之后找到的子串T的位置if(i /串S中存在串TStrDelete(S,i,StrLength(T; /刪除該串TStrInsert(S,i,V; /在原串T的位置插入串Vi+=StrLength(V; /在插入的串V后面繼續(xù)查找串Twhile(i;return OK;第五章習(xí)題答案1、（1）數(shù)組A共占用48*6=288個字節(jié)；（2）數(shù)組A的最后一個元素的地址為1282；（3）按行存儲時loc（A36）=1000+（

10、3-1）*8+6-1*6=1126（4）按列存儲時loc（A36）=1000+（6-1）*6+3-1*6=11929、（1）（a，b）（2）（c，d）（3）（b）（4）b（5）（d）10、D第六章 習(xí)題答案1、三個結(jié)點(diǎn)的樹的形態(tài)有兩個；三個結(jié)點(diǎn)的二叉樹的不同形態(tài)有5個。2、略3、證明：分支數(shù)=n1+2n2+knk （1）n= n0+n1+nk （2）n=分支數(shù)+1 （3）將（1）（2）代入（3）得n0= n2+2n3+3n4+（k-1）nk+14、注：C結(jié)點(diǎn)作為D的右孩子（畫圖的時候忘記了，不好意思）5、n0=50，n2=n0-1=49，所以至少有99個結(jié)點(diǎn)。6、（1）前序和后序相同：只有一個

11、結(jié)點(diǎn)的二叉樹（2）中序和后序相同：只有左子樹的二叉樹（3）前序和中序相同：只有右子樹的二叉樹7、證明：n個結(jié)點(diǎn)的K叉樹共有nk個鏈域，分支數(shù)為n-1（即非空域）。空域=nk-（n-1）=nk-n+18、對應(yīng)的樹如下： 9、（答案不唯一）哈夫曼樹如下圖所示：哈夫曼編碼如下：頻率 編碼0.07 00100.19 100.02 000000.06 00010.32 010.03 000010.21 110.10 001111、對應(yīng)的二叉樹如下：12、求下標(biāo)分別為i和j的兩個桔點(diǎn)的最近公共祖先結(jié)點(diǎn)的值。typedef int ElemType;void Ancestor(ElemType A,int

12、n,int i,int jwhile(i!=jif(i>j i=i/2; 聯(lián)系電話printf("所查結(jié)點(diǎn)的最近公共祖先的下標(biāo)是%d,值是%d",i,Ai;15、編寫遞歸算法，對于二叉樹中每一個元素值為X的結(jié)點(diǎn)，刪去以它為根的子樹，并釋放相應(yīng)的空間。void Del_Sub(BiTree T if(T->lchild Del_Sub(T->lchild;if(T->rchild Del_Sub(T->rchild;free(T;所處位置 if(T->data=x Del_Sub(T;elseif(T->lchild Del_Sub_

13、x(T->lchild,x;if(T->rchild Del_Sub_x(T->rchild,x;22、int Width(BiTree btif (bt=NULL return (0; elseBiTree p,Q50; int front=1,rear=1,last=1;int temp=0, maxw=0; Qrear=bt; while(front<=lastp=Qfront+; temp+;if (p->lchild!=NULL Q+rear=p->lchild; if (p->rchild!=NULL Q+rear=p->rchild

14、; last=rear; if(temp>maxw maxw=temp;（畝） temp=0;return (maxw;第七章 習(xí)題答案1核心區(qū)面積（畝）1的入度為3，出度為0；頂點(diǎn)2的入度為2，出度為2；工作人員人數(shù)頂點(diǎn) 3 的入度為 ，出度為2；頂點(diǎn)4的入度為1年接待人數(shù)3；52，出度為1；直接經(jīng)營收入頂點(diǎn)的入度為2，出度為3；（2）鄰接矩陣如下：0 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 11 0 0 0 0 01 1 0 0 1 0（3）鄰接表（4）逆鄰接表2、答案不唯一（2）深度優(yōu)先遍歷該圖所得頂點(diǎn)序列為：1，2，3，4，5，6）（4，

15、5）（5，6）（3）廣度優(yōu)先遍歷該圖所得頂點(diǎn)序列為：鄉(xiāng)鎮(zhèn)（街道）意見，5，6，3，2， 4 邊的序列為：（1，5）（1，6）（1（蓋章）3 ）（ 1 ， 2 ）（ 5 ， 4 ） 月 3、（1ve(0=0,ve(1=5,ve(2=6, ve(3=12, ve(4=15, ve(5=16,ve(6=16, ve(7=19, ve(8=21, ve(9=23每個事件的最晚發(fā)生時間:：vl(9=23, vl(8=21, vl(7=19, vl(6=19, vl(5=16, vl(4=15,vl(3=12, vl(2=6, vl(1=9, vl(0=0（2e(4,5=15, e(3,6=12, e(5

16、,8=16, e(4,7=15, e(7,8=19, e(6,9=16, e(8,9=21每個活動的最遲開始時間：（蓋章）（年 月 日1 到其余頂點(diǎn)的最短路經(jīng)為： 1-市農(nóng)辦、市旅游局意見1 ， 3 ；長度為 15 1-最短路經(jīng)為1，3，2；長度為191-51 月3，5；長度為1-4最短路經(jīng)為1，3，2，1- 6 1，3，2，主題詞：農(nóng)業(yè)旅游，6；長度為評定 辦法、略第八章 送：各鄉(xiāng)鎮(zhèn)人民政府（街道辦事處），市直有關(guān)部門。章丘市農(nóng)村工作辦公室 二0一一年七月六日印 解：（共印50份）5、解：（1）插入完成后的二叉排序樹如下：ASL=(1+2*2+3*3+3*4+2*5+1*6/12=3.5(2

17、ASL=(1+282+3*4+4*5=37/12(312、解：哈希表構(gòu)造如下： 012345 6 7891022413001534613 67H(22=(22*3%11=0H(41=(41*3%11=2H(53=(53*3%11=5H(46=(46*3%11=6H(30=(30*3%11=2 與(41沖突H1(30=(2+1%11=3H(13=(13*3%11=6 與46沖突H1(13=(6+1%11=7H(01=(01*3%11=3 與30沖突H1(01=(3+1%11=4H(67=(67*3%11=3 與30沖突H1(67=(3+1%11=4 與01沖突H2(67=(3+2%11=5 與5

18、3沖突H3(67=(3+3%11=6 與46沖突H4(67=(3+4%11=7 與13沖突H5(67=(3+5%11=8 ASLsucc=(1*4+2*3+6/8=2ASLunsucc=(2+8+7+6+5+4+3+2/8=37/8第九章 排序1、以關(guān)鍵字序列（503，087，512，061，908，170，897，275，653，426）為例，手工執(zhí)行以下排序算法，寫出每一趟派結(jié)束時的關(guān)鍵字狀態(tài)。（1）直接插入排序（2）希爾排序（增量序列為5，3，1）（3）快速排序（4）堆排序（5）歸并排序解：（1）略（2）增量為5的排序結(jié)果：170，087，275，061，426，503，897，512，

19、653，908增量為3的排序結(jié)果：061，087，275，170，426，503，897，512，653，908增量為1的排序結(jié)果：061，087，170，275，426，503，512，653，897，908（3）一次劃分后：426 087 275 061 170503897 908 653 512分別進(jìn)行：170 087 275 061426 503 512 653 897 908061 087170275426 503 512 653 897 908061 087 170 275 426 503 512 653 897 908 （4）略7、已知一組關(guān)鍵字：（40，27，28，12，15，

20、50，7），要求采用快速排序法從小到大排序。請寫出每趟排序后的劃分結(jié)果。解：初始狀態(tài)：40 27 28 12 15 50 7一次劃分：7 27 28 12 15 40 50依次劃分：7 27 28 12 15 40 507 15 12 27 28 40 507 12 15 27 28 40 5016、（1）A3 B1 C4 D2 E7(2C(3C17、對，錯，對數(shù)據(jù)結(jié)構(gòu)課程設(shè)計指導(dǎo)書一、設(shè)計內(nèi)容 1.飛機(jī)訂票系統(tǒng)（限1 人完成）【問題描述】設(shè)計一個飛機(jī)訂票系統(tǒng)，可以模擬處理飛機(jī)訂票過程中的各種操作?！净疽蟆客ㄟ^此系統(tǒng)可以實(shí)現(xiàn)如下功能：1錄入可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)

21、據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）。2查詢可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況。3訂票（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班。4退票可退票，退票后修改相關(guān)數(shù)據(jù)文件。客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。5修改航班信息當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能。2.文章編輯（限1 人完成）【問題描述】輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)?！净疽?/p>

22、求】靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；1分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；2統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；3刪除某一子串，并將后面的字符前移；4用指定的字符串替換某一子串；5存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；6輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。7輸出形式：分行輸出用戶輸入的各行字符；分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字?jǐn)?shù)"；輸出刪除某一字符串后的文章；輸出替換某一字符串后的文章。3

23、.宿舍管理查詢軟件（限1 人完成）【問題描述】為宿舍管理人員編寫一個宿舍管理查詢軟件。【基本要求】1 程序設(shè)計要求：采用交互工作方式建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種2 查詢菜單: (用二分查找實(shí)現(xiàn)以下操作按姓名查詢按學(xué)號查詢按房號查詢3 輸出任一查詢結(jié)果（可以連續(xù)操作）4.全國交通咨詢模擬【問題描述】處于不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能的短，出門旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢?！驹O(shè)計要求

24、】1提供對城市信息進(jìn)行編輯（如：添加或刪除）的功能。2提供對列車時刻表進(jìn)行編輯（增設(shè)或刪除）的功能。3 提供兩種最優(yōu)決策：最快到達(dá)和最省錢到達(dá)。4旅途中耗費(fèi)的總時間應(yīng)該包括中轉(zhuǎn)站的等候時間。5咨詢以用戶和計算機(jī)的對話方式進(jìn)行。由用戶輸入起始站、終點(diǎn)站、最優(yōu)決策原則，輸出信息：最快需要多長時間才能到達(dá)或者最少需要多少旅費(fèi)才能到達(dá)，并詳細(xì)說明于何時乘坐哪一趟列車到何地。測試數(shù)據(jù)：參考教科書7.6節(jié)圖7.33的全國交通圖，自行設(shè)計列車時刻表。【實(shí)現(xiàn)提示】1 對全國城市交通圖和列車時刻表進(jìn)行編輯，應(yīng)該提供文件形式輸入和鍵盤輸入兩種方式。列車時刻表則需根據(jù)交通圖給出各個路段的詳細(xì)信息，例如：基于教科書7

25、.6節(jié)圖7.33的交通圖，對從北京到上海的火車，需給出北京至天津、天津至徐州及徐州至上海各段的出發(fā)時間、到達(dá)時間及票價等信息。2 以鄰接表作交通圖的存儲結(jié)構(gòu)，表示邊的結(jié)構(gòu)內(nèi)除含有鄰接點(diǎn)的信息外，還應(yīng)包括交通工具、路程中耗費(fèi)的時間和花費(fèi)以及出發(fā)和到達(dá)的時間等多種屬性。5.哈夫曼編碼/譯碼器（限1 人完成）【問題描述】設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止?！净疽蟆? 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中2 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)3 初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹；4 編碼：

26、利用建好的哈夫曼樹生成哈夫曼編碼；5 輸出編碼；6 設(shè)字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z頻度 57 63 15 1 48 51 80 23 8 18 1 16 1【進(jìn)一步完成內(nèi)容】1 譯碼功能；2 顯示哈夫曼樹；3 界面設(shè)計的優(yōu)化。6.走迷宮游戲【問題描述】以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的

27、結(jié)論?！净疽蟆?首先用二維數(shù)組存儲迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。2一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的遞歸或非遞歸程序。求得的通路以三元組（i，j，d）形式輸出，其中：（i，j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向（東、南、西、北四個方向所用代表數(shù)字，自行定義）。3可以用多種方法實(shí)現(xiàn)，但至少用兩種方法，用三種以上可加分?！緦?shí)現(xiàn)提示】1計算機(jī)解迷宮問題通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某一個方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒有通

28、路。迷宮的入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（m，n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮的任一位置，均可約定有東、南、西、北四個方向可通。2有一種簡單走出迷宮的方法，把手放在右邊的墻上開始前進(jìn)，始終不要把手從墻上移開。如果迷宮向右拐，你也順著墻向右拐。只要不把手從墻上移開，最終就會到達(dá)迷宮的出口。當(dāng)然這樣得到的路徑可能不是一個最短的路徑，但它可以最終得到結(jié)果，換句話說，這種方法走不出迷宮的風(fēng)險是最小的。7.作業(yè)評分系統(tǒng)【問題描述】設(shè)計一個可以給小學(xué)生出題并且可以給出分?jǐn)?shù)的系統(tǒng)軟件?！净疽蟆坷脳Ｇ蟊磉_(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。1 建立試題庫文件，隨機(jī)產(chǎn)生

29、n個題目；2 題目涉及加減乘除，帶括弧的混合運(yùn)算；3 隨時可以退出；4 給出作業(yè)分?jǐn)?shù)?！具M(jìn)一步完成內(nèi)容】1）保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評價。2）界面設(shè)計的優(yōu)化。8.散列表的設(shè)計與實(shí)現(xiàn)【問題描述】設(shè)計散列表實(shí)現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；2從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；3采用一定的方法解決沖突；4查找并顯示給定電話號碼的記錄；5查找并顯示給定用戶名的記錄?！具M(jìn)一步完成內(nèi)容】1 系統(tǒng)功能的完善；2 設(shè)計不同的散列函數(shù)，比較沖突率；3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平

30、均查找長度的變化。9.停車場管理【問題描述】設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序?！净疽蟆恳詶ＤM停車場，以隊列模擬車場外

31、的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時刻。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費(fèi)用（在便道上停留的時間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊列以鏈表結(jié)構(gòu)實(shí)現(xiàn)?！緶y試數(shù)據(jù)】設(shè)n=2，輸入數(shù)據(jù)為：(A,1,5,(A,2,10,(D,1,15,(A,3,20,(A,4,25,(A,5,30,(D,2,35,(D,4,40,(E,0,0。其中：A表示到達(dá)（Arrival）；D表示（Departure）；E表示輸入結(jié)束（End）?！緦?shí)現(xiàn)提示】需另設(shè)一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié)構(gòu)實(shí)現(xiàn)。輸入數(shù)據(jù)按到達(dá)或離去的時刻有序。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進(jìn)入停車場的時刻。10.八皇后問題【問題描述】求出在一個n×n的棋盤上，放置n個不