理學數(shù)據(jù)結(jié)構(gòu)迷宮學校超市選址停車場管理算法

1、課 程 設(shè) 計 課 程：數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計名稱：1.迷宮求解路徑問題 2.停車場管理問題 3.學校超市選址問題專 業(yè) 班 級 ： _學 生 姓 名 ： 利用棧實現(xiàn)迷宮的求解一、要解決的問題：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙，設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。二：算法基本思想描述:用一個字符類型的二維數(shù)組表示迷宮，數(shù)組中每個元素取值“0”（表示通路）或“1”（表示墻壁）。二維數(shù)組的第0行、第m+1行、第0列、第m+1列元素全置成“1”， 表示迷宮的邊界；第1行第1列元素和第m行第n列元素置成“0”， 表示迷宮的入口

2、和出口走迷宮的過程可以模擬為一個搜索的過程：每到一處，總讓它按東、南、西、北4個方向順序試探下一個位置；用二維數(shù)組move記錄4個方向上行下標增量和列下標增量，則沿第i個方向前進一步，可能到達的新位置坐標可利用move數(shù)組確定： Px=x+movei0 Py=y+movei1如果某方向可以通過，并且不曾到達，則前進一步，在新位置上繼續(xù)進行搜索；如果4個方向都走不通或曾經(jīng)到達過，則退回一步，在原來的位置上繼續(xù)試探下一位置。三：設(shè)計：1：數(shù)據(jù)結(jié)構(gòu)的設(shè)計：（1）定義三元數(shù)組元素的結(jié)構(gòu)typedef struct MazeDirect int Dx; /行標 int Dy; /列標 int direc

3、t; /走到下一個坐標點的方向MazeDirect; （2）定義鏈表節(jié)點的結(jié)構(gòu)組成typedef struct LinkNode elemtype data; /數(shù)據(jù)域 struct LinkNode *next; /指針域LinkNode;（3）定義鏈棧的頭指針typedef struct LinkNode *top; /棧的頭指針LinkStack;（4）移動數(shù)組結(jié)構(gòu)的定義typedef struct int x,y;/x為行標，y為列標Direction_increm;2：算法的設(shè)計：【1】迷宮圖的設(shè)計設(shè)迷宮為m行n列，利用mazemn來表示一個迷宮，mazeij=0或1; 其中：0表示

4、通路，1表示不通，當從某點向下試探時，中間點有4個方向可以試探，（見圖）而四個角點有2個方向，其它邊緣點有3個方向，為使問題簡單化我們用mazem+2n+2來表示迷宮，而迷宮的四周的值全部為1。這樣做使問題簡單了，每個點的試探方向全部為4，不用再判斷當前點的試探方向有幾個，同時與迷宮周圍是墻壁這一實際問題相一致。假設(shè)有6行8列的迷宮，如下圖為maze810構(gòu)造的迷宮1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0

5、0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1【2】試探方向的設(shè)計：在上述表示迷宮的情況下，每個點有4個方向去試探，如當前點的坐標(x , y)，與其相鄰的4個點的坐標都可根據(jù)與該點的相鄰方位而得到，如圖2所示。因為出口在（m，n），因此試探順序規(guī)定為：從當前位置向前試探的方向為從正東沿順時針方向進行。為了簡化問題，方便的求出新點的坐標，將從正東開始沿順時針進行的這4個方向（用0，1，2，3表示東、南、西、北）的坐標增量放在一個結(jié)構(gòu)數(shù)組move 4 中，在move 數(shù)組中，每個元素有兩個域組成，x：橫坐標增量，y：縱坐標增量。Move數(shù)組如圖3所示。mo

6、ve數(shù)組定義如下：typedef struct int x ; /行int y ; /列 item ; item move4 ;這樣對move的設(shè)計會很方便地求出從某點 (x，y) 按某一方向 v (0v3) 到達的新點（i，j）的坐標：i =x + movev.x ，j = y + movev.y 。(x，y)圖2 與點(x，y)相鄰的4個點及坐標(x，y+1)(x，y-1)(x+1，y)(x-1，y)xy00111020-13-10圖3 增量數(shù)組move【3】棧的設(shè)計：當?shù)竭_了某點而無路可走時需返回前一點，再從前一點開始向下一個方向繼續(xù)試探。因此，壓入棧中的不僅是順序到達的各點的坐標，而且

