郑州轻工业学院-实训报告-停车场管理系统

1、郑州轻工业学院实 训 报 告实训名称： 停车场管理系统 姓 名： 院 （系）: 软件学院 专业班级 ：信息安全08-02班 学 号 ： 指导教师 ： 成 绩： 时间： 2010 年 06 月14日至 2010年 06月18日郑州轻工业学院软件学院实训任务书一、题目停车场管理系统二、实训的性质和任务数据结构实训是在完成理论课程学习之后安排的综合实践训练，要求学生能根据数据结构中所讲到的各种数据类型以及它们顺序和链式存储，在具体的应用中能运用并实现各种数据的各种不同操作。通过一周的综合实训，使学生加深对如何将逻辑关系的数据按一定的存储方式存储在计算机内。并为以后的编程打好基础。三、实训的基本要求1

2、、熟悉各种数据类型及它们在计算机中的存储方式； 2、熟悉各种数据类型的基本操作，各基本操作的实现。3、能综合运用各种数据类型实现一些具体的问题。四、实训内容及要求天/日期任务描述通过标准10需求分析；算法分析完成相关设计内容10绘制流程图；程序代码设计完成相关设计内容10程序代码设计与实现完成相关设计内容10程序代码实现、测试完成相关设计内容10实训文档书写、作品成绩评定完成相关设计内容五、考核指标及成绩评定实训成绩由下面构成：平时成绩（10%）+作品（70%）+实训报告（20%）=总评成绩作品成绩评定标准：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分

3、完成40-605、几乎没做0-40完 成 期 限：2010年06月18日指导教师签章： 专业负责人签章： 教学院长签章 2010年 06 月目录 TOC o 1-3 h z u HYPERLINK l _Toc264647517 需求说明 PAGEREF _Toc264647517 h 2 HYPERLINK l _Toc264647518 功能描述 PAGEREF _Toc264647518 h 3 HYPERLINK l _Toc264647519 系统设计及实现 PAGEREF _Toc264647519 h 3 HYPERLINK l _Toc264647520 1.头文件及宏定义 P

4、AGEREF _Toc264647520 h 3 HYPERLINK l _Toc264647521 2.时间和汽车信息结构体的定义（部分代码） PAGEREF _Toc264647521 h 3 HYPERLINK l _Toc264647522 3.栈和队列的定义（部分代码） PAGEREF _Toc264647522 h 3 HYPERLINK l _Toc264647523 4.栈和队列的初始化（部分代码） PAGEREF _Toc264647523 h 4 HYPERLINK l _Toc264647524 实现过程 PAGEREF _Toc264647524 h 4 HYPERLI

5、NK l _Toc264647525 1.开始界面：输入车库容量 PAGEREF _Toc264647525 h 4 HYPERLINK l _Toc264647526 2.输入车辆到达信息 PAGEREF _Toc264647526 h 4 HYPERLINK l _Toc264647527 3.当车库停满车时临时停到便道上不收车费 PAGEREF _Toc264647527 h 5 HYPERLINK l _Toc264647528 4.车辆离开后车库有车位便道上的车进入车库并显示离去车的收费记录 PAGEREF _Toc264647528 h 5 HYPERLINK l _Toc2646

6、47529 5.显示车库及便道信息 PAGEREF _Toc264647529 h 5 HYPERLINK l _Toc264647530 6.停止输入显示制作者信息及退出程序 PAGEREF _Toc264647530 h 6 HYPERLINK l _Toc264647531 实训心得 PAGEREF _Toc264647531 h 6 HYPERLINK l _Toc264647532 附录（代码） PAGEREF _Toc264647532 h 6需求说明设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大

7、门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。功能描述以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据

8、为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现系统设计及实现 1.头文件及宏定义#include #include #include #include #include #define ClearScreen() system( cls ) / 清空当前屏幕#define setcolor() system(color 2f)/设置背景前景颜色#define Pause( szPrompt ) printf( %s, szPrompt ),getch() 2.时间和

