《数据结构》课程设计指导及选题。
一、设计目的。
1． 学习和巩固数据结构的基本知识。
2． 充分体会在程序设计中数据的重要作用，学会在程序设计中运用数据结构的相关知识解决问题。
二、设计基本要求。
1． 符合课题要求，实现相应功能；
2． 要求界面友好美观，操作方便易行；
3． 注意程序的实用性、安全性；
4． 设计成果：设计说明书一份（附录：设计说明书格式及要求）；源程序（能编译成可执行文件并能正常运行）。
三、设计组织方法。
1． 分组选题：每班分若干组，每组一个课题（可根据课题工作量大小，合理分配人数），每组设组长一名，负责该组设计工作的协调、分工等。
2． 设计过程：
1)按组讨论、确定设计方案，确定程序模块，并进行明确分工；
2)各人分别完成自己的设计任务，编写源程序，并调试好；
3)程序汇总、编译。
四、设计时间。
2010-2011学年第2学期：第18，共计1周。
五课程设计上交相关内容要求。
1、设计任务书（设计的目的，问题描述，基本要求）
2、本组课题及本人任务；
3、程序功能简介；
4、主体内容（简要说明总体情况，详细介绍本人任务部分）：
按照课程设计的具体要求建立功能模块，每个模块要求按照如下几个内容认真完成；
其中包括：（1）需求分析：
在该部分中叙述每个模块的功能要求。
（2）概要设计。
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。
（3）详细设计。
各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
（4）调试分析。
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
5，附录：程序中主要变量、函数（指自定义函数及程序中用到的部分不常用系统函数）列表（含简要说明）；实现主要功能的（本人任务部分）核心源程序，附参考书目。
6课设总结
总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。（求至少写本子的一半以上），输出内容要求截图。
六、设计课题数据结构课程设计题目。
1.运动会分数统计（限2-3 小组人完成每班限选1次）
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为，前三名的积分分别为；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）
功能要求：1)可以输入各个项目的前三名或前五名的成绩；
2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；
4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询
6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称。
输出形式：有合理的提示，各学校分数为整形。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2.飞机订票系统（限2-3人小组完成每班限选1次）
任务：通过此系统可以实现如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票： 可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件。
要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
3.文章编辑（限1人小组完成，每班限选2次）
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共n行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章**现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
4.宿舍管理查询软件（限2-3人小组每班限选1次）
1)任务：为宿舍管理人员编写一个宿舍管理查询软件， 程序设计要求：
a.采用交互工作方式。
b.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)
2)查询菜单： (用二分查找实现以下操作)
a.按姓名查询
b.按学号查询
c.按房号查询。
3)打印任一查询结果（可以连续操作）
5.停车场管理（限1人每班限选2次）
问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序依次排列。
若场内已停滿n辆车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须退出车场为它让路，待该车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的摸拟程序。
基本要求：以栈摸拟停车场，以队列摸拟场外的车道，按照从终端读入的输入数据序列进行摸拟管理。每一组输入数据包括三个数据项：
汽车到达或离去的信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若车辆到达，则输出汽车在停车场的内或便道上的位置，若车辆离去，则输出汽车在停车场内停留的时间和应交纳的引用。
测试数据：设n=2，输入数据为：（‘a’，1，5），（a’，2，10），（d’，1，15），（a’，3，20），（a’，4，25），（d’，2，35），（d’，4，40），（e’，0，0）。
其中‘a’表示到达，‘d’表示离开，‘e’表示输入结束。
6.通讯录的制作（限1 人完成，每班限选2次）
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合c语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面的功能：
1)输入信息——enter();
2)显示信息———display( )
3)查找以姓名作为关键字 ——search( )
4)删除信息———delete( )
5)存盘———s**e (
6)装入———load( )
设计要求：1)每条信息至包含 ：姓名（name ）街道（street）城市（city）邮编（eip）国家（state）几项。
2)作为一个完整的系统，应具有友好的界面和较强的容错能力。
3)上机能正常运行，并写出课程设计报告。
7.哈夫曼编码/译码器（限1 人完成，每班限选2次）
问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
基本要求】1)将权值数据存放在数据文件(文件名为位于执行程序的当前目录中)
2)分别采用动态和静态存储结构。
3)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
4)编码：利用建好的哈夫曼树生成哈夫曼编码；
5)输出编码；
6)设字符集及频度如下表：
字符空格 a b c d e f g h i j k l m
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 n o p q r s t u v w x y z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
进一步完成内容】
1)译码功能；
2)显示哈夫曼树；
3)界面设计的优化。
8.图书管理系统（限2-3 人完成每班限选1次，）
问题描述】设计一个计算机管理系统完成图书管理基本业务。
基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2)对书号建立索引表（线性表）以提高查找效率；
3)系统主要功能如下：
采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；
归还：注销对借阅者的登记，改变该书的现存量。
进一步完成内容】
1)系统功能的进一步完善；
2)索引表采用树表。
3)设计内容。
4)程序流程图。
5)源程序。
6)软件测试报告（包括所用到的数据及结果）
10.散列表的设计与实现（限1 人完成，每班限选2次）
问题描述】设计散列表实现**号码查找系统。
基本要求】1)设每个记录有下列数据项：**号码、用户名、地址；
2)从键盘输入各记录，分别以**号码和用户名为关键字建立散列表；
3)采用一定的方法解决冲突；
4)查找并显示给定**号码的记录；
5)查找并显示给定用户名的记录。
进一步完成内容】
1)系统功能的完善；
2)设计不同的散列函数，比较冲突率；
3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
11.利用栈求表达式的值，可供小学生作业，并能给出分数。（限1 人完成，每班限选2次）
要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。
数据结构课程设计指导
课程设计一 线性表。1 线性链表的基本操作。线性表是一种常用且简单的一种数据结构，在掌握了线性表的顺序和链式存储结构后，我们从实际应用角度出发重新定义线性链表。带头结点的线性链表类型如图 link或positionlnodelnode 图1 结点类型。图2 链表类型。图3 具有两个结点且带头结点的线...
数据结构课程设计可选题目
1.背包问题的求解。2.全国交通咨询模拟。3.一元稀疏多项式计算器。4.马踏棋盘。5.电梯模拟。6.重言式判别。7.教学计划编制。8.全国交通咨询模拟。9.运动会分数统计。10.订票系统。11.文章编辑。12.约瑟夫环 joseph 13.校园导游程序。14.任意长的整数加法。15.通讯录管理系统的...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...