數(shù)據(jù)結(jié)構(gòu) 停車場管理系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu) 停車場管理系統(tǒng).txt遇事瀟灑一點，看世糊涂一點。相親是經(jīng)銷，戀愛叫直銷，拋繡球招親則為圍標(biāo)。沒有準(zhǔn)備請不要開始，沒有能力請不要承諾。愛情這東西，沒得到可能是缺憾，不表白就會有遺憾，可是如果自不量力，就只能抱憾了。#include #include #include #include #include / 清空當(dāng)前屏幕#define clearscreen() system( cls )/ 顯示字符串 szprompt 并等待用戶按下任意鍵#define pause( szprompt ) printf( %s, szprompt ),getch()typedef struct ca

2、rinformation / 車輛信息 char szregistrationmark64; / 車牌號 char szarrivaltime16; / 到達時間 char szentrancetime16; / 進入停車場(開始計費)時間 char szdeparturetime16; / 離開時間 tcarinformation, *lptcarinformation;typedef struct carstack lptcarinformation lpcarinformation; / 車輛信息 int ntop; / 棧頂元素下標(biāo) int nstacksize; / 棧容量 tcar

3、stack, *lptcarstack;/ 初始化棧 lpcarstack, 將其容量設(shè)置為 nsizevoid initstack( lptcarstack &lpcarstack, int nsize ) lpcarstack = ( lptcarstack ) malloc( sizeof ( tcarstack ) ); lpcarstack-lpcarinformation = ( lptcarinformation ) malloc( nsize * sizeof ( tcarinformation ) ); lpcarstack-ntop = -1; lpcarstack-nst

4、acksize = nsize;/ 車輛信息 carinfo 入棧 lpcarstackvoid push( lptcarstack &lpcarstack, tcarinformation carinfo ) lpcarstack-ntop+; lpcarstack-lpcarinformationlpcarstack-ntop = carinfo;/ 車輛信息從棧 lpcarstack 中彈出并存入 carinfovoid pop( lptcarstack &lpcarstack, tcarinformation &carinfo ) carinfo = lpcarstack-lpcari

5、nformationlpcarstack-ntop; lpcarstack-ntop-;/ 若棧 lpcarstack 空,返回 true;否則,返回 falsebool isstackempty( lptcarstack lpcarstack ) return lpcarstack-ntop = -1;/ 若棧 lpstackfull 滿,返回 true;否則,返回 falsebool isstackfull( lptcarstack lpcarstack ) return lpcarstack-ntop = ( lpcarstack-nstacksize - 1 );/ 銷毀棧 lpcar

6、stack,將指針 lpcarstack 置為 nullvoid destroystack( lptcarstack &lpcarstack ) free( lpcarstack-lpcarinformation ); free( lpcarstack ); lpcarstack = null;typedef struct carnode / 鏈隊結(jié)點信息 tcarinformation carinfo; / 車輛信息 struct carnode *lpnext; / 指向下一個元素的指針 tcarnode, *lptcarnode;typedef struct carqueue / 鏈隊

7、lptcarnode lphead; / 頭結(jié)點 lptcarnode lprear; / 指向當(dāng)前隊尾的指針 int neffectivesize; / 當(dāng)前隊中元素個數(shù) tcarqueue, *lptcarqueue;/ 初始化鏈隊 lpcarqueuevoid initqueue( lptcarqueue &lpcarqueue ) lpcarqueue = ( lptcarqueue ) malloc( sizeof( tcarqueue ) ); lpcarqueue-lphead = ( lptcarnode) malloc( sizeof( tcarnode ) ); lpcar

8、queue-lphead-lpnext = null; lpcarqueue-lprear = lpcarqueue-lphead; lpcarqueue-neffectivesize = 0;/ 車輛信息 carinfo 入隊 lpcarqueuevoid enqueue( lptcarqueue &lpcarqueue, tcarinformation carinfo ) lptcarnode lpcarnode = ( lptcarnode ) malloc( sizeof( carnode ) ); lpcarnode-carinfo = carinfo; lpcarnode-lpne

9、xt = null; lpcarqueue-lprear-lpnext = lpcarnode; lpcarqueue-lprear = lpcarqueue-lprear-lpnext; lpcarqueue-neffectivesize+;/ 隊頭元素從鏈隊 lpcarqueue 中出隊并存入 carinfovoid dequeue( lptcarqueue &lpcarqueue, tcarinformation &carinfo ) lptcarnode lptemp = lpcarqueue-lphead-lpnext; carinfo = lptemp-carinfo; lpcar