9、汽车信息结构体的定义（部分代码） typedef struct carinformation / 车辆信息 char szRegistrationMark64; / 车牌号 char szArrivalTime16; / 到达时间char szEntranceTime16; / 进入停车场(开始计费)时间 char szDepartureTime16; / 离开时间 TCARINFORMATION, *LPTCARINFORMATION; 3.栈和队列的定义（部分代码） typedef struct carqueue / 链队 LPTCARNODE lpHead; / 头结点 LPTCARNO

10、DE lpRear; / 指向当前队尾的指针 int nEffectiveSize; / 当前队中元素个数 TCARQUEUE, *LPTCARQUEUE; 4.栈和队列的初始化（部分代码） void InitQueue( LPTCARQUEUE &lpCarQueue ) lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) ); lpCarQueue-lpHead = ( LPTCARNODE) malloc( sizeof( TCARNODE ) ); lpCarQueue-lpHead-lpNext = NULL; lpCar

11、Queue-lpRear = lpCarQueue-lpHead; lpCarQueue-nEffectiveSize = 0; 实现过程 1.开始界面：输入车库容量2.输入车辆到达信息3.当车库停满车时临时停到便道上不收车费4.车辆离开后车库有车位便道上的车进入车库并显示离去车的收费记录5.显示车库及便道信息6.停止输入显示制作者信息及退出程序实训心得通过这次实训我对课本上的理论知识有了更深层次的了解，可能在仅一周的时间内学到的东西有限，不过却也是受益非浅，实训本来就是对平常所学的理论知识通过具体的实现表示出来是在完成理论课程学习之后安排的综合实践训练，任何一个优秀的程序员都是从实践中获得经

12、验和教训的。经过仅仅一周的实训从总体上说收获是很不错的！首先代码的编写能力明显提高，有了想法基本都能顺利表达出来；再者就是数据结构的选择使用能力也有了很大的提高!虽然，平时的实验课我们也有用各种数据做题，但那些都是很明确的该做什么操作，存什么，我们的发挥空间不大一般照做就行，然而这次实习我们却是在自主的选择判断，这本身就是一个很大的提高！但是还是很多的知识不了解，不过收获真的很多，但是最大的收获可能就是对编程的兴趣吧，在一次次的改掉错误，一次次的完成想要的效果后，越写越有感觉，越写越有成就感！当然还收获了无知，更确切的说是自知，原来我们现在什么也不算，还有很多有用的知识等着我们去学习！附录（代

13、码）#include #include #include #include #include / 清空当前屏幕#define ClearScreen() system( cls )/设置背景前景颜色#define setcolor() system(color 2f)/ 显示字符串 szPrompt 并等待用户按下任意键#define Pause( szPrompt ) printf( %s, szPrompt ),getch()typedef struct carinformation / 车辆信息 char szRegistrationMark64; / 车牌号 char szArriva

14、lTime16; / 到达时间 char szEntranceTime16; / 进入停车场(开始计费)时间 char szDepartureTime16; / 离开时间 TCARINFORMATION, *LPTCARINFORMATION;typedef struct carstack LPTCARINFORMATION lpCarInformation; / 车辆信息 int nTop; / 栈顶元素下标 int nStackSize; / 栈容量 TCARSTACK, *LPTCARSTACK;/ 初始化栈 lpCarStack, 将其容量设置为 nSizevoid InitStack

15、( LPTCARSTACK &lpCarStack, int nSize ) lpCarStack = ( LPTCARSTACK ) malloc( sizeof ( TCARSTACK ) ); lpCarStack-lpCarInformation = ( LPTCARINFORMATION ) malloc( nSize * sizeof ( TCARINFORMATION ) ); lpCarStack-nTop = -1; lpCarStack-nStackSize = nSize;/ 车辆信息 carinfo 入栈 lpCarStackvoid Push( LPTCARSTACK

16、 &lpCarStack, TCARINFORMATION carinfo ) lpCarStack-nTop+; lpCarStack-lpCarInformationlpCarStack-nTop = carinfo;/ 车辆信息从栈 lpCarStack 中弹出并存入 carinfovoid Pop( LPTCARSTACK &lpCarStack, TCARINFORMATION &carinfo ) carinfo = lpCarStack-lpCarInformationlpCarStack-nTop; lpCarStack-nTop-;/ 若栈 lpCarstack 空,返回 T

