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

1、第一章 習題答案 2、xxV 3 、(1 )包含改變量定義的最小范圍 ( 2 )數(shù)據(jù)抽象、信息隱蔽 ( 3)數(shù)據(jù)對象、對象間的關系、一組處理數(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)C 5、語句頻度為 1+ ( 1+2 ) + (1+2+3 ) + + (1+2+3+n ) 第二章 習題答案 1 、( 1 )一半，插入、刪除的位置 ( 2)順序和鏈式，顯示，隱式 ( 3)一定，不一定 ( 4 )頭指針，頭結(jié)點的指

2、針域，其前驅(qū)的指針域 2、(1) A(2) A：E、 A B： H 、 L、 I、 E、 A C： F、 M D： L、 J、 A、 G 或 J、 A、 G 3) D ( 4) D ( 5) C( 6) A、 C 3、頭指針：指向整個鏈表首地址的指針，標示著整個單鏈表的開始。 頭結(jié)點：為了操作方便，可以在單鏈表的第一個結(jié)點之前附設一個結(jié)點，該結(jié)點的數(shù)據(jù) 域可以存儲一些關于線性表長度的附加信息，也可以什么都不存。 首元素結(jié)點：線性表中的第一個結(jié)點成為首元素結(jié)點。 4 、算法如下： int Linser(SeqList *L,int X) int i=0,k; if(L-last=MAXSIZE-

3、1) printf( “表已滿無法插入 ”)； return(0); while(ilastk=I;k-) L-elemk+1=L-elemk; L-elemi=X; L-last+; return(1); 5、算法如下： #define OK 1 #define ERROR 0 Int LDel(Seqlist *L,int i,int k) int j; if(i(L-last+2) printf( “輸入的 i， k 值不合法 ”); return ERROR; if(i+k)=(L-last+2) L-last=i-2; ruturn OK; else for(j=i+k-1;jlas

4、t;j+) elemj-k=elem j; L-last=L-last-k; return OK; 6、算法如下： #define OK 1 #define ERROR 0 Int Delet(LInkList L,int mink,int maxk) Node *p,*q; p=L; while(p-next!=NULL) p=p-next; if(minknext-data=mink)|(p-datanext-datanext; while(q-datanext=q-next; free(q); q=p-next; return OK; 9、算法如下： int Dele(Node *S)

5、Node *p; P=s-next; If(p= =s) printf( “只有一個結(jié)點，不刪除 ”)； return 0; else if(p-next= =s) s-next=s; free(p); return 1; Else while(p-next-next!=s) P=p-next; P-next=s; Free(p); return 1; 第三章 習題答案 2、(1) 3、棧有順序棧和鏈棧兩種存儲結(jié)構(gòu)。 在順序棧中，棧頂指針 top=-1 時，棧為空；棧頂指針 top=Stacksize-1 時，棧為滿。 在帶頭結(jié)點鏈棧中，棧頂指針 top- next=NULL ，則代表?？眨恢?/p>

6、要系統(tǒng)有可用空間， 鏈棧就不會出現(xiàn)溢出，既沒有棧滿。 5、 #include #include stdio.h void main( ) char ch,temp; SeqStack s; InitStack( scanf(%c, while(ch!= scanf(%c, while(ch!= scanf(%c, if(ch!=temp) break; if(!IsEmpty( else scanf(%c, if(ch=) printf(yes!n); else printf(no!n); 12 、(1)功能：將棧中元素倒置。 ( 2)功能：刪除棧中的 e 元素。 (3)功能：將隊列中的元素倒