7、還要有從前一點到達本點的方向，即每走一步棧中記下的內(nèi)容為(行，列，來的方向)。對于圖1所示迷宮，依次入棧為：top >3,4,0 3,3,0 3,2,1 2,2,0 2,1,1 1,1,0棧中每一組數(shù)據(jù)是所到達的每點的坐標及從該點沿哪個方向向下走的，對于圖3迷宮，走的路線為：(1,1,0)à(2,1,1)à(2,2,0)à(3,2,1)à(3,3,0)à(3,4,0)（下腳標表示方向），當無路可走，則應(yīng)回溯，對應(yīng)的操作是出棧，沿下一個方向即方向繼續(xù)試探。棧中元素是一個由行、列、方向組成的三元組，棧元素的設(shè)計如下：typedef struc

8、tint x , y , d ;/* 橫縱坐標及方向*/datatype ;棧的定義為： SeqStack s ;【4】. 如何防止重復(fù)到達某點，以避免發(fā)生死循環(huán)：一種方法是另外設(shè)置一個標志數(shù)組markmn，它的所有元素都初始化為0，一旦到達了某一點 ( i , j )之后，使mark i j 置1，下次再試探這個位置時就不能再走了。另一種方法是當?shù)竭_某點（i , j）后使maze i j 置 -1，以便區(qū)別未到達過的點，同樣也能起到防止走重復(fù)點的目的，此處采用后一方法，算法結(jié)束前可恢復(fù)原迷宮。四：詳細設(shè)計；1. 算法的設(shè)計思想及流程圖（1）主要函數(shù)的功能說明 void ini_stack(L

9、inkStack *)/*初始化鏈棧*/ int empty_Stack(LinkStack *)/*判斷是否為空棧*/ void push_Stack(LinkStack *,elemtype)/*入棧*/ elemtype pop_Stack(LinkStack *) /*出棧*/ int size_stack(LinkStack ) /*棧的規(guī)模大小*/ （2） 算法描述【偽代碼描述】迷宮求解算法思想如下：(1) 棧初始化;(2) 將入口點坐標及到達該點的方向（設(shè)為-1）入棧(3) while (棧不空) 棧頂元素（x , y , d）出棧 ;求出下一個要試探的方向d+ ;/當遇到死路的

10、時候就出棧，尋找原來點的下一個方向 while （還有剩余試探方向時） if （d方向可走）則 （x , y , d）入棧 ; 求新點坐標 (i, j ) ;將新點（i , j）切換為當前點（x , y） ; if ( (x ,)= =(,n) ) 結(jié)束 ; else 重置 d=0 ; else d+ ; 五：源程序清單；#include <stdio.h>#include <stdlib.h>int m,n;typedef struct MazeDirect int Dx; int Dy; int direct;MazeDirect; /*定義三元數(shù)組元素的結(jié)構(gòu)*/t

11、ypedef MazeDirect elemtype;typedef struct LinkNode elemtype data; struct LinkNode *next; /*定義鏈表節(jié)點的結(jié)構(gòu)組成*/LinkNode;typedef struct LinkNode *top; /*定義鏈棧的頭指針*/LinkStack;void ini_stack(LinkStack *stack)/*初始化鏈棧*/ stack->top=NULL;int empty_Stack(LinkStack *stack)/*判斷是否為空棧*/ if (stack->top!=NULL) retu