17、RUE;否则,返回 FALSEBOOL IsStackEmpty( LPTCARSTACK lpCarStack ) return lpCarStack-nTop = -1;/ 若栈 lpStackFull 满,返回 TRUE;否则,返回 FALSEBOOL IsStackFull( LPTCARSTACK lpCarStack ) return lpCarStack-nTop = ( lpCarStack-nStackSize - 1 );/ 销毁栈 lpCarStack,将指针 lpCarStack 置为 NULLvoid DestroyStack( LPTCARSTACK &lpCarS

18、tack ) free( lpCarStack-lpCarInformation ); free( lpCarStack ); lpCarStack = NULL;typedef struct carnode / 链队结点信息 TCARINFORMATION carinfo; / 车辆信息 struct carnode *lpNext; / 指向下一个元素的指针 TCARNODE, *LPTCARNODE;typedef struct carqueue / 链队 LPTCARNODE lpHead; / 头结点 LPTCARNODE lpRear; / 指向当前队尾的指针 int nEffec

19、tiveSize; / 当前队中元素个数 TCARQUEUE, *LPTCARQUEUE;/ 初始化链队 lpCarQueuevoid InitQueue( LPTCARQUEUE &lpCarQueue ) lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) ); lpCarQueue-lpHead = ( LPTCARNODE) malloc( sizeof( TCARNODE ) ); lpCarQueue-lpHead-lpNext = NULL; lpCarQueue-lpRear = lpCarQueue-lpHead;

20、 lpCarQueue-nEffectiveSize = 0;/ 车辆信息 carinfo 入队 lpCarQueuevoid EnQueue( LPTCARQUEUE &lpCarQueue, TCARINFORMATION carinfo ) LPTCARNODE lpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode ) ); lpCarNode-carinfo = carinfo; lpCarNode-lpNext = NULL; lpCarQueue-lpRear-lpNext = lpCarNode; lpCarQueue-lpRear

21、 = lpCarQueue-lpRear-lpNext; lpCarQueue-nEffectiveSize+;/ 队头元素从链队 lpCarQueue 中出队并存入 carinfovoid DeQueue( LPTCARQUEUE &lpCarQueue, TCARINFORMATION &carinfo ) LPTCARNODE lpTemp = lpCarQueue-lpHead-lpNext; carinfo = lpTemp-carinfo; lpCarQueue-lpHead-lpNext = lpTemp-lpNext; free( lpTemp ); lpCarQueue-nE

22、ffectiveSize-;/ 若链队 lpCarQueue 为空,返回 TRUE;否则,返回 FALSEBOOL IsQueueEmpty( LPTCARQUEUE lpCarQueue ) return lpCarQueue-nEffectiveSize = 0;/ 销毁链队 lpCarQueuevoid DestroyQueue( LPTCARQUEUE &lpCarQueue ) LPTCARNODE lpNextCarNode = NULL; for ( LPTCARNODE lpCarNode = lpCarQueue-lpHead; lpCarNode != NULL; lpCa

23、rNode = lpNextCarNode ) lpNextCarNode = lpCarNode-lpNext; free( lpCarNode ); free( lpCarQueue ); lpCarQueue = NULL;/ 将字符串时间格式转换为数字(分钟)格式,例如 12:36 将被转换为 756 ( 12 * 60 + 36 )int ConvertTimeFormat( char *lpTime ) int nHour = 0; int nMinute = 0; sscanf( lpTime, %d:%d, &nHour, &nMinute ); return nHour *

24、60 + nMinute;/ 根据在停车场内的停留时间 nContinuanceMinutes (分钟)计算费用double CalculateExpense( int nContinuanceMinutes ) return nContinuanceMinutes * ( 5.0 / 60 );int main( void ) setcolor(); int nParkCapability = 0; / 停车场容量 putchar( n ); printf( 请输入停车场容量: ); scanf( %d, &nParkCapability ); LPTCARSTACK lpCarStack

25、= NULL; / 停车场,用栈模拟豫 InitStack( lpCarStack, nParkCapability ); LPTCARQUEUE lpCarQueue = NULL; / 便道,用链队模拟 InitQueue( lpCarQueue ); char cCommandType = NULL; / 命令类型 char szUserInput128 = NULL ; / 用户输入 do ClearScreen(); setcolor(); putchar( n ); puts( ); puts( 命令类型 ); puts( A - 车辆到达 ); puts( D - 车辆离开 );

