数据结构课程设计报告模板(网络).docVIP

淮 海 工 学 院 国际学院 课程设计报告 设计名称： 面向对象程序设计课程设计 选题名称： 姓 名： 王晟 学 号 2011123083 专业班级： 中新软111 系 （院）： 国际学院 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，‘W’, 0, 0）时，应输出候车场车数；当输入数据项为（‘E’, 0, 0），退出程序；若输入数据项不是以上所述，就输出ERROR!。 2.输入输出形式及输入值范围： 程序运行后进入循环，显示提示信息：“Please input the state,number and time of the car:”，提示用户输入车辆信息（“到达”或者“离开”，车牌编号，到达或者离开的时间）。若车辆信息为“到达”，车辆信息开始进栈（模拟停车场），当栈满，会显示栈满信息：“The parking place is full!”，同时车辆进队列（模拟停车场旁便道），并显示该进入便道车辆的车牌编号，让用户知道该车的具体位置；若车辆信息为“离开”，会显示该车进入停车场的时间以及相应的停车费用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，会显示进入新栈的车辆的车牌编号及其入停车场的时间，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场；若输入（‘P’，0，0），会显示停车场的车数；若输入（‘W’，0，0），会显示便道上的车数；若输入（‘E’，0，0），程序会跳出循环，同时程序结束；若输入为其他字母，程序会显示“ERROR！”报错。若便道上没有车辆停靠，会显示便道为空的信息：用户每输入一组数据，程序就会根据相应输入给出输出。输入值第一个必须为字母，后两个为数字。 二 概要设计 为了实现上述功能，该程序以栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地，以队列模拟车场外的便道，因此需要栈和队列这两个抽象数据类型。 栈抽象数据类型定义： ADT SqStack{ 数据对象：D={， i=1,2,3....,n,n} 数据关系：R={()|D,struct car}; 基本操作： Judge_Output(s,q,r)；//根据r中车辆信息控制车辆是入栈s还是 入队q以及相关操作 A_cars(s,q, a)；//将到达车辆a的信息入栈s或者入队q D_cars(s,q, d)；//将待离开车辆d出栈s，并将q中相应车辆 入栈并进行相关的操作 }ADT SqStack 2.队列抽象数据类型定义： ADT LinkQueue{ 数据对象：D={Qnode *,Qnode *,,i=1,2,3....,n,n}; 数据关系：R=； 基本操作： Judge_Output(s,q,r)；//根据r中车辆信息控制车辆是入栈s 还是入队q以及相关操作 A_cars(s,q, a)；//将到达车辆a的信息入栈s或者入队q D_cars(s,q, d)；//将待离开车辆d出栈s，并将q中相应车