12、rn 0; else return 1;void push_Stack(LinkStack *stack,elemtype x)/*入棧*/ LinkNode *s; s=(LinkNode *)malloc(sizeof(LinkNode); s->data=x; s->next=stack->top; stack->top=s;elemtype pop_Stack(LinkStack *stack) /*出棧*/ elemtype x; LinkNode *p; elemtype tmpNull=0,0,0; if (stack->top=NULL) retu

13、rn tmpNull;/(NULL) else x=stack->top->data; p=stack->top; stack->top=p->next; free(p); return (x); int size_stack(LinkStack stack) /*棧的規(guī)模大小*/ int i; LinkNode *Numb; i=0; Numb=stack.top; while(Numb!=NULL) Numb=Numb->next; i+; return i;int w,t,maze100100;typedef struct int x,y;/x為行標，

14、y為列標Direction_increm;Direction_increm MazeMove4=0,1,1,0, 0,-1,-1,0;typedef MazeDirect TmpType;int Maze_path() MazeDirect tmp,path; LinkStack s; int x,y,Px,Py,d,flag=0; ini_stack(&s); tmp.Dx=1;tmp.Dy=1;tmp.direct=-1; push_Stack(&s,tmp); while (!empty_Stack(&s) tmp=pop_Stack(&s); x=tmp

15、.Dx;y=tmp.Dy;d=tmp.direct+1;/遇到死路的時候，回溯（通過出棧完成） while (d<4) Px=x+MazeMoved.x; Py=y+MazeMoved.y; if (mazePxPy=0) tmp.Dx=x; tmp.Dy=y; tmp.direct=d; push_Stack(&s,tmp); x=Px;y=Py;mazexy=-1;/*標記，防止重復(fù)點*/ if(x=m&&y=n) flag=1; printf("n到達迷宮出口：%d,%d",x,y); printf("n經(jīng)過的節(jié)點有：%d個&q

16、uot;,size_stack(s); while(!empty_Stack(&s) path=pop_Stack(&s); printf("n(%d,%d,%d)",path.Dx,path.Dy,path.direct); break; else d=0; /結(jié)束if else d+; /結(jié)束內(nèi)部while /結(jié)束外部while return flag;void main() printf("請輸入迷宮圖的行數(shù)和列數(shù)(輸入格式為 i,j):n"); scanf("%d,%d",&m,&n);prin

17、tf("創(chuàng)建迷宮圖:n");for(w=0;w<m+2;w+) for(t=0;t<n+2;t+) scanf("%d",&mazewt); getchar(); printf("n找到迷宮的路徑（yes/1,no/0）：%d",Maze_path(); getch();運行結(jié)果：課程設(shè)計題目：停車場管理系統(tǒng)一、要解決的問題停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經(jīng)停滿n輛車，后來的汽車在便道上等候，一旦有車

18、開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數(shù)據(jù)序列進行模擬管理。每一組數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數(shù)據(jù)進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場內(nèi)的停留時間和應(yīng)繳納的費用（在便道上的停留時間不收費）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。二、基本要求（1）界面友好，函數(shù)功能要劃分好（2）總體

19、設(shè)計應(yīng)畫一流程圖（3）程序要加必要的注釋（4）要提供程序測試方案。三、算法基本思想描述 由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結(jié)構(gòu)中的堆棧模型，因此可首先設(shè)計一個堆棧，以堆棧來模擬停車場，我設(shè)計用順序存儲結(jié)構(gòu)來存儲停車場內(nèi)的車輛信息，并給車輛按進棧順序編號，當停車場內(nèi)某輛車要離開時，在他之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。這是個一退一進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車。

20、當停車場滿后，繼續(xù)進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，這完全是一個先進先出模型，因此可設(shè)計一個隊列來模擬便道，隊列中的數(shù)據(jù)元素設(shè)計成汽車的車牌號，并以鏈表的形式存儲。另外，停車場根據(jù)汽車在停車場內(nèi)停放的總時長來收費的，在便道上的時間不計費，因此必須記錄車輛進入停車場時的時間和車輛離開停車場時的時間，然后計算、顯示費用情況。四、詳細設(shè)計1. 數(shù)據(jù)結(jié)構(gòu)的設(shè)計 （1）車輛信息的表示車輛可看成是一個節(jié)點，設(shè)計成一個結(jié)構(gòu)體，車輛信息包括：車牌號碼，車輛的進站時間和離開停車的時間，定義如下：typedef str

21、uct nodechar num10; /車牌號碼 Time reach; /到站時間 Time leave; /離開時間CarNode; （2）時間、棧和隊列的定義時間是由小時和分鐘表示的，有兩部分數(shù)據(jù)，所以，類似于復(fù)數(shù)的表示一樣，設(shè)計兩個變量分別存儲小時和分鐘。如：typedef struct timeint hour;int min;Time;停車場內(nèi)用棧表示：typedef struct NODECarNode *stackMAX+1; /棧用順序表表示 int top;SeqStackCar;便道上的車輛表示：typedef struct carCarNode *data; / 便道

22、上的車用鏈表表示 struct car *next;QueueNode;typedef struct NodeQueueNode *head; / 設(shè)置頭指針、尾指針。 QueueNode *rear;LinkQueueCar;2. 算法的設(shè)計思想及流程圖（1）主要函數(shù)的功能說明1、 void InitStack(SeqStackCar *); /車輛節(jié)點進棧 當棧未滿時，就把到達的車輛進棧。2、 int InitQueue(LinkQueueCar *); /車輛節(jié)點進隊列 當棧滿了時，車輛就進入便道上的隊列中3、 int Arrival(SeqStackCar *,LinkQueueCar

23、 *); /車輛到達登記 車輛到達時，先登記車輛車牌號碼。然后再判斷停車場有沒有停滿，沒停滿就進棧，停滿了就停在便道上，即進隊列。4、 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /車輛離開處理 通過輸入離開車輛的位置處理，然后調(diào)用PRINT(CarNode *p,int room);函數(shù)進行收費。然后再判斷便道上有沒有車，如果有，就把便道上的車進停車場內(nèi)。5、 void List(SeqStackCar,LinkQueueCar); /顯示車場內(nèi)和便道上的車輛情況 用個switch();函數(shù)選擇顯示車場內(nèi)或是便道上的車輛情況

24、。包括對下面兩個子函數(shù)的調(diào)用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); /分別為顯示車場和便道上的車輛情況6、 void PRINT(CarNode *p,int room); / 車輛離開是的收費 這個函數(shù)由車輛離開的函數(shù)調(diào)用，以分鐘計時算費，但只能計算當天之內(nèi)的費用，如果第二天的話會導(dǎo)致計費為負或減少。即只能當天停，當天開走。（2）模塊結(jié)構(gòu)及流程圖下圖為程序的主流程圖，比較清晰的顯示了程序的整個運行過程。如：圖 1.開始初始化兩個棧Enter和Temp及一個隊列Wait。進入主菜單車到達車離開退出Room前車輛進臨時

25、棧對移出停車場的車romm計費便道車信息車場內(nèi)信息判便道是否有車車場是否為空列表顯示元素進(棧Enter)便道車進車場元素進隊列Wait判斷棧是否為滿結(jié)束退出列表顯示是否否是否是把要刪除的節(jié)點的地址賦給p,然后再將臨時棧的車輛進停車場（3） 主要模塊算法描述 本程序最主要的算法就是車輛到達登記的和車輛離開的。 車輛到達：void Arrival(SeqStackCar *Enter,LinkQueueCar *W) 首先定義一個棧和隊列的結(jié)構(gòu)體指針為：*p , *t 。 然后申請一個車輛信息的內(nèi)存空間，并把它賦給棧指針。 車輛到達時就輸入車牌號，并通過if(Enter->top<M

26、AX) 來判斷該車是進車場內(nèi)還是進便道上，如果是進車場內(nèi)就把top 加1，顯 示 在車場內(nèi)的位置，還要輸入進車場的時間，然后把該節(jié)點進棧。如果是else 就 顯示該車要停在便道上，并進行進隊列的操作。車輛離開： void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) 定義一個整型變量room 記錄要離開車輛的位置， 定義兩個棧指針和一個隊列指針， 用個if(Enter->top>0) 確保棧不空，然后用個while(1) 確保輸入的車輛離開位置的合法性。如果不和法，顯示輸入有誤，要重新輸入。 通過while(

27、Enter->top>room) 判斷離開車輛的位置，如果是中間位置，就要再用一個棧前面臨時開出來的車，等要開出的車開出后，再把臨時棧的車看進 車場內(nèi)，并要調(diào)用PRINT(p,room); 這個函數(shù)計算顯示費用。 然后還要用 if(W->head!=W->rear)&&Enter->top<MAX) 語句判斷便道上有沒有車，如果有車就要顯示進車場的車的車牌號，并登記進入時間。 并要進行相應(yīng)的出隊列和進棧操作。 五、源程序清單#include<stdio.h>#include<stdlib.h>#include<s

28、tring.h>#define MAX 3 / 停車場最大容量為3輛，便于觀察#define price 0.05typedef struct time / 定義時間結(jié)構(gòu)體int hour;int min;Time;typedef struct node / 定義車輛信息結(jié)構(gòu)體char num10; Time reach; Time leave;CarNode;typedef struct NODECarNode *stackMAX+1; int top;SeqStackCar;typedef struct carCarNode *data; struct car *next;Queue

29、Node;typedef struct NodeQueueNode *head; QueueNode *rear;LinkQueueCar;void InitStack(SeqStackCar *); int InitQueue(LinkQueueCar *);int Arrival(SeqStackCar *,LinkQueueCar *); void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);void List(SeqStackCar,LinkQueueCar);void processloop(); int prnmenu(voi

30、d);main()processloop();void processloop()int ichoice,ch;SeqStackCar Enter,Temp;LinkQueueCar Wait;InitStack(&Enter); InitStack(&Temp);InitQueue(&Wait);ichoice=prnmenu();while(ichoice<6)switch(ichoice) case 1:Arrival(&Enter,&Wait);break; case 2:Leave(&Enter,&Temp,&Wa

31、it);break; case 3:List(Enter,Wait);break; if(ichoice=4) break;ichoice=prnmenu();return;int prnmenu()int ichoice;system("cls"); printf("nt- 歡迎使用停車場系統(tǒng) -nn"); printf("nt- 1. 車輛到達登記 -n"); printf("nt-2. 車輛離開登記 -n"); printf("nt- 3. 車輛列表顯示.-n"); printf(&quo

32、t;nt- 4. 退出系統(tǒng) -nn");printf("n 請選擇 =>");scanf("%d",&ichoice);while(ichoice<0 | ichoice>4)printf("n 輸入錯誤，請從新輸入 =>");scanf("%d",&ichoice);return ichoice;/ 自定義函數(shù)void InitStack(SeqStackCar *s) / 地址棧的初始化 s->top=0; s->stacks->top=NUL

33、L;int InitQueue(LinkQueueCar *Q) / 隊列的初始化Q->head=(QueueNode *)malloc(sizeof(QueueNode);if(Q->head!=NULL)Q->head->next=NULL; Q->rear=Q->head; return(1); else return(-1);void PRINT(CarNode *p,int room) / 車輛收費int A1,A2,B1,B2;printf("n車輛離開的時間:"); scanf("%d:%d",&

34、(p->leave.hour),&(p->leave.min);/此時scanf函數(shù)以':為接受數(shù)字結(jié)束符 printf("n離開車輛的車牌號為:"); puts(p->num); printf("n其到達時間為: %d:%d",p->reach.hour,p->reach.min); printf("n離開時間為: %d:%d",p->leave.hour,p->leave.min); A1=p->reach.hour; A2=p->reach.min; B1=p

35、->leave.hour; B2=p->leave.min; printf("n應(yīng)交費用為: %2.1f元",(B1-A1)*60+(B2-A2)*price); free(p); / 車輛的到達登記int Arrival(SeqStackCar *Enter,LinkQueueCar *W) CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf("n請輸入車牌號(例:閩B1234):"); gets(p->num);if(En

36、ter->top<MAX)Enter->top+; printf("n車輛在車場第%d位置.",Enter->top); printf("n車輛到達時間:"); scanf("%d:%d",&(p->reach.hour),&(p->reach.min); Enter->stackEnter->top=p; else printf("n該車須在便道等待!有車位時進入車場");getch(); t=(QueueNode *)malloc(sizeof(Q

37、ueueNode); t->data=p; t->next=NULL; W->rear->next=t; W->rear=t; void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /車輛的離開int room; CarNode *p,*t; QueueNode *q;if(Enter->top>0) / 判斷車場是否為空 while(1) printf("n請輸入車在車場的位置/1-%d/：",Enter->top); scanf("%d&

38、quot;,&room); if(room>=1&&room<=Enter->top) break; else printf("n 輸入有誤,請重輸: ");while(Enter->top>room) / 把要刪除的車輛的前面的車開出來，進臨時棧。即如果是1，2號就要用到臨時棧，如果enter->top=room，也就是三號的話就不必用到臨時棧Temp->top+; Temp->stackTemp->top=Enter->stackEnter->top; Enter->stac

39、kEnter->top=NULL; Enter->top-; p=Enter->stackEnter->top; /把要刪除的車輛節(jié)點賦給p。 Enter->stackEnter->top=NULL; Enter->top-;while(Temp->top>=1) / 再把臨時棧里德車輛進停車場Enter->top+; Enter->stackEnter->top=Temp->stackTemp->top; Temp->stackTemp->top=NULL; Temp->top-;PRINT

40、(p,room); / 調(diào)用計費函數(shù)計費。if(W->head!=W->rear)&&Enter->top<MAX) /如果便道上有車，則再開進停車場。 q=W->head->next; t=q->data; Enter->top+; printf("n便道的%s號車進入車場第%d位置.",t->num,Enter->top); printf("n請輸入%s號車進入車場的時間:",t->num); scanf("%d:%d",&(t->re

41、ach.hour),&(t->reach.min); W->head->next=q->next;if(q=W->rear) W->rear=W->head;Enter->stackEnter->top=t; free(q);else printf("n便道里沒有車.n");else printf("n車場里沒有車."); void List1(SeqStackCar *S) /顯示車場里的車輛情況 int i; if(S->top>0)printf("n車場:"

42、;); printf("n 位置 到達時間 車牌號n"); for(i=1;i<=S->top;i+)printf(" %d ",i); printf(" %d:%d ",S->stacki->reach.hour,S->stacki->reach.min); puts(S->stacki->num);else printf("n車場里沒有車");void List2(LinkQueueCar *W) /顯示便道上的車輛情況 QueueNode *p; int i;

43、p=W->head->next; if(W->head!=W->rear)printf("n等待車輛的號碼為:"); for(i=1; (p!=NULL); i+)printf("n第 %d 車輛.",i);puts(p->data->num); p=p->next ;else printf("n便道里沒有車.");printf("n");int menu() int ichoice;system("cls");printf(" 查看車輛列表顯

44、示: ");printf("n 1.車場列表n 2.便道列表n 3.返回主菜單n");printf("n 請選擇 =>");scanf("%d",&ichoice);while(ichoice<1 | ichoice>3)printf("n輸入錯誤，請重新輸入 =>");scanf("%d",&ichoice);return ichoice;void List(SeqStackCar S,LinkQueueCar W) /顯示,遍歷int ich

45、oice;ichoice=menu();while(ichoice<6)switch(ichoice) case 1:List1(&S);break; case 2:List2(&W);break; if(ichoice=3) break;ichoice=menu();return;六、測試數(shù)據(jù)及測試結(jié)果以下是程序運行的界面截圖，顯示了運行的一些主要過程。1 、這是停車場系統(tǒng)的登錄界面。2 、車輛到達登記信息，為了便于觀察，車場內(nèi)最多可停3輛車，當停車場已滿時，只登記車牌號，然后進入便道上，即進入隊列中。 3 、 分別顯示車場內(nèi)和便道上的車輛信息情況。4 、 車場內(nèi)車輛離

46、開時，輸入離開時間，然后計算、顯示費用，如果便道上有車，則顯示要進入車場內(nèi)的車牌號碼，同時登記時間。課程設(shè)計題目：學校超市選址問題一、要解決的問題及其要求： 對于某一學校超市，其他各單位到其距離不同，同時各單位人員去超市的頻度也不同，請為超市選址，要求實現(xiàn)總體最優(yōu)。二、算法基本思想描述 創(chuàng)建圖G，利用普里姆算法得到最小生成樹的路徑和各邊權(quán)值，然后用數(shù)組名為a的數(shù)組（初始值為無窮大）存儲最小生成樹的權(quán)值。其后利用數(shù)組名為a的數(shù)組創(chuàng)建新圖R,即將數(shù)組a的元素賦給新圖的存儲邊權(quán)值的數(shù)組R->arcs.adj，在新圖的基礎(chǔ)上利用佛洛依德算法求得任意兩點之間的最短路徑及其相應(yīng)的路徑長度（將其存儲在

47、數(shù)組名為A的數(shù)組中）。然后再求生成樹上各點到其他點的距離之和，比如：A01+A02+A03+.AG-vexnumG->vexnum，然后將求和結(jié)果一次存到數(shù)組名為B的數(shù)組中，再對B數(shù)組元素進行比較大小，求得最小元素，其下標即為最優(yōu)點存儲在定點數(shù)組vexs中的序號。三、詳細設(shè)計1. 數(shù)據(jù)結(jié)構(gòu)的設(shè)計 （1）鄰接矩陣數(shù)據(jù)結(jié)構(gòu)： typedef struct VRType adj; /相通情況 AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM;（2）圖的數(shù)據(jù)結(jié)構(gòu)： typedef struct VertexType vexsMAX_VERTEX_NUM;/ 頂點向量Ad

48、jMatrix arcs;/ 鄰接矩陣 int fMAX_VERTEX_NUM;/各單位去超市的頻率；int vexnum,/ 圖的當前頂點數(shù)arcnum;/ 圖的當前弧數(shù) MGraph;（3）記錄從頂點集U到V-U的代價最小的邊的輔助數(shù)組的數(shù)據(jù)結(jié)構(gòu)：typedef structVertexType adjvex;VRType lowcost;minsideMAX_VERTEX_NUM;2. 算法的設(shè)計思想及流程圖（1）主要函數(shù)的功能說明1. 若G中存在頂點u,則返回該頂點在圖中位置;否則返回-1。int LocateVex(MGraph ,VertexType u)52.數(shù)組(鄰接矩陣)表示法,構(gòu)造無向網(wǎng)G。int Create(MGraph *)；由于要輸入定點名稱和權(quán)值來建立無向圖，所以在此處要調(diào)用locatevex(Mgraph,VertexType u)找到對應(yīng)該點名稱的存儲在數(shù)組中的序號int Create(MGraph *)；3.or