26、 puts( E - 停止输入 ); puts( O - 显示当前停车场和便道使用情况 ); putchar( n ); puts( 例: ); puts( A,豫A1234,14:26 ); puts( D,豫A1234,16:51 ); puts( E ); puts( O ); putchar( n ); printf( 请输入命令: ); scanf( %s, szUserInput ); puts( ); char szCarInformation128 = NULL ; sscanf( szUserInput, / 将命令类型与车辆信息分开存放 %c,%s, &cCommandTy

27、pe, / 用户输入的前半部分,即命令类型 szCarInformation / 用户输入的后半部分,即车辆信息 ); char *lpCommaLocation = NULL; / 车辆信息字符串中的逗号位置 for ( lpCommaLocation = szCarInformation; *lpCommaLocation != 0; lpCommaLocation+ ) if ( *lpCommaLocation = , ) break; *lpCommaLocation = 0; TCARINFORMATION carinfo = NULL ; / 存储本次用户输入的车辆信息 strc

28、py( carinfo.szRegistrationMark, szCarInformation ); if ( cCommandType = A ) strcpy( carinfo.szArrivalTime, lpCommaLocation + 1 ); if ( FALSE = IsStackFull( lpCarStack ) ) strcpy( carinfo.szEntranceTime, carinfo.szArrivalTime ); Push( lpCarStack, carinfo ); printf( 已进入停车场第 %d 个车位n, lpCarStack-nTop +

29、1 ); printf( 车牌号:tt%sn, carinfo.szRegistrationMark ); printf( 进入时间:t%sn, carinfo.szEntranceTime ); puts( 是否收费:t是 ); else EnQueue( lpCarQueue, carinfo ); printf( 停车场已满,已停放在便道的第 %d 个车位n, lpCarQueue-nEffectiveSize ); printf( 车牌号:tt%sn, carinfo.szRegistrationMark ); printf( 停放时间:t%sn, carinfo.szArrivalT

30、ime ); puts( 是否收费:t否 ); else if ( cCommandType = D ) strcpy( carinfo.szDepartureTime, lpCommaLocation + 1 ); LPTCARSTACK lpTempCarStack = NULL; InitStack( lpTempCarStack, nParkCapability ); TCARINFORMATION carinfoOut = NULL ; BOOL bIsCarFound = FALSE; while ( FALSE = IsStackEmpty( lpCarStack ) ) Pop

31、( lpCarStack, carinfoOut ); if ( 0 != strcmp( carinfoOut.szRegistrationMark, carinfo.szRegistrationMark ) ) Push( lpTempCarStack, carinfoOut ); else bIsCarFound = TRUE; break; while ( FALSE = IsStackEmpty( lpTempCarStack ) ) TCARINFORMATION tempcarinfo = NULL ; Pop( lpTempCarStack, tempcarinfo ); Pu

32、sh( lpCarStack, tempcarinfo ); if ( FALSE = bIsCarFound ) printf( 车牌号为 %s 的车未进入停车场.n, carinfo.szRegistrationMark ); Pause( n按任意键输入下一条信息.n ); continue; strcpy( carinfoOut.szDepartureTime, carinfo.szDepartureTime ); int nEntranceTime = ConvertTimeFormat( carinfoOut.szEntranceTime ); int nDepartureTime

33、 = ConvertTimeFormat( carinfoOut.szDepartureTime ); int nContinuanceMinutes = nDepartureTime - nEntranceTime; printf( 计费时段:t%s - %s (共 %d 分钟)n, carinfoOut.szEntranceTime, carinfoOut.szDepartureTime, nContinuanceMinutes ); double rExpense = CalculateExpense( nContinuanceMinutes ); printf( 应交纳的费用:t%.1lf 元n, rExpense ); if ( FALSE = IsQueueEmpty( lpCarQueue ) ) TCARINFORMATION tempcarinfo = NULL ; DeQueue( lpCarQueue, tempcarinfo ); strcpy( tempcarinfo.szEntranceTime, c