10、queue-lphead-lpnext = lptemp-lpnext; free( lptemp ); lpcarqueue-neffectivesize-;/ 若鏈隊 lpcarqueue 為空,返回 true;否則,返回 falsebool isqueueempty( lptcarqueue lpcarqueue ) return lpcarqueue-neffectivesize = 0;/ 銷毀鏈隊 lpcarqueuevoid destroyqueue( lptcarqueue &lpcarqueue ) lptcarnode lpnextcarnode = null; for (

11、 lptcarnode lpcarnode = lpcarqueue-lphead; lpcarnode != null; lpcarnode = lpnextcarnode ) lpnextcarnode = lpcarnode-lpnext; free( lpcarnode ); free( lpcarqueue ); lpcarqueue = null;/ 將字符串時間格式轉(zhuǎn)換為數(shù)字(分鐘)格式,例如 12:36 將被轉(zhuǎn)換為 756 ( 12 * 60 + 36 )int converttimeformat( char *lptime ) int nhour = 0; int nminu

12、te = 0; sscanf( lptime, %d:%d, &nhour, &nminute ); return nhour * 60 + nminute;/ 根據(jù)在停車場內(nèi)的停留時間 ncontinuanceminutes (分鐘)計算費用double calculateexpense( int ncontinuanceminutes ) return ncontinuanceminutes * ( 5.0 / 60 );int main( void ) int nparkcapability = 0; / 停車場容量 putchar( n );printf(tt=歡迎你進入停車場管理系統(tǒng)

13、=n);printf(tt 徐沙利 20074470149n); printf( 請輸入停車場容量: ); scanf( %d, &nparkcapability ); lptcarstack lpcarstack = null; / 停車場,用棧模擬 initstack( lpcarstack, nparkcapability ); lptcarqueue lpcarqueue = null; / 便道,用鏈隊模擬 initqueue( lpcarqueue ); char ccommandtype = null; / 命令類型 char szuserinput128 = null ; /

14、用戶輸入 do clearscreen(); putchar( n ); puts( - ); puts( 命令類型 ); puts( a - 車輛到達 ); puts( d - 車輛離開 ); puts( e - 停止輸入 ); puts( o - 顯示當(dāng)前停車場和便道使用情況 ); putchar( n ); puts( 例: ); puts( a,冀a1234,14:26 ); puts( d,冀a1234,16:51 ); puts( e ); puts( o ); putchar( n ); printf( 請輸入命令: ); scanf( %s, szuserinput ); pu

15、ts( - ); char szcarinformation128 = null ; sscanf( szuserinput, / 將命令類型與車輛信息分開存放 %c,%s, &ccommandtype, / 用戶輸入的前半部分,即命令類型 szcarinformation / 用戶輸入的后半部分,即車輛信息 ); char *lpcommalocation = null; / 車輛信息字符串中的逗號位置 for ( lpcommalocation = szcarinformation; *lpcommalocation != 0; lpcommalocation+ ) if ( *lpcom

16、malocation = , ) break; *lpcommalocation = 0; tcarinformation carinfo = null ; / 存儲本次用戶輸入的車輛信息 strcpy( carinfo.szregistrationmark, szcarinformation ); if ( ccommandtype = a ) strcpy( carinfo.szarrivaltime, lpcommalocation + 1 ); if ( false = isstackfull( lpcarstack ) ) strcpy( carinfo.szentrancetime

17、, carinfo.szarrivaltime ); push( lpcarstack, carinfo ); printf( 已進入停車場第 %d 個車位n, lpcarstack-ntop + 1 ); printf( 車牌號:tt%sn, carinfo.szregistrationmark ); printf( 進入時間:t%sn, carinfo.szentrancetime ); puts( 是否收費:t是 ); else enqueue( lpcarqueue, carinfo ); printf( 停車場已滿,已停放在便道的第 %d 個車位n, lpcarqueue-neffe

18、ctivesize ); printf( 車牌號:tt%sn, carinfo.szregistrationmark ); printf( 停放時間:t%sn, carinfo.szarrivaltime ); puts( 是否收費:t否 ); else if ( ccommandtype = d ) strcpy( carinfo.szdeparturetime, lpcommalocation + 1 ); lptcarstack lptempcarstack = null; initstack( lptempcarstack, nparkcapability ); tcarinforma

