《数据结构课程设计-停车场管理程序》-毕业论文设计（学术）.docVIP

《数据结构与算法设计》 课程设计任务书 题 目 停车场管理程序 学生姓名 学号 201001010104 专业班级 信息1001 设 计 内 容 与 要 求 【问题描述】 有一个停车场，它只有一个大门可以供车辆出入，车辆在停车场内按车辆先后顺序一次排列，若站内已停满车，后来的车则在门外的通道上等待，直到停车场内有车离开，利用JAVA语言编写，可以实现对进入和离开的车辆的统计、协调及收费，减轻大型停车场管理人员的工作负担，实现管理工作信息化。 【课程设计目的】 设计一个Java程序，可以查看停车场信息，可以添加、查看、删除停车场车位信息等功能，掌握栈和队列的基本操作算法，达到灵活运用。 【软件功能】 1、对到达车辆进行车位分配。 2、随着车辆的到达/离去可以记录牌号，停车时间，停车位号及离开时的计费。 3、管理员可以按照车位号进行数据查询。 4、可以通过对进入/离开车辆的数量统计，对空余停车位进行统计。 5、采用菜单编辑进行操作。 【算法思想】 选择、顺序栈和链队列，数组的运用。 车站是一个很窄的、一边开口的车道，先进先出，故车场用栈这种数据结构来描述。 外面狭长的通道，先进先出，故用队列结构来描述。 当停车场已满时，对于通道上车辆的停放，用一个循环列队来实现，通道上的车辆离开或进入只需改变此循环列队上的结点而已。 【提交成果】 1.“《数据结构与算法设计》课程设计任务书”一份，打印装袋； 2.“《数据结构与算法设计》课程设计报告”一份，打印装袋； 3、上面两项内容的word文档，通过电子邮件交到指导教师。 起止时间 2013 年 6 月18日 至 2013 年7月 1 日 指导教师签名 年 月 日 系（教研室）主任签名 年 月 日 学生签名 2013 年 6 月 18 日 数据结构与算法设计课程设计 教师（签名） 程序设计说明书 【设计题目】停车场管理程序 【问题描述】有一个停车场，它只有一个大门可以供车辆出入，车辆在停车场内按车辆先后顺序一次排列，若站内已停满车，后来的车则在门外的通道上等待，直到停车场内有车离开，利用JAVA语言编写，可以实现对进入和离开的车辆的统计、协调及收费，减轻大型停车场管理人员的工作负担，实现管理工作信息化。 【软件功能】 1、对到达车辆进行车位分配。 2、随着车辆的到达/离去可以记录牌号，停车时间及离开时的计费。 3、管理员可以按照车位号进行数据查询。 4、可以通过对进入/离开车辆的数量统计，对空余停车位进行统计。 5、采用菜单编辑进行操作。 【算法思想】 1选择、顺序栈和链队列，数组的运用。 2车站是一个很窄的、一边开口的车道，先进先出，故车场用栈这种数据结构来描述。 3外面狭长的通道，先进先出，故用队列结构来描述。 4当停车场已满时，对于通道上车辆的停放，用一个循环列队来实现，通道上的车辆离开或进入只需改变此循环列队上的结点而已。 【类的设计】 CarInfo.java package 停车场管理; /** * 车辆信息类:每个车有车辆编号以及进站时间 * @author Micro * */ public class CarInfo { //车的编号 Data.java package 停车场管理; import javax.swing.DefaultComboBoxModel; import javax.swing.JComboBox; import javax.swing.JTextArea; import javax.swing.JTextField; /** * 存放数据的类 * * @author Micro * */ public class Data { ListNode.java package 停车场管理; /** * 链表节点类 * * @author Micro * */ public class ListNode { MyListQueue.java package 停车场管理; /** * 用链表实现的队列 * * @author Micro * */ public class MyListQueue { MyStack.java package 停车场管理; /** * 自定义栈，用数组实现 * * @author Micro * */ public class MyStack { UI.java//界面设计 【存储结构设计】 采用顺序栈和链式队列结构，用户界面通过DOS来实现，主要的业务逻辑在顺序栈和队列中实现。 【模块划分及调用关系】 主模块 主模块 车辆信息模块 链表节点模块 用链表实现的队列模块 存放数据模块 自定