7、置。 第四章習題答案 1、StrLength(s) 操作結(jié)果為 14 ；SubString(sub1,s,1,7) 操作結(jié)果為 sub1= IAM A SubString(sub2,s,7,1) 操作結(jié)果為 sub2= ； StrIndex(s, A ,4) 操作結(jié)果為 5； StrReplace(s, STUDENT ,q) 操作結(jié)果為 IAM A WORKER ； StrCat(StrCat(sub1,t), StrCat(sub2,q) 操作結(jié)果為 IAM A GOOD WORKER int StrReplace（SString S,Sstring T,SString V） int i=

8、1; / 從串 S 的第一個字符起查找串 T if（StrEmpty（T） /T 是空串 return ERROR; do i=Index（S,T,i）; / 結(jié)果 i 為從上一個 i 之后找到的子串 T 的位置 if（i） / 串 S 中存在串 T StrDelete（S,i,StrLength（T）; / 刪除該串 T StrInsert（S,i,V）; / 在原串 T 的位置插入串 V i+=StrLength（V）; / 在插入的串 V 后面繼續(xù)查找串 T while（i）; return OK; 第五章習題答案 1 、（1 ）數(shù)組 A 共占用 48*6=288 個字節(jié)； （2 ）數(shù)組

9、 A 的最后一個元素的地址為 1282 ； （3 ）按行存儲時 loc（A36）=1000+ （3-1 ）*8+6-1*6=1126 （4 ）按列存儲時 loc（A36）=1000+ （6-1 ）*6+3-1*6=1192 9、（1）（a，b）（2）（c，d）（3）（b）（4）b（5）（d） 10、D 第六章 習題答案 1 、三個結(jié)點的樹的形態(tài)有兩個；三個結(jié)點的二叉樹的不同形態(tài)有5 個。 2、略 3、證明：分支數(shù) =n i+2n 2+kn k（1） n= n o+n 1+ +n k（ 2） t n=分支數(shù)+1（3） 將（ 1 ）（ 2 ）代入（ 3 ）得 n0= n 2+2n 3+3n 4+

10、+ （ k-1 ） n k+1 4、 注：C結(jié)點作為D的右孩子（畫圖的時候忘記了，不好意思） 5、 n0=50 ，n2=nO-仁49，所以至少有 99個結(jié)點。 6、（ 1）前序和后序相同：只有一個結(jié)點的二叉樹 （2）中序和后序相同：只有左子樹的二叉樹 （3）前序和中序相同：只有右子樹的二叉樹 7、 證明：I n個結(jié)點的K叉樹共有nk個鏈域，分支數(shù)為 n-1 （即非空域） 空域=nk- （ n-1 ） =nk-n+1 8、對應的樹如下： H 丁 / 一卜 k I A / p I 9、（答案不唯一） 哈夫曼樹如下圖所示: 哈夫曼編碼如下: 頻率 編碼 0.070010 0.1910 0.02000

11、00 0.06 0001 0.3201 0.0300001 0.2111 0.10 0011 11、對應的二叉樹如下: 12、求下標分別為i和j的兩個桔點的最近公共祖先結(jié)點的值。 typedef int ElemType; void An cestor(ElemType A,i nt n ,i nt i,i nt j) while(i!=j) if(ij) i=i/2; else j=j/2; printf(所查結(jié)點的最近公共祖先的下標是%d,值是d,i,Ai); 15、編寫遞歸算法，對于二叉樹中每一個元素值為X的結(jié)點，刪去以它為根的子樹，并釋 放相應的空間。 void Del_Sub(BiT

12、ree T) if(T-lchild) Del_Sub(T-lchild); if(T-rchild) Del_Sub(T-rchild); free(T); void Del_Sub_x(BiTree T,i nt x) if(T-data=x) Del_Sub(T); else if(T-lchild) Del_Sub_x(T-lchild,x); if(T-rchild) Del_Sub_x(T-rchild,x); 22、 int Width(BiTree bt) if (bt=NULL) return (0); else BiTree p,Q50; in t fron t=1,rea

13、r=1,last=1; int temp=0, maxw=0; Qrear=bt; while(frontlchild!=NULL) Q+rear=p-lchild; if (p-rchild!=NULL) Q+rear=p-rchild; last=rear; if(tempmaxw) maxw=temp; temp=0; return (maxw); 第七章 習題答案 1、(1)頂點 1的入度為 3，出度為 0 ； 頂點 2的入度為 2 ，出度為 2 ； 頂點 3的入度為 1 ，出度為 2 ； 頂點 4的入度為 1 ，出度為 3 ； 頂點 5的入度為 2 ，出度為 1 ； 頂點 6的入度為

14、 2 ，出度為 3 ； (2) 鄰接矩陣如下： 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 1 0 (3 )鄰接表 (4 )逆鄰接表 2、答案不唯一 (2 )深度優(yōu)先遍歷該圖所得頂點序列為：1 , 2 , 3 , 4 , 5, 6 L|TT3HL3-m j 50 占I3P 十還匚4匿囚 3、 邊的序列為：(1，2)(2，3)( 3，4)( 4，5)( 5，6) (3 )廣度優(yōu)先遍歷該圖所得頂點序列為：1，5，6，3，2，4 邊的序列為：(1，5)( 1，6)( 1，3)( 1，2)( 5，4) (1 )

15、每個事件的最早發(fā)生時間： ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16, ve(6)=16, ve=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 (2 )每個活動的最早開始時間: e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=1

16、2, e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21 每個活動的最遲開始時間： l(0,1)=4,l(0,2)=0,l(1,3)=9,l(2,3)=6,l(2,4)=12,l(3,4)=12,l(3,5)=12,l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15,l(7,8)=19, l(6,9)=19, l(8,9)=21 (3 )關鍵路徑如下圖所示： 4、頂點1到其余頂點的最短路經(jīng)為: 1- 3最短路經(jīng)為 長度為15 1- 2最短路經(jīng)為 長度為19 1-

17、 5最短路經(jīng)為 長度為25 1- 4最短路經(jīng)為 1- 6最短路經(jīng)為 4 ;長度為29 4 , 6 ;長度為44 13、A(7)B(3)C(2)D(11)E(8) 14、略 15、略 第八章查找 1、畫出對長度為10的有序表進行折半查找的判定樹，并求其等概率時查找成功的平均查找 長度。 解： ASL=(1+2*2+4*3+3*4)/10=2.9 5、 解：(1 )插入完成后的二叉排序樹如下: ASL=(1+2*2+3*3+3*4+2*5+1*6)/12=3.5 (2)ASL=(1+282+3*4+4*5)=37/12 12、 解：哈希表構(gòu)造如下: 0 1 2 3 4 5 6 7 8 9 1 0

18、2 4 3 0 5 4 1 3 6 2 1 0 1 3 6 7 H(22)=(22*3)%11=0 H(41)=(41*3)%11=2 H(53)=(53*3)%11=5 H(46)=(46*3)%11=6 H(30)=(30*3)%11=2與(41)沖突 H1(30)=(2+1)%11=3 H(13)=(13*3)%11=6與 46 沖突 H1(13)=(6+1)%11=7 H(01)=(01*3)%11=3與 30 沖突 H1(01)=(3+1)%11=4 H(67)=(67*3)%11=3與 30 沖突 H1(67)=(3+1)%11=4與 01 沖突 H2(67)=(3+2)%11=5

19、與53 沖突 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=2 ASLu nsucc=(2+8+7+6+5+4+3+2)/8=37/8 第九章排序 426 ）為例， ）堆排序（5） ，653，908 653，908 897，908 1、以關鍵字序列(503 , 087 , 512 , 061 , 908 , 170 , 897 , 275 , 653 , 手工執(zhí)行以下排序算法，寫出每一趟派結(jié)束時的關鍵字狀態(tài)。 (1 )直接插入排序(2 )希爾排序(增量序列為 5，

20、3，1)( 3)快速排序(z 歸并排序 解：(1 )略 (2)增量為 5 的排序結(jié)果：170，087，275，061，426，503，897，512 增量為 3 的排序結(jié)果：061，087，275，170，426，503，897，512， 增量為 1 的排序結(jié)果：061，087，170，275，426，503，512，653， (3 ) 一次劃分后:426 087 275 061 170503897 908 653 512 分別進行：170 087 275 061426 503 512 653 897 908 061 087170275426 503 512 653 897 908 061 0

21、87 170 275 426 503 512 653 897 908 4）略 7、已知一組關鍵字： （40，27，28，12 ，15 ，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 50 7 15 12 27 28 40 50 7 12 15 27 28 40 50 16 、（ 1） A3 B1 C4 D2 E7 （2）C （3）C 17 、對，錯，對 數(shù)據(jù)結(jié)構(gòu)課程設計指導書 一、設計內(nèi)容 1. 飛機訂票系統(tǒng)（

22、限 1 人完成） 【問題描述】 設計一個飛機訂票系統(tǒng)，可以模擬處理飛機訂票過程中的各種操作。 【基本要求】 通過此系統(tǒng)可以實現(xiàn)如下功能： 1）錄入 可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定） 。 2）查詢 可以查詢某個航線的情況 （如， 輸入航班號， 查詢起降時間， 起飛抵達城市， 航班票價， 票價折扣，確定航班是否滿倉） ； 可以輸入起飛抵達城市，查詢飛機航班情況。 3）訂票（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班。 4）退票 可退票，退票后修改相關數(shù)據(jù)文件。 客戶資料有姓名，證件號，訂票數(shù)量及航班情

23、況，訂單要有編號。 5）修改航班信息 當航班信息改變可以修改航班數(shù)據(jù)文件 根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結(jié)構(gòu)，設計程序完成功能。 2. 文章編輯（限 1 人完成） 【問題描述】 輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。 【基本要求】 靜態(tài)存儲一頁文章，每行最多不超過 80 個字符，共 N 行； 1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)； 2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)； 3）刪除某一子串，并將后面的字符前移； 4）用指定的字符串替換某一子串； 5）存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能； 6）輸入數(shù)據(jù)的形式和范圍：可以輸入

24、大寫、小寫的英文字母、任何數(shù)字及標點符號。 7）輸出形式：分行輸出用戶輸入的各行字符；分 4行輸出”全部字母數(shù)”、”數(shù)字個數(shù)”、” 空格個數(shù)”、”文章總字數(shù)”；輸出刪除某一字符串后的文章；輸出替換某一字符串后的 文章。 3. 宿舍管理查詢軟件（限 1 人完成） 【問題描述】 為宿舍管理人員編寫一個宿舍管理查詢軟件。 【基本要求】 1）程序設計要求： 采用交互工作方式 建立數(shù)據(jù)文件，數(shù)據(jù)文件按關鍵字（姓名、學號、房號）進行排序（冒泡、選擇、插入排 序等任選一種 ） 2）查詢菜單 : （用二分查找實現(xiàn)以下操作 ） 按姓名查詢 按學號查詢 按房號查詢 3）輸出任一查詢結(jié)果（可以連續(xù)操作） 4. 全國

25、交通咨詢模擬 【問題描述】 處于不同目的的旅客對交通工具有不同的要求。 例如， 因公出差的旅客希望在旅途中的時間 盡可能的短， 出門旅游的游客則期望旅費盡可能省， 而老年旅客則要求中轉(zhuǎn)次數(shù)最少。 編制 一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。 【設計要求】 1）提供對城市信息進行編輯（如：添加或刪除）的功能。 2）提供對列車時刻表進行編輯（增設或刪除）的功能。 3）提供兩種最優(yōu)決策：最快到達和最省錢到達。 4 ）旅途中耗費的總時間應該包括中轉(zhuǎn)站的等候時間。 5）咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優(yōu)決策原則，輸出 信息：最快需要多長時間才

26、能到達或者最少需要多少旅費才能到達， 并詳細說明于何時乘坐 哪一趟列車到何地。 測試數(shù)據(jù)：參考教科書 7.6節(jié)圖 7.33 的全國交通圖，自行設計列車時刻表。 【實現(xiàn)提示】 1）對全國城市交通圖和列車時刻表進行編輯， 應該提供文件形式輸入和鍵盤輸入兩種方式。 列車時刻表則需根據(jù)交通圖給出各個路段的詳細信息，例如：基于教科書7.6節(jié)圖7.33 的交 通圖， 對從北京到上海的火車， 需給出北京至天津、 天津至徐州及徐州至上海各段的出發(fā)時 間、到達時間及票價等信息。 2）以鄰接表作交通圖的存儲結(jié)構(gòu)，表示邊的結(jié)構(gòu)內(nèi)除含有鄰接點的信息外，還應包括交通 工具、路程中耗費的時間和花費以及出發(fā)和到達的時間等多

27、種屬性。 5. 哈夫曼編碼 / 譯碼器（限 1 人完成） 【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)， 重復地顯示并處理以下項目， 直到選擇退出為 止。 【基本要求】 1）將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件 （文件名為 data.txt ，位于執(zhí)行程序的當前目錄中 ） 2）分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu) 3）初始化：鍵盤輸入字符集大小 n 、n 個字符和 n 個權(quán)值，建立哈夫曼樹； 4）編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5）輸出編碼； 6）設字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47

