数据结构停车场管理问题
停车场数据结构实验报告附代码
数据结构实验报告 ——实验三停车场模拟管理程序的设计与实现 本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 一、【问题描述】 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。为了以下描述的方便，停车场的停车场用“停车位”进行叙述，停车场的便道用“便道”进行叙述。 二、【数据结构设计】 1、为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR，具体定义如下： typedef struct { char *license //汽车牌照号码，定义为一个字符指针类型 char state; //汽车当前状态，字符s表示停放在停车位上，//字符p表示停放在便道上，每辆车的初始状态用字符i来进行表示 } 2、①由于车位是一个狭长的通道，所以不允许两辆车同时出入停车位，当有车到来要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，所以可以使用一个栈来描述停车位。 由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，为每个车位要分配一个固定的编号，不妨设为1、2、3、4、5（可利用数组的下标），分别表示停车位的1车位、2车位、3车位、4车位。5车位，针对这种情况使用一个顺序栈比较方便。 ②当某辆车要离开停车场的时候，比它后进停车位的车要为它让路，而且当它开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈。
职工信息管理系统数据库课程设计
目录 一、课程设计目的和要求 (3) 二、课程设计过程 (3) 数据库设计的基本步骤如下： (3) 1.需求分析阶段 (3) 1.1应用背景 (3) 1.2需求分析目标 (4) 1.3系统设计概要 (4) 1.4软件处理对象： (5) 1.5系统可行性分析 (5) 1.6系统的设计目标及其意义 (6) 1.7系统的业务流程及具体的功能 (7) 1.8数据流程图 (9) 2.数据字典 (9) 3.概念结构设计阶段 (11) 4.逻辑结构设计阶段 (12) 5.物理结构设计阶段 (15) 6.数据库实施 (15) 6.1 Create Database创建数据库 (16) 6.2 Create Table创建表 (17) 三、课程设计心得 (18) 参考文献： (19)
引言 职工信息管理系统对于一个企业来说是必不可少的组成部分，它是将企业的职工基本信息管理、奖罚管理、培训信息管理、薪资管理、部门信息管理有机结合，综合运用的一个企业管理系统。 随着计算机的发展和普及，以及互联网技术的扩展，日常职工管理必将实现无纸化办公，实现数据的共享，这样有利于职工信息在单位内部的查询，提高了数据资源的利用，并且能及时的得到更新，不需要像过去那样浪费大量的人力物力去进行抄写修改，从而使企业的管理人员从繁重的职工管理中解放出来，大大提高了工作效率，减轻了管理人员的工作量，使企业的职工管理由以往的手工作业，向自动化、网络化、现代化迈进了一大步。 信息世界永远不会是一个平静的世界，当一种技术不能满足需求时，就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。我针对如此，设计了一套职工信息管理系统。职工信息管理系统主要是通过计算机进行信息的收集、传递、存储、加工、维护和使用。利用计算机系统分析数据，实现人机辅助决策，提高工作效率和资源利用率。将企业的职工档案管理、奖罚管理等日常管理工作从简单的手工作业全面转向自动化、系统化，是企业档案管理员能够从繁琐的管理实务中解放出来，减少工作量，提高工作效率。
数据结构课程设计停车场管理系统
实验二停车场管理 班级：A0712 学号：12 姓名：冷清淼成绩：__________ 指导教师签名：__________ 一、问题描述 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 设计要求： 1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 2．从终端读入汽车到达或离去的数据，每组数据包括三项： （1）是“到达”还是“离开”； （2）汽车牌照号码； （3）“到达”或“离开”的时刻。 3．与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。 二、算法说明 1．数据结构说明 （1）用到两个堆栈：一个为车场栈；另一个为临时栈temp typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /*模拟车场*/ （2）一个队列结构，存储便道车辆信息：
typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟便道*/ 2．算法说明 (1) 功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示 停车场系统车辆到达 车辆离开列表显示 3 2 1 图1 （2）以模块为单位分析算法 1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。如图2。 车辆到达 停车场是否满 结束 进入停车场 进入便道 是 否 图2
员工信息管理系统(数据结构)
员工信息管理系统课程设计报告 系别：计算机与信息工程系 班级： B080501 姓名：李海鹏 学号： B08050128 指导教师：张红霞 课设时间：2010-6-21到2010-6-25
摘要 员工信息管理系统属于信息管理系统。员工信息管理是每个公司不可缺少的。系统用C程序开发，主要在于建立好一个合适的数据结构，并要求程序简洁实用。 本系统利用C语言简洁、灵活，数据结构丰富等特点，编写适合公司使用的系统。整个系统使用起来也比较方便，入手简单，操作方便。论文主要介绍了程序设计过程、设计方案以及测试过程，重点讲解了设计过程中的思想，技术解决方案等等。 关键字：员工信息管理，C程序，数据结构
前言 (3) 第1章课设题目 (4) 第2章开发运行环境及相关知识 (4) 第3章程序总体设计 (5) 3.1 主要功能模块 (5) 3.2 数据结构 (6) 第4章程序详细设计及实现 (7) 4.1 输入函数 (7) 4.2 排序函数 (7) 4.3 显示函数 (7) 4.4 查找函数 (7) 4.5更改函数 (8) 4.6 删除函数 (8) 4.7 主函数 (8) 4.8 其他函数 (9) 第5章系统功能测试 (9) 5.1 系统主界面 (9) 5.2 输入数据 (9) 5.3 显示数据 (10) 5.4 信息排序 (10) 5.5 更改信息 (11) 5.6 删除信息 (11) 第6章课设总结 (12) 第7章程序清单 (13) 参考文献 (22)
前言 本课程设计旨在理论学习和基础实验的基础上，开发规模较大的程序，掌握应用计算机编程解决实际问题的基本方法，熟悉C程序开发的全过程，掌握数据结构的使用方法，熟练应用各种数据结构。 本次任务是根据给定的数据和程序，应用单向链表处理一系列公司员工的信息。通过整个程序开发的过程，提高综合应用C语言的能力、编程和调试能力，为进一步学习相关专业课程创建较扎实的理论基础和实践基础。 报告将分6个章节来详细讲述本次课设题目的开发过程。 第1章主要描述课设的题目及要求； 第2章来介绍程序开发运行环境； 第3章介绍程序主体设计，网络程序概要； 第4章是对程序进行详细分析，对各个函数进行详细描述，并阐述程序实现技术等信息； 第5章为测试过程，主要用测试过程中的图片来表述最终信息； 第6章也是最后一章，为本次实践活动的心得体会。
人事管理系统的数据库设计
人事管理系统的数据库设计 班级： 姓名： 学号： 指导老师：
目录 1 系统概述 (3) 2 系统数据流程图和数据字典 (3) 2.1 用户需求调查 (3) 2.2 系统数据流程图 (4) 2.3 系统数据字典 (7) 3 数据库结构设计 (13) 3.1 概念结构设计 (12) 3.2 逻辑结构设计 (12) 3.3 数据库结构的详细设计 (14) 4 物理设计 (15) 5 用户的子模式（外模式）设计（没做） (19) 6 总结 (19)
1 系统概述 本文按照数据库系统设计的基本步骤，采取了事先进行需求分析，然后进行数据库的概念设计和逻辑结构设计，最后进行数据库详细设计的方法，完成了一个人事管理系统数据库系统的设计。最终，在SQL SEVER 2000完成的人事管理系统，可以实现：对员工基本档案的管理、奖惩记录的管理、出勤记录的管理、职务调动记录的管理、工资管理、请销假管理。 2 系统数据流程图和数据字典 2.1 用户需求调查 通过对现行人事管理系统的调查，明确了人事管理系统由档案管理、职务调动管理、奖惩管理、考勤管理、工资管理、请销假管理组成。系统功能的主要描述如下。 （1）员工档案管理 1）对公司里所有员工进行统一编号；将每一位员工的信息保存在员工档案记录中。 2）对新聘用的员工，将其信息加入到员工档案记录中；对于解聘的员工，将其信息从员工档案记录中删除。 3）当员工的信息发生变动时，修改员工档案记录中相应的属性。 （2）员工职务调动管理 对公司里所有员工的职务记录进行统一编号；登记员工调动前后的具体职务，以及调动时间。 （3）奖惩管理 对公司里所有员工的奖惩记录进行统一编号；登记员工奖惩的原因，所受奖惩类型，奖惩时间。 （4）考勤管理 1）对员工上班刷卡的记录进行统一编号；登记员工上班时间、签到类型（准时、迟到）。 2）对员工下班刷卡的记录进行统一编号；登记员工上班时间、签到类型（准时、早退）。 （5）请销假管理 1）对员工请假的记录进行统一编号；登记员工请假时间、请假类型。 2）对员工销假的记录进行统一编号；登记员工销假时间、请假类型，检查是否超期。 （6）工资管理 1）对公司里所有员工的工资记录进行统一编号，建立工资记录表。 （7）部门管理 1）对公司所有的部门进行编号，建立部门记录。 2.2 系统数据流程图
C++数据结构停车场管理
数据结构实验报告 实验题目：停车场管理 学生姓名： 班级： 学号： 问题描述 设有一个停车场，它是利用一个南北向的狭窄通道建成，北端封闭，大门在最南端。最先到达的汽车停放在最北端，后面到达的汽车从北至南依次顺序停放。停车场只能停放n 辆汽车。当停车场停满n辆车后，后面到达的汽车只能在门外的便道上等候。一旦有汽车开走，便道上等候的第一辆车就可以开入停车场停放。当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该车开出大门外，其他汽车再按原次序返回车场。每辆停放在车场内的汽车在离开时必须按它停放时间的长短交纳费用。 例题分析 每到达一辆汽车，先检查停车场栈是否已满，若未满则该车进入停车场停放（入栈操作），并将该车的车号和停放时刻记录在停车场栈的相应元素中，同时显示该车在停车场内的停放位置。反之，若停车场已满，则该车排到便道上等候的汽车队列最后（入队列操作），并将该车的车号信息记录在汽车队列的相应结点内，同时显示该车在便道上的停放位置。 若要取一辆汽车，则需依次进行下述操作：将阻挡在它后面的汽车退出（停车场栈的出栈操作），并将这些汽车临时存放在另一个辅助栈中（辅助栈的入栈操作）；开走要取的汽车（停车场栈的出栈操作），并显示该车应交纳的费用；依次从辅助栈中开出汽车（辅助栈出栈操作），开回停车场中（停车场栈的入栈操作）；这时停车场已有一个空车位，便道上等候的第一辆汽车则可以开进停车场内停放（汽车队列的出队列操作和停车场栈的入栈操作）。 程序源代码 #include
数据库课程设计--职工考勤管理信息系统
目录 1 概述 (1) 1.1设计背景 (1) 1.2研究目的 (1) 1.3理论基础的分析 (2) 1.4预期结果和意义 (2) 2 需求分析 (2) 2.1功能需求 (2) 2.2数据流图 (3) 2.3功能模块图 (4) 2.4系统数据流程图 (4) 3 概念结构设计 (5) 3.1局部E-R图 (5) 3.2整体E-R图 (8) 4 逻辑结构设计 (9) 4.1关系模式 (9) 4.2数据关系图 (9) 5 物理结构设计 (10) 5.1存储记录结构设计 (10) 5.2创建索引 (12) 6 数据库实施 (13) 6.1建立数据库 (13) 6.2数据表的创建 (13) 6.3建立存储过程 (17) 6.4创建触发器 (18) 7 数据库运行和维护 (19) 8 结论 (20)
1 概述 1.1设计背景 随着企业人事管理的日趋复杂和企业人员的增多，企业的考勤管理变得越来越复杂。规范的考勤管理是现代企业提高管理效益的重要保证，而传统的人工管理存在着效率低、不易统计、成本高和易出错等弊端，已经无法适应现代企业的需求。随着计算机技术和通信技术的迅速发展，将传统的人工考勤管理计算机化，建立一个高效率的、无差错的考勤管理系统，能够有效的帮助企业实现“公正考勤，高效薪资”，使企业的管理水平登上一个新的台阶。 企业考勤管理经过如下的业务流程： （1）员工基本信息管理，添加，删除，更改 （2）员工考勤管理，员工根据自己的班次在上下班时分别进行出勤操作，采用手动方式或者使用划卡机。由人事部门专门的人员管理出勤和退勤信息。 （3）一般在每个月月初进行考勤汇总，汇总信息包括工作日的出勤情况、请假天数、出差天数、休假天数和不同性质的加班记录等。 1.2研究目的 待开发的系统的名称为企业职工在线考勤系统; 我们以中小型企业的考勤管理业务为依托，结合科学管理的理论，设计并开发一个企业考勤管理信息系统，提供一个科学合理的考勤管理解决方案，彻底实现无纸化作业。根据管理权限的不同，将界面分为一般职员、部门经理、系统管理员和最高管理者四个层次，系统目标如下： （1）提供简单、方便的操作。 （2）根据企业原来的考勤管理制度，为企业不同管理层次提供相应的功能。 （3）通过考勤管理无纸化的实现，使企业的考勤管理更加科学规范。
企业工资管理系统 数据库
枣庄学院信息科学与工程学院 课程设计任务书 题目：企业工资管理系统 学号： 姓名： 专业：网络工程 课程：数据库系统概论 指导教师：职称： 完成时间： 20 11 年 12 月----2011 年 12 月 枣庄学院信息科学与工程学院制 年月日 课程设计任务书及成绩评定
目录
第一章目的 《数据库系统概论》课程设计对于巩固数据库知识，加强学生的实际动手能力和提高学生综合素质十分必要。本课程设计实验主要围绕两方面内容：数据库设计和基本数据库编程实践。通过本实验，使学生了解数据库系统的理论，掌握数据库的设计方法及数据库的运用和基本开发技术。 1. 掌握数据库设计的基本方法，熟悉数据库设计的步骤； 2. 通过设计数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力； 3. 学习基本数据库编程方法。 第二章引言 企业工资管理系统是一个中小型企业单位不可缺少的部分,它的内容对于中小企业的决策者和管理者来说都至关重要,所以企业工资管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来人们使用传统人工的方式管理文件工资，这种管理方式存在着许多缺点,如:效率低、保密性差,另外时间一长,将产生大量的文件和数据,这对于查找、更新和维护都带来了不少的困难。 随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。 作为计算机应用的一部分,使用计算机对员工工资信息进行管理,具有着手工管理所无法比拟的优点.例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高企业工资管理的效率,也是企业的科学化、正规化管理,与世界接轨的重要条件。
数据结构物流信息管理系统
2014-2015学年第一学期学号 《数据结构》 课程设计报告 题目：物流信息管理系统 专业：计算机科学与技术 班级： 姓名： 学号： 指导教师： 成绩： 目录 摘要 (1) 1设计内容及要求 (1) 1.1内容描述 (1) 1.2基本要求 (1) 2详细设计 (1) 2.1概要设计 (1) 2.2功能模块详细设计 (1) 2.3程序流程图 (4) 3源代码 (5)
4程序结果 (9) 5总结 (12) 6参考文献 (12)
摘要 物流信息管理系统是利用单链表实现信息管理，进而掌握C语言中的结构体，链表，指针，函数（系统函数，自定义函数）等C语言知识。 本文通过利用模块化程序设计思想，使用单链表和结构体等编写出的创建，删除，查询等功能的物流信息管理系统。通过完成这个程序设计让我们熟悉并掌握c语言中使用结构体，单链表，指针，函数，和模块化设计思想。 关键词结构体，链表，指针，函数 1设计内容及要求 1.1内容描述 对客户的基本信息进行存储，利用取货号来查询顾客信息，核对信息后方可取货。 1.2基本要求 1.采用一定的存储结构进行客户信息的存储； 2.对客户的信息可以进行修改、删除、查询； 2详细设计 2.1概要设计 本系统用到的主要数据结构为数组和文件。一个数组对应一个客户，里面用3个字符串分别存储着用户的客户号、姓名和电话号码。然后将数组写入文件，查询时读取文件，提取相应信息。 2.2功能模块详细设计 本程序运用链表对客户信息进行存储，首先对结点进行定义，结点中的数据域分别定义了取货人的取货号、身份证、姓名、电话号码，其中身份证用了字符型数组进行定义，然后定义了客户取货链表，每添加一个取货人，先分配内存，再添加取货人的信息，之后将链表中最后一个指针指向该新的取货人，删除时，需先找到该取货人前面的取货人，直接将其指针指向删除取货人的下一个取货人，修改信息时，先找到该去人，选择修改的内容，再进行修改。 void create(Linklist &h){ Linklist s,t; int j=1; char x; h=(Listnode *)malloc(sizeof(Listnode)); h->next=NULL;t=h; while(j){ s=(Listnode*)malloc(sizeof(Listnode)); printf("顾客取货号为%d\n",i); s->customer.m=i; printf("请输入身份证号码："); scanf("%c",&x);
职工考勤管理系统数据库设计
《数据库原理及应用》项目实训任务书 一、题目:职工考勤管理信息系统 二、目的与要求 1. 目的： 1）锻炼学生的分析解决实际问题的能力； 2）培养学生的数据库基础系统的分析、设计和开发能力 2. 基本要求 1）《数据库原理及应用》课程设计采用以“项目小组”为单位进行，项目小组根据选定的项目，按计划进度完成项目的分析与设计及实现任务。 2）每个班级分成两个大组，每组选出组长一名，负责考勤、作业的收集上交。 3）题目自定或采用附录中的参考题目，每人选择一个题目 4）数据库工具：Access 或者 SQLServer 5）程序开发工具可以根据所学自行选择，或者采用ACCESS实现开发 3. 创新要求 在基本要求达到后，可进行创新设计，如系统用户功能控制，对管理员级和一般级别的用户系统功能操作不同 三、信息描述 系统基本信息描述，如：职工、考勤等。 四、功能描述 系统功能基本要求 职工信息，包括职工编号、职工姓名、性别、年龄、职称等； 出勤记录信息，包括上班打卡时间，下班打卡时间，缺勤记录等； 出差信息，包括出差起始时间、结束时间、统计总共天数等； 请假信息，包括请假开始时间，结束时间，统计请假天数等； 加班信息，包括加班开始时间、结束时间、统计加班总时间。 五、解决方案 1.分析程序的功能要求，划分程序功能模块。 2.画出系统流程图。 3.重点是设计数据库（严格按照数据库设计步骤），完成系统功能。 4.完成项目实训报告书。 六、进度安排
七、撰写项目实训报告及总结 项目实训报告要求： 包括需求分析、概念结构设计、逻辑结构设计、编码(详细写出编程步骤)、测试的步骤和内容、项目总结、参考资料等，不符合以上要求者，则本次设计以不及格记。 八、参考资料 《数据库原理及应用》 《ACCESS数据库与程序设计》 《ACCESS项目案例导航》 数据库教研室 2014.05.20 图1 系统结构图 1.2.1 模块管理 （1）用户管理模块 增加一名系统使用用户，同时设置密码和权限，当此用户要更改密码时，可以在修改密码模块中进行。必须具有一定权限才能进行此项操作。而当某些职工离职或者因某中缘故，不能再使用考勤系统，可以将该用户删除。可以更改拥护权限，使其具有访问某些模块的权限或者剥夺其访问某些模块的权限。所有系统使用用户都可能在此修改密码，以保障系统安全。 （2）基本资料管理模块 设置的时间有上午上、下班时间，下午上、下班时间，这个模块与上下班时间表相对应，以方便考勤操作。增加和删除请假类型，修改请假类型内容，并将操作结果存在请假类型表内。增加和删除外出类型，修改外出类型内容，并将操作结果存在外出类型表内。增加、删除和修改员工基本资料。
数据结构课程设计报告停车场管理系统
课程设计报告 课程名称数据结构课程设计 课题名称停车场管理系统 专业信息管理与信息系统 班级 09级1班 学号 200903110112 姓名洪俊斌 指导教师赵锦元、李峰、罗敬 2011年 1 月 9 日
湖南工程学院 课程设计任务书 课程名称数据结构 课题停车场管理系统 专业班级信息管理0901班 学生姓名洪俊斌 学号200903110112 指导老师赵锦元、李峰、罗敬 审批 任务书下达日期2011 年1 月 3 日任务完成日期2011 年1 月20 日
一、设计内容与设计要求 1．设计内容： [问题描述] 设停车场只是一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出，还有一个等停的的狭长通道。汽车在停车场内按车辆的先后顺序依次排列，若车站内已停满汽车，则后来的汽车只能在门外的通道上等停，一旦停车场内有车开走，则排在通道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车站为它让路，待该车辆开出大门，为它让路的车辆再按原来次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。 [基本功能] （1）车辆成批入站。 当一个停车场刚开始投入运行的时候，会有很多车进来，因此，要设计一个函数来实现车辆批量进站。并要检测车辆的数目是否超过规定的最大容量，给出相关提示信息。 （2）单个车辆入站。 当系统正常投入运行后，会有零散的车辆进进出出，因此，设计一个函数实现单个车辆入站。 （3）车站内信息实时显示。 车站内信息包括两个部分：停车场内停放的车辆以及在外面通道上等停的车辆。 （4）车辆出站。 当停车场内车辆出站后，检查通道上是否有车等停，如果有，则要把排在最前面的车调入停车场内。
数据结构物流信息管理系统设计
数据结构物流信息管 理系统设计 Revised on November 25, 2020
目 录 摘要...................................................1 1设计内容及要求...........................................................................1 内容描述..............................................................................1 基本要求..............................................................................1 2详细设计....................................................................................1 概要设计..............................................................................1 功能模块详细设计..................................................................1 程序流程图...........................................................................4 3源代码 .....................................................................................5 4程序结果....................................................................................9 5总结...........................................................................................12 6参考文献 (12) 数据结构物流信息管理系统设计 【最新资料，WORD 文档，可编辑修改】
数据结构 停车场管理
实习报告 题目：停车场管理姓名：袁韬博学号：16030120021完成日期：2017.10.23 一、需求分析 1.本题目要求建立一个可指定长度的栈，和长度可变化的队列，以当作停车场和便道 的车的存放。 2.本题目要求在停车场的车离开时，便道的车按照先后顺序进入一辆，并开始于此时 记录时间。 3.在本题目之中在便道的停车不计费用，在此题中应判断在停车场还是在便道的信息。 4.本题目要求根据数据的第一位数据判断进入还是离开，根据要求输出信息。 5.程序执行命令为：1.存入车辆时输出停车信息2.车辆离开时输出停车时间和应缴纳 费用 3.输入‘E’时表示结束。 6.测试数据： n=2，m(每小时停车费用)=3，（A,1,5）(A,2,10)(D,1,15)(A,3,20)(A,4,25)(A,5,30) (D,2,35)(D,4,40)(E,0,0)其中A表示为Arrival（到达），D表示为Departure（离 开），E表示为End（结束）。 二、概要设计 1.设定栈的抽象数据类型定义 数据对象：D={a i|a i∈SStop，i=1,2,3,······,n} 数据关系：R={|a i∈D,i=1,2,3,······,n } 基本操作： initStack(&S，d) 操作结果：建立一个长度为d的空栈 Push(&S, &e, &d) 初始条件：栈已存在，长度为d 操作结果：如栈已满返回false，否则将e，压入栈中，返回true Pop(&S,e) 初始条件：栈已存在 操作结果：如栈为空返回false，否则弹栈入e，返回true 2.设定队列的抽象数据类型定义 数据对象：D={a i|a i∈SStop，i=1,2,3,······,n} 数据关系：R={|a i∈D,i=1,2,3,······,n } *SQTypeInit() 操作结果：建立一个空队列 InSQType(*q, &data) 初始条件：队列已存在 操作结果：将data压入队列之中 *OutSQType( *q) 初始条件：队列已存在 操作结果：弹出队列，返回其指针。 3.程序包含6个模块 1）主程序模块：包含栈与队列的对象建立，输入值的判断以及函数的实现 2）栈模块：实现停车场抽象数据类型 3）队列模块：实现便道抽象数据类型
数据结构简单的职工管理系统完整版
湖南涉外经济学院数据结构课程设计报告 题目：简单的职工管理系统 院系名称：计算机学院 专业名称：计算机科学与技术 班级：计科201001班 学生姓名：刘兴斌 学号：30 指导教师：张建明 设计起止时间：2011年11月20日~2011年12月30日
完成于2011年12月29日星期四 目录 第一章序 (1) 第二章系统总体功能的设计和分析 (3) 1、问题描述 (3) 2、详细要求 (3) 3、功能分析 (4) 1、具体要求.............................................................. 错误！未定义书签。 2、系统流程分析 (4) 3、系统功能结构 (5) 4、模块函数构造 (6) 第三章详细设计分析 (7) 1、抽象数据类型定义 (7) 2、主函数设计 (8)
3、查找算法设计 (9) 4、排序算法设计 (8) 第四章源程序代码 (11) 第五章系统实现 (29) 第六章课程设计总结 (31)
第一章序 电子信息时代由如洪水一样的凶猛，能在现实社会应用软件给我们的生活和工作带来方便和实用性就是软件存在的最大的价值。数据结构所能解决的就是这些复杂的问题简单化。 《数据结构》是计算机专业学生学习的一门基础课程，但十分的重要。本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点。 经过本次课程设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计文档的能力，为将来在实战工作中打下良好的基础。 在经济发达的今天对于职工简单的管理都是有很大程度上的要求，一个工司能否较好较快的运行，与职工管理的好坏分不开关系，通过该系统，将一系列的问题系统化，能够更好的管理职工。简化管理，使管理更方便，准确性、直观性和实用性更强。本着以锻炼自己的能力为目的，通过设计与制作进一步学习和掌握简单的职工管理系统的原理和使用方法。虽然在一定程度上较为简单，但也能体现在出在人员管理上的方便快捷，也体现一个领导的管理水平是不是充满艺术。
数据结构实验报告—停车场问题
《计算机软件技术基础》实验报告I—数据结构 实验二：停车场管理问题 一、问题描述 1.实验题目： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2．基本要求： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 3．测试数据： 设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。其中：（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，1，15）表示1号牌照车在15这个时刻离去。 二、需求分析
数据结构课程设计停车场管理系统
停车场管理 专业班级： XXXXXXX 学号： XXXXXXX 姓名： XXXXXXX 指导教师： XXXXXXX 课程设计时间： XXXXXXX
计算机专业数据结构课程设计任务书 学生姓名XXXXXX专业班级XXXXXX学号XXXXXX 题目停车场管理系统 课题性质工程设计课题来源XXXXXX 指导教师XXXXXX同组姓名XXXXXX 主要内容一、设计的任务及主要技术参数 1编写停车场管理系统。 2主要技术：C语言中的模块化程序设计；数据结构中的栈、队列 二、设计任务 1每组成员分工合作完成一个课程设计，每个人的任务不同； 2要求利用结构化程序设计方法以及C的编程思想来完成系统的设计； 3要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可； 4要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现； 5要求对各个功能模块进行算法设计，可用流程图表示算法思想； 6要求编程实现系统功能，并进行调试与测试，使系统能正常运行； 7要求源程序书写格式规范，可读性好，进行必要的注释，采用缩进格式； 8撰写课程设计说明书 三、设计工作量 1根据问题描述，分析系统功能，划分功能模块，完成程序的数据设计，确定各模块函数名称； 2程序的函数设计 3函数编码及调试 4程序整体调试 5完成设计文档和课程设计说明书
任务要求 1、系统应具备的功能：（1）停车场的车位管理（2）停车场的停车管理（3）停车场的记费管理 2、数据结构设计 3、主要算法设计 4、编程及上机实现 5、撰写课程设计报告 参考文献 1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997. 2.谭浩强. C语言程序设计（第三版）［Ｍ］. 北京：清华大学出版社，2005 3.廖雷、罗代忠. C语言程序设计基础实验教程［Ｍ］. 北京：高等教育出版社，2005 4.谭浩强. C程序设计解题与上机指导(第三版) ［Ｍ］. 北京：清华大学出版社，2005 . 审查意见指导教师签字： 教研室主任签字：年月日实验题目：停车场管理系统 一、要解决的问题 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去
数据结构课程设计-职工管理系统
一、前言----------------------------------------------------------------------2 二、需求分析----------------------------------------------------------------3 三、概要设计----------------------------------------------------------------4 四、详细设计----------------------------------------------------------------5 五、调试分析----------------------------------------------------------------6 六、用户使用说明----------------------------------------------------------7 七、测试结果----------------------------------------------------------------8 八、总结---------------------------------------------------------------------11 九、主要参考文献和附录------------------------------------------------12
员工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以员工管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来各个公司基本上都是靠传统的人工方式来管理员工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不少的困难。 当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，员工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物力来进行信息管理。 随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着越来越重要的作用，成为人们工作和生活中不可缺少的一部分。 而作为计算机应用的一部分，使用计算机对员工进行管理，具有手工管理所无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高员工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。 员工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已达到了良好效果。
数据结构c语言版课程设计停车场管理系统
课程设计:停车场 c语言版本的数据结构课程设计,要求用栈模拟停车场,用队列模拟便道,实现停车场的收费管理系统
停车场停满车后车会停在便道上面 下面附上源码,vc:(下编译 #include
#define BASEPRICE 0.5 //基础停车费 #define Esc 27 //退出系统 #define Exit 3 //结束对话 #define Stop 1 //停车 #define Drive 2 //取车 int jx=0,jy=32; //全局变量日志打印位置 typedef struct {int hour; int minute; }Time,*PTime; /*时间结点*/ typedef struct /*定义栈元素的类型即车辆信息结点*/ {int num ; /*车牌号*/ Time arrtime; /*到达时刻或离区时刻*/ }CarNode; typedef struct /*定义栈,模拟停车场*/ {CarNode stack[MaxSize]; int top; }SqStackCar; typedef struct node /*定义队列结点的类型*/ {int num; /*车牌号*/ struct node *next; }QueueNode; typedef struct /*定义队列,模拟便道*/ {QueueNode *front,*rear; }LinkQueueCar; /*函数声明*/ PTime get_time(); CarNode getcarInfo(); void qingping(int a); void gotoxy(int x,int y); void printlog(Time t,int n,int io,char ab,int po,double f); void printstop(int a,int num,int x0,int y0); void printleave(int a,int po,int num); /*初始化栈*/ void InitSeqStack(SqStackCar *s) { s->top=-1; } /* push入站函数 */ int push(SqStackCar *s,CarNode x) //数据元素x入指针s所指的栈
数据库课程设计员工信息管理系统.doc
课程设计任务书
设计名称：员工信息管理系统日期：2009年5月3日设计内容： 1、员工信息添加 2、员工信息修改 3、员工信息删除 4、员工信息查询（多种方式） 5、员工考勤信息添加 6、员工考勤信息修改 7、员工考勤信息删除 8、员工考勤信息查询 9、用户注册 10、SQL基本表建立 11、SQL权限、索引、触发器、函数的创建 12、ODBC连接 设计目的与要求： 1）加深对数据库系统原理、软件工程、程序设计语言的理论知识的理解和应用水平。 2）通过设计实际的数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力。 3)通过设计，掌握数据库应用系统综合开发的方法与技能。 设计环境或器材、原理与说明： VB 6.0 SQL ＳＥＲＶＥＲ２０００ 设计过程（步骤）或程序代码： 1 需求分析 1.1系统需求分析 在人才过剩的今天，企业对于有用人才的需求逐步加大，企业内部的人事变动和部门规划也开始加速，传统的人事档案已经不能满足各个企业的人员流动速
度，迫使人们起用新的管理方法来管理员工的相关信息。科学技术日新月异的进步，让人类生活发生了巨大的变化，计算机技术的飞速发展，使各行各业在计算机技术应用方面得到了广泛的普及和使用。信息化时代的到来成为不可抗拒的潮流，人类文明正在进入一个崭新的时代。因此，员工管理系统也以方便、快捷、费用低、绿色环保的优点正慢慢地进入各个行业和领域，将传统的员工管理方式彻底的解脱出来，提高效率，减轻工人人员以往繁忙的工作，加速信息的更新速度，使企业管理层第一时间了解到员工的信息，从而进一步的进行对员工的调配。 功能需求详细说明： —增加— 增加员工的基本信息、考勤信息 —编辑— 用户可以对员工信息、考勤信息进行删除 用户可以对员工的姓名、编号等员工基本信息进行修改 用户可以对员工的出勤天数、请假天数等考勤信息进行修改 —查询— 用户可以根据姓名、编号，准确的查到要找的员工，也可以选择部门，查看选中的部门的所有员工。 1.2可行性分析 本次课程设计题目：“员工信息管理系统”，主要目的是编制一个登陆系统，连接数据库系统，用以实现员工个人信息与考勤信息的管理。同时对整个系统的分析、设计过程给出一个完整的论证。 由于本系统管理的对象简单，且每个数据内容之间都具有关联性，涉及过程并不是很复杂。因此，比较适合于采用数据库管理。在技术难度方面，由于有指导老师的指导和相关参考文献，特别是网上和图书馆资料，特别是参考其它程序的功能，因此完全可以实现。 2数据库的概念设计 实体设计： 员工（员工编号，姓名，性别，出生日期，籍贯，专业，学历编号，职称编号，职务编号，部门编号，参加工作时间，进入公司时间，员工备注，政治面貌，员工技术特长，毕业学校，用工性质，工资等级，合同期限）