通过本课程设计，使学生更加系统地理解和掌握数据结构的基本概念；使学生能够根据实际要求，设计相应的数据结构，并运用c或c++语言实现所设计的算法。通过编写程序，来分析和解决实际应用问题，为后续其它专业课程的学习和应用打下良好基础，为今后编写大型程序打下基础。
根据指导教师的具体要求，从下面题目中选择1个来完成。
一）××管理系统。
1． 学生成绩管理系统。
2． 简易客房管理系统。
3． 人事档案管理系统。
4． 进销存货物管理系统。
5． 图书管理系统。
二）××游戏开发。
．简易五子棋游戏。
．俄罗斯方块。
．跳棋游戏。
．２４点游戏。
三）运算类。
．表达式的求值。
．长整数的加减运算。
．一元多项式的计算。
四）其它。．二叉树的应用－哈夫曼树（电文的编码和译码）
．校园导游咨询。
．长整数的加减运算。
注意，在实现相关管理系统题目时，需要设计良好的数据结构，**编写时不允许运用现有的数据库管理系统，具体功能应通过对文件的读写操作实现。
1． 完整的软件系统。
最终必须向指导老师提交完整的程序源**(.c和。cpp以及。
h为后缀的文件)、数据文件以及可执行文件等。源**文件要特别注意编程规范、**风格，关键**需有合理的注释，不含任何无用**；数据文件内要求有一定数量的“真实”数据（如对于记录文件，需要有5条以上记录）；
2． 课程设计报告(详细要求请参考附录二)
课程设计报告总体上主要包括以下几个部分：
1）封面。2）目录。
3）课程设计报告正文。
4）使用说明。
5）参考文献。
1． 每道题目的程序**总量不少于600行（其中不包括自动生成**），有合理注释。
2． 课程设计报告正文字数不少于，概念清楚、叙述正确、内容完整、书写规范。
3． 独立完成课程设计，不得抄袭他人。
4． 功能正确、有一定实用性。
5． 尽可能大量使用各种c或者c++语言程序设计技术，尤其在以下几个方面：
指针及其运算、结构、指针数组、数组指针、字符数组与字符串、内存空间动态申请与释放、文件访问与操作、合理的常量与全局变量及函数接口变量定义、数据输入与数据格式检查、数据类型转换、错误处理、工程设计技术（整个系统由一个工程文件、若干个程序文件、若干头文件、甚至库文件等组成）。
程序界面不做较高要求，但要考虑到用户使用的方便，有较好的交互界面。
6． 可以使用vc编译环境开发程序，但不允许使用现成的数据库如access，sql server等完成上面的课程设计题目，否则成绩评定为不及格。
7． 设计时适当考虑程序的可维护性与可扩充性。
8． 提倡积极交流与讨论（同学间、bbs站点）、善于查阅资料、分析与借鉴他人编写的软件。
9． 认真自觉以个人为单位完成自己的任务，**和课设报告均严禁雷同，否则成绩为不及格。验收时查看**，并提出若干个跟程序**有关的问题，并把问题回答情况计入总评成绩。
大体上可分成五个阶段：
1．资料查阅准备阶段（15%）
2．分析设计阶段（35%）
3．编程调试阶段（40%）
4．课程设计报告书写阶段（10%）
5．验收阶段。
考核方法：只有程序验收通过后，才能按以下方法核定本次课程设计的总成绩，因未能独立完成设计（尤其是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定：
1． 考勤、纪律、实验室卫生（呵呵，这点好容易呀）
2． 工作量（**量、功能多少、难度）（呵呵因人而异）
3． 关键技术（自己选择吧）
4． 实用性、创新（呵呵，这点最难，需要童鞋们多多构思呀）
5． **书写规范性（参见附录一或“高质量c++/c编程指南”）
请耐心阅读并付诸行动。面试或到公司做程序员这点是必须的哟）
6． 程序界面、新技术引用。
鼓励童鞋们可以根据自己学到的其它技术融合到课程设计中）
7． 课程设计报告（叙述、书写规范、字数）
这也是做程序员必须的哟，也是较大的规范公司所要求的文档）
8． 动手能力、分析问题解决问题能力（俺不多说了，***）
问题描述：该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息：
学号、姓名、科目、成绩，学期。学期取值范围可为1-8。
功能要求：1．使用中文菜单，界面设计和用户输入输出要人性化些；
2. 将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来，保存在自己定义的数据结构中，然后再对该数据结构进行操作，所有操作完成，或者在相应的命令后，再将学生信息保存到文本文档中。
3．具有数据输入功能，输入的数据能最终保存在文件中；
4．具有数据删除功能，能最终从文件中删除；
5．排序功能，根据自己设计的数据结构，设计排序算法。
6．具有多种查询（如按学号查询、按姓名查询、按成绩查询等）及输出功能；
7．其它功能（如各种统计，统计每个学生所有课程的平均分，统计某门课程所有学生的平均分等等）
8．学生信息的修改（比如修改学生姓名，修改学生某门课程的成绩）
说明：1）功能各方面越完善越好。
2）自定义的数据结构可以使用数组，链表，树等，然后根据不同的数据结构，设计不同的排序，查找算法。其中，排序算法至少有两种，可以使用多种数据结构来存放数据，然后在其上使用不同的排序算法。
3）若用数组，必须动态分配空间（文本文件中最好有一行表示学生人数）
问题描述：该系统能简单实现对客栈的住宿情况进行管理。至少包括以下信息：
房号、房型、单价（每床）、已住人数；
住客姓名、性别、年龄、身份、身份证号码，房号，床号，入住日期、入住时间、离店日期、离店时间。
这些信息应存放在两个文件中，分别是客房信息文件、住客信息文件。“房型”可取值1-3，分别表示单人间、双人间、通铺（可以住很多人的房间）
功能要求：1．具有建立数据文件(客房信息文件、住客信息文件)功能；
2．具有数据输入功能；
3．具有数据修改功能；
4．具有数据删除功能；
5．能查询（查找）一些基本信息（如按房号查询、按姓名查询、空余客房查询等）；
6．具有多种统计功能（要求有一定的实用性）
如某客房当前有那些空床、某住客应付多少费用、某天住店总人数和总收入等）
7．能具有排序功能（比如在查询所有的客房信息时，能根据房间**进行排序，方便客人挑选房间等等）
说明：1）功能各方面越完善越好。
2）自定义的数据结构可以使用数组，链表，树等，然后根据不同的数据结构，设计不同的排序，查找算法。其中，排序算法至少有两种，可以使用多种数据结构来存放数据，然后在其上使用不同的排序算法。
3）若用数组，必须动态分配空间（文本文件中最好有一行来表示数组应该有多大，这样便于动态分配空间）
问题描述：该系统能简单实现对人事档案的管理。
该系统包括： 人员基本情况管理、工资管理和考勤管理等几个方面的功能。用户通过输入工资、考勤、职工履历等基本信息，由系统自行生成相应的统计数据以供用户查询， 能对这些基本信息进行更新和删除。
至少包括以下信息：
人员履历表：员工编号，员工姓名，性别，年龄，部门，职位，受教育年限。
职工工资表：员工编号，基本工资，缺勤扣发工资，扣税，实发工资。
月考勤登记表：员工编号，月缺勤天数。
注：假设每个员工每天缺勤扣发工资的多少跟其基本工资存在一定关系，比如是该基本工资的20分之一；假设扣税金额＝（基本工资－缺勤扣发工资－2000）×10％，而若基本工资－缺勤扣发工资－2000的值小于2000则扣税金额为0
功能要求：1．具有建立数据文件(人员履历表文件、职工工资表文件、月考勤登记表)功能；
2．具有数据输入功能；
3．具有数据修改功能；
4．具有数据删除功能；
5．能查询（查找）一些基本信息（如按员工编号查询、按员工姓名和部门组合查询等，如生成各部门员工花名册）；
6．具有多种统计功能（要求有一定的实用性）
如不同部门的员工平均工资比较（除了用数字表示外，也可以用星号画图的方式来直观的表示）；不同性别员工工资比较；某部门内部，不同职位员工工资比较；不同受教育水平人的平均工资比较；部门最高实发工资等等）
7．具有排序功能（比如将各部门职工工资平均值进行排序，将部门内部职工工资进行排序等等）
各个功能模块简要叙述（具体实现时，并不局限于这些功能，越完善越好）
人员基本情况管理：提供对”人员履历表”数据输入、组合条件查询、统计功能；
职工工资管理：提供对”职工工资表”数据的输入、查询、按统计、显示功能，完成每月对“职工工资表”数据的月统计，以此生成“职工工资总额构成情况表”实现该表的查询、显示功能。
职工考勤管理： 提供对各部门“月考勤登记表”数据的录入、查询、统计功能；
说明：1）功能各方面越完善越好。
2）自定义的数据结构可以使用数组，链表，树等，然后根据不同的数据结构，设计不同的排序，查找算法。其中，排序算法至少有两种，可以使用多种数据结构来存放数据，然后在其上使用不同的排序算法。
3）若用数组，必须动态分配空间（文本文件中最好有一行来表示数组应该有多大，这样便于动态分配空间）
问题描述：该系统能进行简单的货物管理，进货，销售货物，退货等管理。
至少包括如下信息：
货物标号，货物名称，货物产地，入库**，入库时间，现存货物数量，已经销售数量，销售平均单价。
注：每次销售后，都需要对现存货物数量进行更新，对已销售数量进行更新，也需要对销售平均单价进行更新。
功能要求：1．具有建立数据文件(货物管理表)的功能；
2．具有数据输入功能；
3．具有数据修改功能；
4．具有数据删除功能（当一些已经过时陈旧的商品被**处理后，将其删除，不再进货）；
5．能查询（查找）一些基本信息（如能查询剩余件数小于某个特定值的商品，以便于及时进货）；
6．具有多种统计功能（要求有一定的实用性）
2019信息安全数据结构课程设计指导书
通过本课程设计，使学生更加系统地理解和掌握数据结构的基本概念 使学生能够根据实际要求，设计相应的数据结构，并运用c或c 语言实现所设计的算法。通过编写程序，来分析和解决实际应用问题，为后续其它专业课程的学习和应用打下良好基础，为今后编写大型程序打下基础。根据指导教师的具体要求，从下面题目中选择1个来...
数据结构课程简介
1 敏而好学，不耻下问 孔子 数据结构是信息类专业学生的专业技术基础课程，它介绍了软件设计中最常用的基本技术，它对学生专业素质培养，至关重要。包括各种常用的数据结构及其存储结构和算法设计与实现，以及排序和查找这两种常用运算。本课程学习的效果不仅关系到后续课程的学习，而且直接关系到软件设计水平的提高和...
09信息《数据结构》课程设计题目
1 分别采用 顺存 链式 存储结构，以同学通讯录为例完成线性表的建立 查找 插入 删除 修改等操作。2 分别采用 顺存 链式 存储结构，以成绩表为例完成线性表的建立 查找 插入 删除 修改等操作。3 采用合适的存储结构，完成 绕圈报数 和 来回报数 a 绕圈报数 是顺序编号的一组n个人围坐一圈，从第...