28、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 【進一步完成內(nèi)容】 1）譯碼功能； 2）顯示哈夫曼樹； 3）界面設計的優(yōu)化。 6. 走迷宮游戲 【問題描述】 以一個m xn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任 意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 1 首先用二維數(shù)組存儲迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。 2一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的遞歸或非遞歸程序。求得的 通路以三元組（i, j，d ）

29、形式輸出，其中：（i，j）指示迷宮中的一個坐標，d表示走到下 一坐標的方向（東、南、西、北四個方向所用代表數(shù)字，自行定義）。 3可以用多種方法實現(xiàn)，但至少用兩種方法，用三種以上可加分。 【實現(xiàn)提示】 1 計算機解迷宮問題通常用的是 “窮舉求解 ”方法，即從入口出發(fā)，順著某一個方向進行探 索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置， 求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設定的迷宮沒有通路。 迷宮的入口點的下標為（ 1， 1），出口點的下標為（ m， n ） 。為處理方便起見，可在迷宮的 四周加一圈障礙。對于迷宮的任一位置，均可約定有東、

30、南、西、北四個方向可通。 2有一種簡單走出迷宮的方法，把手放在右邊的墻上開始前進， 始終不要把手從墻上移開。 如果迷宮向右拐，你也順著墻向右拐。只要不把手從墻上移開，最終就會到達迷宮的出口。 當然這樣得到的路徑可能不是一個最短的路徑， 但它可以最終得到結(jié)果， 換句話說， 這種方 法走不出迷宮的風險是最小的。 7. 作業(yè)評分系統(tǒng) 【問題描述】 設計一個可以給小學生出題并且可以給出分數(shù)的系統(tǒng)軟件。 【基本要求】 利用棧求表達式的值，可供小學生作業(yè)，并能給出分數(shù)。 1）建立試題庫文件，隨機產(chǎn)生 n 個題目； 2）題目涉及加減乘除，帶括弧的混合運算； 3) 隨時可以退出； 4) 給出作業(yè)分數(shù)。 【進一

