数据结构课程设计题目样本.doc

数据结构课程设计一、考核方法和内容根据课程设计过程中学生的学生态度、题目完毕情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评估实行优秀、良好、中档、及格和不及格五个等级。评分标准：优秀：答辩所有问题都能答出+报告良好或报告良好+实现“提高部分”的功能；良好：答辩所有问题都能答出+报告一般；或报告一般+实现“提高部分”的功能；中档：答辩大部分问题能答出+报告良好；及格：答辩大部分问题能答出+报告一般；以下四种，都不及格：答辩几乎答不出问题；报告几乎都是代码；雷同部分达成60%；课设报告与数据结构和c/c++关联不大。课设报告的装订顺序如下：任务书（署名，把题目规定贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目规定）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思绪，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运营截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献；课设报告打印规定：B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在3页内。版式：无页眉，有页码，页码居中字号：小四，单倍行距字体：宋体+TimesnewRomar截图：截图要配图的编号和图的题目，如：“图1Insert函数流程图”二、课程设计的题目1.长整数的加法运算2.通讯录管理系统的设计与实现——顺序表3.广义表的应用4.学生成绩管理系统的设计与实现5.家谱管理系统的设计与实现6.集合的并、交和差运算的程序7.运动会分数记录8.一元多项式计算器9.文章编辑10.哈夫曼树及其编码11.校园导游征询12.通讯录管理系统的设计与实现——单链表13.地图着色问题14.内部排序算法比较15.火车售票系统16.图书管理系统17.客户消费积分管理系统18.产品进销存管理系统19.迷宫求解20.通讯录管理系统的设计与实现——哈希表---线性探测再散列21.语言中平衡符号的问题22.算术表达式求解23.数制转换问题24.九宫格问题25.停车场管理26.关键途径问题27.通讯录管理系统的设计与实现——哈希表——链地址法28.歌星大奖赛29.病人就医管理30.简朴目录管理系统的设计与实现31.最短路程的求解32.通讯录管理系统的设计与实现——哈希表——二次探测再散列33.宿舍管理查询软件34.表达式求值，并能给出分数，可供小学生作业练习的小程序35.服装销售系统36.机房机位预约模拟系统37.歌曲信息管理系统38.学生点名系统39.猜数游戏三、数据结构课程设计的具体内容（想要优，必须实现“提高部分”的功能，其他，不用完毕“提高部分”）规定：所有采用数据结构课程中的内容实现，采用C或C++实现，逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种，不能用数据库。1.长整数的加法运算基本规定：设计一个实现任意长的整数进行加法、减法运算的演示程序。⑴运用链表实现长整数的存储，每个结点含一个整型变量。提醒：任何整型变量int的范围是-(2^15-1)~(2^15-1)。⑵输入和输出形式按照中国对于长整数的表达习惯，每四位一组，组间用逗号隔开。如：-2345，6789，3211；⑶演示程序以用户和计算机的对话方式执行，可进行多次运算。提高部分：增长运用顺序表存储结构来实现长整数的加、减和输出功能。2.通讯录管理系统的设计与实现——顺序表基本规定：运用顺序表完毕通讯录的一般性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。功能重要涉及：(1)添加信息：可新增人员信息；(2)显示信息：可以按照手机号或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找；(4)编辑信息：修改完善人员信息；(5)删除信息：删除人员信息；(6)界面和谐，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分：运用外部.txt文献同步存储通讯录信息。3.广义表的应用基本规定：规定实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。演示程序以用户和计算机的对话方式执行，并可进行多次交互。用一个主控菜单程序控制，共分为6个子功能。（1）建立广义表（2）输出广义表（3）结点的查找（4）求广义表表头（5）求广义表表尾（6）求广义表的深度。（7）求广义表的长度。提高部分：运用外部.txt文献输入数据信息建立广义表。4.学生成绩管理系统的设