19、tion carinfoout = null ; bool biscarfound = false; while ( false = isstackempty( lpcarstack ) ) pop( lpcarstack, carinfoout ); if ( 0 != strcmp( carinfoout.szregistrationmark, carinfo.szregistrationmark ) ) push( lptempcarstack, carinfoout ); else biscarfound = true; break; while ( false = isstackem

20、pty( lptempcarstack ) ) tcarinformation tempcarinfo = null ; pop( lptempcarstack, tempcarinfo ); push( lpcarstack, tempcarinfo ); if ( false = biscarfound ) printf( 車牌號為 %s 的車未進入停車場.n, carinfo.szregistrationmark ); pause( -n按任意鍵輸入下一條信息.n ); continue; strcpy( carinfoout.szdeparturetime, carinfo.szdep

21、arturetime ); int nentrancetime = converttimeformat( carinfoout.szentrancetime ); int ndeparturetime = converttimeformat( carinfoout.szdeparturetime ); int ncontinuanceminutes = ndeparturetime - nentrancetime; printf( 計費時段:t%s - %s (共 %d 分鐘)n, carinfoout.szentrancetime, carinfoout.szdeparturetime, n

22、continuanceminutes ); double rexpense = calculateexpense( ncontinuanceminutes ); printf( 應(yīng)交納的費用:t%.1lf 元n, rexpense ); if ( false = isqueueempty( lpcarqueue ) ) tcarinformation tempcarinfo = null ; dequeue( lpcarqueue, tempcarinfo ); strcpy( tempcarinfo.szentrancetime, carinfoout.szdeparturetime );

23、push( lpcarstack, tempcarinfo ); puts( - ); printf( 停放在便道的第 1 個車位,車牌號為 %s 的車已進入停車場n, tempcarinfo.szregistrationmark ); else if ( ccommandtype = e ) puts( * ); puts( 徐沙利 - build201006n ); puts( * ); break; else if ( ccommandtype = o ) clearscreen(); putchar( n ); puts( 停車場使用情況n ); puts( 車位t車牌號t到達時間t進

24、入(開始計費)時間n); for ( int i = 0; i ntop; i+ ) printf( %dt%stt%stt%sn, i + 1, lpcarstack-lpcarinformationi.szregistrationmark, lpcarstack-lpcarinformationi.szarrivaltime, lpcarstack-lpcarinformationi.szentrancetime ); putchar( n ); putchar( n ); putchar( n ); puts( 便道使用情況n ); puts( 車位t車牌號t到達時間t進入(開始計費)時

25、間n); int nnum = 0; for ( lptcarnode lpcarnode = lpcarqueue-lphead-lpnext; lpcarnode != null; lpcarnode = lpcarnode-lpnext ) nnum+; printf( %dt%stt%stt%sn, nnum, lpcarnode-carinfo.szregistrationmark, lpcarnode-carinfo.szarrivaltime, lpcarnode-carinfo.szentrancetime ); putchar( n ); else puts( 輸入信息有誤.

26、第一個字符只能為 a 或 d 或 e 或 o (區(qū)分大小寫). ); pause( -n按任意鍵輸入下一條信息.n ); while ( true ); destroystack( lpcarstack ); destroyqueue( lpcarqueue ); pause( n按任意鍵退出程序.n ); return 0; 羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆

27、肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄

28、羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂

29、袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿

30、袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇

31、螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄

32、螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁薁肄肀膈蚃袇羆膇螆肅芅膆蒅袆膁芅薈肁肇芅蝕襖羃芄螂蚇莂芃薂袂羋節(jié)蚄螅膄芁螆羀肀芀蒆螃羆艿薈罿芄荿蟻螂膀莈螃羇肆莇蒃螀羂莆蚅肅羈蒞螇袈芇莄蕆肄膃莃蕿袆聿莃螞肂羅蒂螄裊芃蒁蒃蚈腿蒀薆袃膅葿螈蚆肁蒈蒈羈羇蕆薀螄芆蕆螞羀膂蒆螅螂肈薅蒄羈羄薄薇螁芃薃蠆羆艿薂袁蝿膅薁