数据结构课程设计项目结题书-论文格式范本2017
数据结构课程设计文档模板
课程设计报告课程名称：数据结构设计题目：公路收费模拟系统院部：专业：组别：第2组起止日期:指导教师:计算机与信息工程学院二○一二年制课程设计任务书目录1.引言 (2)课程设计题目 公路收费模拟系统组长 学号班级系别专业组员指导教师课程设计目的 掌握数据结构的基本理论和基本方法；培养学生的编程能力、协作能力以及 撰写文档的能力。
课程设计环境 Window XP ，Microsoft Visual C++ 6.0。
课程设计任务根据实际问题，构造相应的数据结构，设计解决问题的算法，以及撰写规范 的文档。
课程设计工作进度计划序号 起止日期 工作内容 分工情况1 4月9日至 4月15日 选题 所有的组员根据所选的题目查找资料，讨论思路2 4月16日至 4月22日 讨论解题思路3 4月23日至 5月20日 编码及单元测 试4 5月21日至 6月11日 集成测试 56月12日至 6月28日撰写文档指导教师签字： 年 月 日系（教研室）审核意见：系（教研室）主任签字： 年 月 日2 .需求分析 (2)2.1课程设计题目 (2)2.2课程设计内容 (2)2.3课程设计要求 (2)2.4课程设计思想 (2)2.5软硬件运行环境 (2)3 概要设计 (2)3.1课程设计的流程图 (2)3.2主要的数据结构 (2)3.3算法分析 (3)4 详细设计 (4)4.1绘出计算机程序框图 (4)4.2程序的实现 (4)4.2.1预编命令，定义结构体和全局变量 (4)4.2.2从文件中读入图的结构 (4)4.2.3显示出收费站的结构 (5)4.2.4弗洛伊德算法 (6)4.2.5求最短路径的长度 (6)4.2.6判断车型函数 (7)4.2.7计算路费的函数 (8)4.2.8结束函数 (9)4.2.9菜单函数 (9)4.2.10主体函数 (9)4.3数据存储格式 (10)5 调试分析与调试结果说明 (10)5.1 系统调试分析 (10)5.2 调试结果 (11)5.2.1开始界面 (11)5.2.2显示收费站的结构 (11)5.2.3显示最短路径 (12)5.2.4显示站与站之间的费用 (12)5.2.5退出系统 (12)6 课程设计总结与体会 (13)7 致谢 (13)8 参考文献 (13)1.引言高速公路传统的收费方式以手工收费为主，这种传统的收费方式效率低、出错率高，管理人员无法及时的看到收费报表，无法及时了解一线收费人员的收费情况。
数据结构课程设计报告范文
数据结构课程设计报告课程设计报告课程设计题目：链表的创立、插入、删除、修改学生姓名专业计算机科学与技术班级学号指导教师艾9月 30日一、实验题目：实现链表的创立、插入、删除和修改任务：实现链表的创立、插入、删除、修改和输出要求：建立一个简单的人机对话，创立、插入、删除、修改和输出功能能够根据需要选择使用。
二、实验时间、地点：-12-26~ -12-30、信工楼302三、实验目的本次课程设计的主要目的是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串、图、树等相关内容的综合应用，使同学们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础。
四、实验要求1. 了解数据结构及其分类、数据结构与算法的密切关系；2. 熟悉各种基本数据结构及其操作，学会根据实际问题来选择数据结构；3. 掌握设计算法的步骤和分析方法；4. 掌握数据结构在排序和查找等常见算法中的应用。
5. 独立完成；6．每个人需按照选题规则确定好自己的题目（注意不是多人完成一题，每人独立完成一题），不得以任何理由选择其它的题目，当然在完成自己的题目之后根据个人兴趣能够继续选做其它的题目；7．课程设计完成后严格按照报告格式撰写课程设计报告，并于结束后的第三天上交到学习委员统一交给老师；8．课程设计的成绩由两部分组成：程序检查成绩（40％，每个功能占程序分的20%）＋报告检查成绩（40％）＋平时考核（20%）五、实现思路链表是一种动态数据结构，她的特点是用一组任意的存储单元（能够是连续的，也能够是不连续的）存放数据元素。
链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。
Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。
能够看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变量，用来存放下一个结点的地址。
数据结构课程设计报告撰写格式
数据结构课程设计
学院名称：
专业：
班级：
姓名：
年月日
《数据结构课程设计》报告要求（字体黑体，小三，居中）
一、第一类题目（宋体，四号，加粗）
1．问题陈述（宋体，小四，单倍行距）
2．程序代码
3．运行结果
4．设计体会与总结
二、第二类题目（宋体，四号，加粗）
1．问题陈述（宋体，小四，单倍行距）
2．需求分析
3．概要设计
4．详细设计
5．程序代码
6．运行结果与测试
7．设计体会与总结
三、第三类题目（宋体，四号，加粗）
1．问题陈述（宋体，小四，单倍行距）
2．需求分析
3．概要设计
4．详细设计
5．程序代码
6．运行结果与测试
7．设计体会与总结
要求：（1）标题为字体黑体，小三，居中
（2）小标题为宋体，四号，加粗
（3）正文要求为宋体，小四，单倍行距
（4）每个段落缩进2个汉字（4个空格）
（5）每个人报告书不得雷同，尤其第二类与第三类题目，发现雷同者一律按不及格论处。
（6）相关内容可以参考《数据结构课程设计》指导书，但不得抄袭相关内容。
数据结构课程设计报告(完整版)参考模板
第二题：电梯模拟1、需求分析：模拟某校九层教学楼的电梯系统。
该楼有一个自动电梯，能在每层停留。
九个楼层由下至上依次称为地下层、第一层、第二层、……第八层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。
乘客可随机地进出于任何层。
对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
模拟时钟从0开始，时间单位为0.1秒。
人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。
而题目的最终要求输出时：按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。
2、设计2．1设计思想：（1）数据结构设计本题中的电梯的变化，是一个动态变化的过程，要在动态过程中实现正常跳转，首先要确定各种跳转的状态，因而这里我使用枚举类型来表示电梯的各种状态的：enum {up,down,stop,home}State(home);同时初始化最初状态为电梯在本垒层。
而在电梯的运行过程中对于乘客来说，显然有一个进入电梯与出电梯的队列，因而在这里我是用的链表来实现这个过程的，同时用结构体来保存该乘客的信息：typedef struct passage{int now;//乘客当前所在的位置int dis;//乘客的目地地int wait;//最长的等待的时间int waitnow;//已经等待的时间struct passage *next;}Passage;虽然电梯中的状态是由枚举类型来实现的，但是在整个程序的运行过程中，我还是为电梯设置了一个结构体类型，以便保存更多的信息：typedef struct lift{int count_C;//计数电梯已到达的层数int count_A;//系统的总时间计数器记得必须初始化为0int flag_in[High];//九个楼层有无请求的标志哪个楼层如果有请求该标志置1int num;//等待队列中的人数记得要进行初始化为0int people;//电梯中人数int flag_out[High];}Lift;（2）算法设计顾名思义本程序在运行的过程中用到的算法便是—“电梯算法”，电梯算法借鉴了磁盘寻道C-LOOK算法，即电梯向一个方向运行，直到这个方向上没有服务为止。
数据结构课程设计论文 (2)
编号：数据结构与算法课程设计说明书题目：学生成绩管理系统学院：计算机科学与工程学院专业：计算机科学与技术学生姓名：学号：指导教师：2012年09 月21 日摘要随着科学的发展和社会的进步，许多过去由人工处理的繁杂事务开始交付计算机来完成。
明显地加快了经济信息化和社会信息化的进程。
因此，计算机教育在各国备受重视，计算机知识与能力已成为21世纪人才素质的基本要素之一。
本说明书简单叙述了学生管理系统的现状，重点介绍了学生成绩管理系统的实现过程：包括系统分析、数据流程分析、功能设计、系统实现、系统测试和调试。
C语言是一种通用的程序设计语言，C语言在很多方面继承和发展了以往许多高级程序设计语言的成果经验与特色，具有适应性强、应用范围广、书写格式自由、数据类型丰富、数据结构系统化、运行程序质量高、可移植性好和运行效率高等优点。
而《数据结构与算法》则是对数据进行一定的结构化，通过运用各种算法使系统的实现更简便易行。
关键词：C语言；数据结构；学生成绩管理系统；目录1 系统概述 (1)2 需求分析 (2)2.1 数据需求分析 (2)2.2 功能需求分析 (2)2.3 界面需求 (3)2.4 输入输出形式 (3)2.5 开发环境 (3)3 详细设计 (3)3.1 系统结构 (3)3.2 各个模块的功能 (4)3.2.1 模块功能的设计 (5)3.3 数据结构设计 (19)3.3.1 学生成绩信息结构体 (19)3.3.2 单链表node结构体 (19)4 测试结果 (20)5 结论 (23)参考文献 (24)引言背景：21世纪，科学技术突飞猛进，特别是信息技术和网络技术的迅速发展，各个学校的规模也随之不断增大，有关学生成绩管理工作所涉及的数据量越来越大，如若进行的仍是手工的学生成绩管理，学校就不得不靠增加人力、物力来进行学生成绩管理。
即使如此，手工管理仍具有效率低、管理复杂和易出错等诸多问题。
所以在学校这样一个具有超大数据量的机构中，通过应用信息技术和网络技术对学生成绩信息进行系统化的管理是必须的。
数据结构课程设计报告书
1引言本设计使用C语言编写程序，以栈为主体实现功能，所以首先我们要认识一下栈。
栈是限定仅在表尾进行插入或删除操作的线性表，其存取数据时按照后进先出的原则进行。
而此次课程设计就是利用栈的这一特性并结合栈的输入、输出、判空等基本操作，来实现栈的三种实际应用：数制转换，行编辑和括号匹配。
2问题分析2.1 设计内容的分析本次课程设计的目标是使用C语言编写一个程序，当使用者进入程序时，首先出现一个菜单项，使用者可以选择所要实现的功能，从而进入相应的程序模块：数制转换：进入此模块后，程序提示输入任意一个十进制数和所要转换的进制，程序运行后得到相应进制的数据。
行编辑：进入模块后，程序提示输入原始数据，运行时当遇到#时退格一个，当遇到@时，清空所在行中之前的所有数据；当遇到\n时，完成前一行的输入处理，进行下一行的输入；当遇到￥时，全文输入编辑结束。
括号匹配：进入模块后，程序提示输入所要检验的括号以#为结束符，当括号匹配不正确时，程序输出相应的：左右括号匹配次序不正确，左括号多于右括号，右括号多于左括号。
当左右括号匹配无误时，输出左右括号匹配正确。
2.2 程序中用到的数据结构本程序主要是运用栈的相关知识，所以为了实现上述的三种功能，需要定义栈的结构用于储存数据：typedef char ElemType;//定义用户变量，代替char，便于以后修改typedef struct{ElemType *base;//在栈构造之前和销毁之后，base的值为NULLElemType *top;//栈顶指针int stacksize;//当前已分配的存储空间，以元素为单位}SqStack;实现第一个模块功能时，需要使用while语句进行栈的输入输出。
实现第二个模块功能时，需要使用while语句和swicth语句的嵌套来进行文本编辑实现第三个模块功能时，需要使用if、else语句的多重嵌套来判断匹配3总体设计3.1 总体设计思路本程序主要首先在主函数通过调用switch 语句来选择需要实现的功能，从而进入相应的函数模块。
数据结构课程设计要求2017
数据结构课程设计要求及备选资源：一、设计要求1、分组。
全班自由组合，每组2-3人。
组长负责把各组人员情况报告到学习委员处。
2、评分：满分100分，40%由组内成员自评，60%由教师评定。
组内成员自评分的规则是每组最多一个为优秀，最多一个良好。
组内成员自评分数（使用优良中及格和不及格五个等级）写到课程设计报告书中，报告书中没有组内成员自评分数或评分不符合上述要求的，老师不接收报告书。
3、自己找时间课外完成软件设计及编写相关文档。
到考试时间统一把所设计的软件安装到指定机器，由组长说明设计过程，教师随机提问每个成员，并评分，该过程是最后的考试答辩。
4、教师评分依据：课程设计报告（20%）课程设计过程中的进展情况（分三次：任务书[10%]、期中[10%]、结题[10%]）；课程设计汇报演讲（10%）；程序运行情况（20%）；程序的结构合理与否, 算法说明的清晰程度（10%）；独立完成情况（学生间不相互雷同）（10%）；共100%。
5、所需设计的文档有：（1）课程设计任务书（一小组一份）（2）课程设计报告书（一小组一份）（3）课程设计个人总结。
格式为：（1）课程设计任务书格式见附件1：课程设计任务书.doc。
（2）课程设计报告书格式见附件2：课程设计报告书.doc。
6、进度安排二、备选资源【1.1】运动会分数统计[ 问题描述 ]参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）[ 基本要求 ]（1）可以输入各个项目的前三名或前五名的成绩；（2）能统计各学校总分；（3）可以按学校编号、学校总分、男女团体总分排序输出；（4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；（5）各学校分数为整型，学校名称、运动项目的名称为字符型；（6）界面友好，有中文提示。
数据结构项目设计模板
《数据结构项目设计》一、项目设计的性质、教学目的和要求《数据结构》是计算机软件的一门基础课程, 计算机科学各领域及有关的应用软件都要用到各种类型的数据结构。
学好数据结构对掌握实际编程能力是很有帮助的。
为了学好《数据结构》, 必须编写一些在特定数据结构上的算法, 经过上机调试, 才能更好地掌握各种数据结构及其特点, 同时提高解决计算机应用实际问题的能力。
二、设计要点1．设计和调试过程要规范化。
①需求分析将题目中要求的功能进行叙述分析, 而且设计解决此问题的数据存储结构, ( 有些题目已经指定了数据存储的, 按照指定的设计) , 设计或叙述解决此问题的算法, 描述算法建议使用流程图, 进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据, 程序调试后, 将按照此测试数据进行测试的结果列出来。
对有些题目提出算法改进方案, 比较不同算法的优缺点。
如果程序不能正常运行, 写出实现此算法中遇到的问题, 和改进方法。
②源程序( 能够是一组源程序, 即详细设计部分)源程序要按照写程序的规则来编写。
要结构清晰, 重点函数的重点变量, 重点功能部分要加上清晰的程序注释。
程序能够运行, 要有基本的容错功能。
尽量避免出现操作错误时出现死循环。
2．课程设计实习报告的书写格式①设计题目( 任选其一)②运行环境( 软、硬件环境)③算法设计的思想④算法的流程图⑤算法设计分析⑥源代码⑦运行结果分析⑧收获及体会3．实施方式可设3-4人一题, 安排在《数据结构》课程开课学期布置题目, 然后在期末两周时间内完成。
三．设计要求学生要发挥自主学习的能力, 充分利用时间, 安排好课设的时间计划, 并在课设过程中不断检测自己的计划完成情况, 及时的向教师汇报。
课程设计按照教学要求需要两周时间完成, 两周中每天至少要上3-4小时的机来调试C语言设计的程序, 总共至少要上机调试程序30小时。
为保证质量, 需要每个学生将每天的上机调试程序的时间记录下来, 作为评判成绩的标准之一。
数据结构课程设计范文
数据结构课程设计数据结构课程设计计算机科学与技术级1班课程设计题目：图书借阅管理系统姓名：学号：一．需求分析说明图书借阅处理过程简述处理过程主要包含：新增图书上架、办理图证、图书查询、借书、还书等。
（1）新增图书上架新书上架时，需要登记新书的：书名、作者、出版社、总册数的信息。
（2）办理图书借阅证读者办理借书证时，需要登记读者（学生）的学号、姓名。
（3）图书查询读者按照图书编号查询图书基本信息，并能够得知现还有几册能够借阅。
（4）借书每个学生读者最多借５本书。
读者借书时，应登记书号、借书日期（年月日）。
2．数据分析数据处理过程中涉及到两个实体：图书和会员；各实体应具有的属性如下：图书（书号、书名、作者，总册数）读者（学号、姓名、班级）由于同一种图书能够有多册上架，每个读者最多能够借阅５本书，图书借阅的属性如下：借阅（书号、借书日期）3．功能分析系统功能模块包括：图书增加、图书删除、图书查询、借书、还书；另外还包括图书信息修改和读者信息修改。
二．基本功能1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2)会员管理(增加会员、查询会员、删除会员、借书信息)；3)系统管理（初始化、载入数据、保存数据、退出程序）；三．程序设计#include<stdlib.h>#include<stdio.h>#include<iostream.h>#define NULL 0typedef struct BookInfo{ /////图书结构 int b_Code; ////图书编号char b_Name[20]; /////名称int b_Total; /////总数int b_Out; ///借出数BookInfo* nextbook; //////下一类图书}BookInfo;typedef struct MemberInfo{ ///会员结构long m_Code; /////会员编号char m_Name[20]; ////会员名字int l_Codes[6]; /////以借书的编号,最多5 MemberInfo* nextmember; ////下一会员}MemberInfo;typedef struct System{ ///管理系统结构 BookInfo* BI;MemberInfo* MI;int BookTotal; ////图书类库存量int MemberTota; /////会员数量}System;System* InitSystem();/////。
数据结构课程设计报告 格式
数据结构课程设计报告 -------个人信息管理系统软件学院软件专业2011级7班任课教师：孔兰菊实验教师：姚光开目录一、系统开发平台 (1)二、问题描述 (1)2.1 任务陈述 (1)2.2 任务目标......................................... 错误！未定义书签。
三、系统定义 (1)3.1 系统边界......................................... 错误！未定义书签。
3.2 用户视图......................................... 错误！未定义书签。
四、需求分析 (2)4.1 用户需求说明 (2)4.1.1 数据需求 (2)4.1.2 事务需求 (2)4.2 系统需求说明 (2)五、数据库逻辑设计 (3)5.1 ER图 (3)5.2 数据字典 (3)5.3 关系表........................................... 错误！未定义书签。
六、数据库物理设计 (3)6.1 索引............................................. 错误！未定义书签。
6.2 视图............................................. 错误！未定义书签。
6.3 安全机制......................................... 错误！未定义书签。
6.4 其他............................................. 错误！未定义书签。
七、应用程序设计 (3)7.1 功能模块 (3)7.2 界面设计 (3)7.3 事务设计......................................... 错误！未定义书签。
八、测试和运行 (3)九、总结 (3)附. 参考文献 (4)一、系统开发平台课题名称：线性开型寻址散列插入、删除、搜索开发工具：Visual C++ 6.0操作系统：win7二、系统规划1.现设每个记录包含：用户名和手机号；2.初始记录为null，要不断的添加记录，并保存到数据文件中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构课程设计》
项目结题书
任务1：学生成绩管理系统
公司名称：才华有限公司
公司成员：孙弘宇（总经理）
王 辰（副总经理）
于 磊（测试员）
李子豪（程序员）
李昊鹏（程序员）
王 博（程序员）
指导教师 马宪敏 副教授
完成时间 2017.02.29
系 别 信息科学系
信息科学系数据结构课程设计
1
摘要
随着计算机技术的飞速发展，利用计算机来获得和处理信息是当今信息管理
的一大特点，通过计算机可以将许多繁琐的工作简单化，学生成绩是高校人才培
养计划的重要组成部分，所以有必要开发学生成绩管理系统来对学生成绩进行数
字化管理。既可减轻学院教职员工工作压力，比较系统地对教务、教学上的各项
服务和信息进行管理，又可加快成绩查询速度、加强成绩管理，跟上国家各部门
关于信息化的步伐，使各项管理更加规范化。
针对××××××存在××××××问题/状况/教学实际（或本文从××××××××××××出
发）（或根据××××××××特点），在分析××××××××××××基础上，本文提出/阐述
×××××××××××××××××观点，结合××××××××××××××实际，在××××××××××××课
程/实验方面取得××××××××××××××××效果/成果。（1000字以内）
关键词：关键词1；关键词2；关键词3（大于3个，小于8个）
信息科学系数据结构课程设计
2
目录
摘要 ............................................................................................................. 1
一、实验目的............................................................................................. 3
二、任务描述............................................................................................. 3
三、创新方案............................................................................................. 3
四、设计过程............................................................................................. 3
1、数据输入 ........................................................................................ 3
2、数据排序 ........................................................................................ 3
3、数据删除 ........................................................................................ 4
五、程序测试............................................................................................. 4
六、总结 ..................................................................................................... 4
七、参考资料............................................................................................. 4
八、附录 源程序代码 .............................................................................. 4
九、教师评语............................................................................................. 5
信息科学系数据结构课程设计
3
一、实验目的
×××××××××××××××××××××××××××××××××××××××[2-3]。
×××××××××××××××××××××××××××××××××××××××××××××××××××××××××
[
4]
页码
。××××××××××××××。×××××。
二、任务描述
×××××××××××××××××××××××××××××××××××××××××××[3]页码[6，8-9]。
三、创新方案
×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
×××××××。
四、设计过程
×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
×××××××。
1、数据输入
（1）
×××××××××××××××××××××××××××××××××××××××××××××××××××××××。
××××××××如表1所示。
表1 表注文字（跨栏表）用三线表
横 向 栏 目
竖
向
栏
目
2、数据排序
×××××××××××××××××××××××××××××××××××××××××××××××××
黑体小三号字，1.5倍行距
正文用小四号字，1.5倍行距
信息科学系数据结构课程设计
4
3、数据删除
×××××××××××××××××××××××××××××××××××××××××××××××××
五、程序测试
×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
×××××××。
六、总结
×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××
×××××××。
七、参考资料
[1] 项慨. Java3D应用于现代远程教育的关键技术[J].教育信息化,2006(10)：页码
-页码.
[2] 刘少华. 虚拟仿真引擎及其在三维飞行再现中的应用[D]. 长沙：国防科技大
学XX院系,2004:页码.
[3] 蒋有绪,郭泉水,马娟等. 中国森林群落分类及其群落学特征[M].北京：科学出
版社,1998：页码.
八、附录 源程序代码
程序代码如下：
#include
void main(void)
{
int i; /* 定义整型循环变量 */
float sum=0.0; /* 定义并初始化累加和 */
int n;
printf("n=? ");
scanf("%d",&n); /* 输入项数 */
for(i=1;i<=n;i++) /* 循环条件 */
{
sum = sum+1.0/i; /* 不断累加 */
}
printf("sum=%f\n ",sum); /* 输出累加和 */
}
信息科学系数据结构课程设计
5
××××××××××××××××××××××如图1所示。
图1 ××××××图
九、教师评语