31、步完成內(nèi)容】 1) 保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價。 2) 界面設計的優(yōu)化。 8. 散列表的設計與實現(xiàn) 【問題描述】 設計散列表實現(xiàn)電話號碼查找系統(tǒng)。 【基本要求】 1)設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址； 2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立散列表； 3) 采用一定的方法解決沖突； 4) 查找并顯示給定電話號碼的記錄； 5) 查找并顯示給定用戶名的記錄。 【進一步完成內(nèi)容】 1)系統(tǒng)功能的完善； 2)設計不同的散列函數(shù)，比較沖突率； 3) 在散列函數(shù)確定的前提下， 嘗試各種不同類型處理沖突的方法，考察平均查找長度 的變化。 9. 停車場管

32、理 【問題描述】 設停車場是一個可停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車 場內(nèi)按車輛到達時間的先后順序， 依次由北向南排列 (大門在最南端， 最先到達的第一輛車 停放在車場的最北端) ，若車場內(nèi)已停滿 n 輛汽車， 則后來的汽車只能在門外的便道上等待， 一旦有車開走， 則排在便道上的第一輛車即可開入； 當停車場內(nèi)某輛車要離開時， 在它之后 進入的車輛必須先退出車場為它讓路， 待該輛車開出大門外， 其他車輛再按原次序進入車場， 每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。 試為停車場編制 按上述要求進行管理的模擬程序。 【基本要求】 以棧模擬停車

33、場， 以隊列模擬車場外的便道， 按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。 每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車 “到達”或“離去 ”信息、汽車牌照號碼以及到達或離去 的時刻。 對每一組輸入數(shù)據(jù)進行操作后的輸出信息為： 若是車輛到達， 則輸出汽車在停車場 內(nèi)或便道上的停車位置； 若是車輛離去， 則輸出汽車在停車場內(nèi)停留的時間和應交納的費用 (在便道上停留的時間不收費) 。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。 【測試數(shù)據(jù)】 設 n=2，輸入數(shù)據(jù)為：(A,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 表示到達(Arrival ) ; D 表示 (Departure ); E表示輸入結(jié)束(End )。 【實現(xiàn)提示】 需另設一個棧， 臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié) 構(gòu)實現(xiàn)。