中南大学《数据结构》课程设计题目及要求

合集下载

中南大学数据结构演示系统课程设计实验报告

中南大学数据结构演示系统课程设计实验报告一、需求分析1、课程设计题目数据结构演示系统1（1）、顺序表的插入、删除和合并等基本操作（2）、利用插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表的合并。

（3）、串的模式匹配（包括求next和nextval的值）。

2程序模块的功能要求（1）输入的形式和输入值的范围（2）顺序表和链表的输入形式是整形，输入值的范围是-32768~~32767。

串的输入形式是字符型（3）输出的形式顺序表和链表的输出形式是整形；串的输出形式是字符型。

（4）程序所能达到的功能；实现顺序表的创建、插入、删除和合并实现链表的创建、查找、删除、计数、输出和有序链表的合并实现串的模式匹配（包括求next和nextval的值）（5）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果顺序表的输入：12/26/65/65/216/898/989/2156链表输入：12/32/35/56/65/654/985二、概要设计1、定义定义顺序表的结构体typedef struct lnode{int data;struct lnode *next;}linklist;定义链表的的结构体typedef struct{int len;linklist *point;}indexlink;typedef struct{int data[MAXSIZE][MAXSIZE1+1];int len;定义串的结构体}sqlist;typedef struct{char string[MAXSIZE1];int len;}sstring;int next[MAXSIZE1];int nextval[MAXSIZE1];2 流程图（1）主界面（2）顺序表主流程图（3）顺序表插入流程图（4）链表主流程图）链表删除元素流程图（5（6）模式匹配主流程图（7）KMP求next【】流程图3各程序模块之间的层次关系(1)第一层为主界面函数，第二层为顺序表界面函数、链表界面函数、模式匹配界面函数第三层为顺序表子函数、链表子函数、模式匹配子函数（2）主界面函数调用的函数有sqlistfuc()、linklistfuc()、indexfuc（）顺序表界面调用的函数有creatsq（）、listinsert()、listdelete()、mergelist()链表界面调用的函数有creat（）、insert()、delete()、search()、num()、linktraverse()、mergelink()、模式匹配界面调用的函数有creatstring()、KMP()三、详细设计见附录四、调试分析1、调试过程中遇到的问题是如何解决的以及对设计与实现的讨论和分析（1）一开始在在调试程序时遇到了内存错误，最终通过网上查资料找到了出错的原因：在建立对头指针和队尾指针时没有对指针进行初始化，即没有为指针动态分配空间。

数据结构课程设计题目

数据结构课程设计题目一、题目背景在现代科技发展的背景下，数据结构作为计算机科学的重要基础课程，对于培养学生的编程思维、数据处理能力具有重要的作用。

本篇课程设计将围绕数据结构的实际应用，设计一个能够提升学生数据结构理论与实践能力的题目。

二、题目描述你需要设计一个软件，实现以下功能：能够记录学生信息并进行相关的数据操作。

具体要求如下：1. 学生信息包括：学生学号、姓名、性别、年龄、身高、体重等基本信息；2. 软件需要实现以下操作：a. 添加学生信息：可以手动添加每个学生的详细信息，并将其记录到数据库中；b. 删除学生信息：能够根据学号或姓名删除指定学生的信息；c. 修改学生信息：能够根据学号或姓名修改指定学生的信息；d. 查询学生信息：能够按照学号、姓名、性别、年龄等条件进行学生信息的查询，并将结果以列表形式展示；e. 统计学生信息：能够统计学生的平均年龄、平均身高、平均体重等统计数据，并展示在界面上；f. 数据导入导出：能够将学生信息导入/导出到文件或数据库中，实现数据的持久化存储。

三、设计思路为了实现上述功能，你可以采用以下的设计思路：1. 数据结构选择：可以使用链表、数组、树等数据结构存储学生信息，具体根据功能需求来选择合适的数据结构；2. 界面设计：考虑采用图形界面或者命令行界面，以提供方便的操作方式；3. 数据存储：可以使用文件、数据库等方式进行数据的存储和读取，以实现数据的持久化；4. 算法设计：在实现功能的过程中，需要考虑合适的算法来实现快速的查找、删除和修改等操作；5. 错误处理：在设计过程中，需要考虑各种可能的错误情况，并进行相应的处理和提示。

四、实施步骤为了顺利完成该课程设计，你可以按照以下步骤进行：1. 分析题目需求：仔细阅读以上题目描述，明确实现各项功能的具体要求；2. 设计数据结构：选择合适的数据结构来存储学生信息，考虑数据的增删改查等操作的效率；3. 设计算法：根据功能需求，设计相应的算法来实现各项操作；4. 实现界面：根据选择的界面方式，设计相应的图形界面或命令行交互界面；5. 实现功能：按照题目要求，逐个实现各项功能，并进行测试；6. 完善细节：对界面进行美化，完善用户交互体验，处理各种错误情况；7. 测试与调试：对整个软件进行全面的测试，并进行调试修复可能存在的问题；8. 编写报告：撰写课程设计报告，详细记录设计过程、实现方法、遇到的问题以及解决方案等。

数据结构课设题目及要求

2014春192121-2班数据结构课程设计【成绩评定】课程设计的最终成绩由平时表现、演示程序并回答问题、课程设计报告三部分综合评定。

“数据结构课程设计”是一门必修的实践课程，和平时上课一样，要求大家一定要按时到机房上机，不迟到不早退。

如果不来上机（累计三次点名未到）、或者未经老师验收程序并回答提问、或者不交实习报告都将作为“不及格”处理；此外，如果发现完全抄袭他人实习报告，则抄袭者与被抄袭者的成绩一律为“不及格”。

【时间地点安排】上机时间：2014年2月27日、28日下午3月1日、6日、7日、8日、13日下午3月14日晚上3月15日下午下午14:00-18:00 晚上18:00-22:00上机地点：综合楼313（地点若有变化，指导老师会另行通知）验收程序时间：3月14日、15日提交课程设计报告时间：3月27日注意：报告纸质双面打印（后面附有报告内容及格式要求），不打印源程序；同时，每个同学提交报告和源程序的电子档，以班级为单位刻录光盘。

【题目及分组情况】本次课程设计的题目共9题，分为三组，每组3题，每人任选一组题目完成。

在第一次课程设计时，每个人必须确定选择哪一组。

第一组：1、4、7第二组：2、5、8第三组：3、6、91．电梯模拟模拟某校九层教学楼的电梯系统。

该楼有一个自动电梯，能在每层停留，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。

电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。

乘客可随机地进出于任何层。

对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。

模拟时钟从0开始，时间单位为0.1秒。

人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；电梯加速需要15t；上升时，每一层需要51t，减速需要14t；下降时，每一层需要61t，减速需要23t；如果电梯在某层静止时间超过300t，则驶回1层候命。

中南大学数据结构课程设计-排课问题、表达式

中南大学《数据结构》课程设计报告学生姓名学号指导教师学院专业班级完成时间目录目录............................................................................................................................................. - 2 -题目一：利用线性表进行算式计算 ................................................................................................. - 1 -一、实验名称： (1)二、需求分析： (1)三、概要设计 (1)四、详细设计 (3)五、调试分析 (5)六、测试结果 (5)七、课程设计总结 (7)八、参考文献 (8)九、附录 (9)题目三：排课问题........................................................................................................................... - 21 -一、实验名称： (21)二、需求分析： (21)三、概要设计 (21)四、详细设计 (24)五、调试分析 (33)六、测试结果 (33)七、课程设计总结 (34)八、参考文献 (35)九、附录 (35)题目一：利用线性表进行算式计算一、实验名称：利用线性表进行算式计算二、需求分析：设计任务：界面上出现一个文本框，输入一个算式，点击按钮，显示结果。

该算式内只含有数字、括号、+、-、*、/、%这几种字符，优先级为：括号--%--*,/--+,-。

如输入：2+3*5，结果为17,输入(2+3)*5结果为25。

输入格式有误，需要给予提示。

在算法中，必须实现对输入的算式字符串的分析，而不仅仅是得到结果。

数据结构课程设计题目及要求样本

《数据结构》课程设计目录一、课程设计要求 (2)1.分组设计 (2)2.题目选择 (2)3.考核标准 (2)4.提交材料 (2)5.考核等级 (3)二、课程设计报告（见附件2） (3)三、课程设计题目： (3)（一）课程设计1 (3)1. joseph环 (3)2. 文章编辑 (4)3. 学生成绩管理系统 (5)4. 一元稀疏多项式计算器 (6)5. 表达式求值 (6)6.运动会分数统计 (7)7.宿舍管理查询软件 (9)8.校园导游咨询 (9)9.哈夫曼编/译码器 (10)10.建立通信网络 (12)11. 考试报名管理 (12)12. 停车场管理 (13)项目简介 (13)13.图书管理信息系统的设计与实现。

(13)附件1：分组登记表 (15)附件2：实训报告一、课程设计要求1.分组设计按小组方式进行组织设计, 小组成员为3~4人, 班级内自由组合, 并确定小组组长, 分组名单汇总到曹钿鹏和韩滨龙, 最后交给老师。

2.题目选择每个小组选择1个题目设计完成, 组与组之间题目能够相同可是方法不同, 并完成实训报告。

3.考核标准总的要求: 组内每位同学, 一起协商承担的任务, 每人都要参与设计和编程工作。

评分组成:1) 组长对组内成员学习态度和承担设计任务的评价;2) 课程设计完成的效果, 必要时会采用现场演示和答辩的方式;3) 课程设计实训报告的撰写质量;4.提交材料每位同学依据所在小组选择的课程设计题, 独立撰写课程设计实训报告, 不允许相互间抄袭, 否则均以零分计算。

提交材料: 课程设计报告, 程序代码: ( 建议按如下形式打包)文件夹以”组号.rar”提交, 里面每位同学包含两个文件夹: ”实训报告”和”源代码”。

”实训报告”文件夹中是本组成员的实训报告。

备注: 小组长将本组得设计报告收齐, 以组为单位打包交给曹钿鹏和韩滨龙, 两人最后汇总提交到邮箱: 。

5.考核等级评分标准: 等级制( 优秀、良好、中等、及格、不及格)二、课程设计报告( 见附件2)三、课程设计题目:( 一) 课程设计11.joseph环【问题描述】编号是1, 2, ……,n的n个人按照顺时针方向围坐一圈, 每个人只有一个密码( 正整数) 。

《数据结构》课程设计题目及要求

《数据结构》课程设计题目及要求一、数据结构课程设计要求1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。

有问题及时主动通过各种方式与教师联系沟通。

2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。

3.课程设计按照教学要求需要两周时间完成，两周中每天至少要上2小时的上机来调试C或C++语言设计的程序。

学院安排上机时间学生不得缺席。

二、上交相关内容要求上交的成果的内容必须由以下四个部分组成，缺一不可1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；2．上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3．课程设计报告：（保存在word 文档中，文件名要求按照"姓名-学号-课程设计报告题目"起名，如文件名为"张三-001-二叉树动态演示".doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括:a)需求分析：在该部分中叙述，每个模块的功能要求。

b)概要设计在此说明每个部分的算法设计说明（可以是描述每一个算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。

c）详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。

要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

d)调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。

e) 总结：总结可以包括: 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。

数据结构演示系统—中南大学

DS课程设计一、课程设计目的1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。

3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。

二、课程设计内容设计数据结构相关算法的演示系统。

第一题：数据结构演示系统11、顺序表的插入、删除和合并等基本操作。

2、利用插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表的合并。

3、串的模式匹配（包括求next和nextval的值）。

第二题：数据结构演示系统21、①对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果；②最优二叉树的建立并输出其对应的编码。

2、①对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列，进队，出队，取队头元素，判队空）实现图的广度优先搜索和深度优先搜索；②用Prim和Kruskal算法实现最小生成树；③拓扑排序及关键路径的求解；④最短路路径的求解。

第三题：数据结构演示系统31、实现静态查找（包括顺序查找、折半查找和插入查找）和动态查找（包括二叉排序树和二叉平衡树）。

2、根据输入的数据实现下列内部排序：①直接插入排序、折半插入排序、表插入排序和希尔排序；②快速排序；③简单选择排序和堆排序；④归并排序；⑤链式基数排序。

要求要有良好的界面，每个系统组织到一个统一的界面中，且每个程序能够单独运行，输入合理的数据能够输出正确的结果，且操作可重复实现。

三、课程设计要求1、严格遵守机房规章制度，按时上机；2、态度端正，独立思考，严禁抄袭，如发现抄袭者，双方均计零分；3、上机前写好相关算法及源代码；4、三道大题必须选择其中一道题目（选择二道及以上加分），并认真书写课程设计。

数据结构课程设计题目及要求

数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：有菜单功能有读写数据存盘功能成品应包括以下内容：程序设计书（Word格式）。

包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。

2、可执行程序源代码。

3、答辩时使用的ppt。

二、设计题目题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。

[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义双向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/}dlnode;题目二：单位员工通讯录管理系统（线性表应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。

其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。

[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;题目三: 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。

《数据结构》课程设计题目及要求

一、关于本次课程设计1、每位同学限选1题，并到所在自然班的班长处登记，同一题不超过4人（一个班之内）。

2、课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。

3、题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学们结合自身情况选择题目。

4、课程设计报告和源代码严禁抄袭，报告要严格遵照“课程设计任务书”的要求来撰写，大致包含以下内容：①需求分析：叙述每个模块的功能性要求；②概要设计：阐述每个模块的算法设计（可以是描述算法的流程图）、使用的存储结构（如果指定存储结构请写出该存储结构的struct或typedef定义）；③详细设计：各个算法的实现源代码（注意只写算法的源代码，完整的源代码放在附录里面）。

源代码必须正确缩进，关键性代码（如关键变量/ 参数/ 语句的意义、每个函数的功能等）要给出清楚的中文注释；④调试分析：需要测试数据的至少给出3组测试数据，记录每一组数据输出的结果；并用文字描述调试过程中遇到的问题（问题是哪些？问题如何得以解决？）；⑤课设总结：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等内容（严禁套话）；⑥附录：完整的源代码（必须正确缩进）。

5、程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据不合理或非法，程序必须能处理之并显示友好的提示信息而不能崩溃。

6、提交课程设计报告之前，将程序（EXE文件）和源代码（.C文件及其有关的数据文件）用Winrar打包成单一文件发至auts_hp@（不方便上网的同学可拷贝至U盘与报告一并提交），邮件标题（及其附件的文件名）如：计算机061—刘德华—马踏棋盘7、课程设计报告撰写完毕后，按要求装订，于09年1月5日晚7:00~9:00（如时间有变化则另行通知），交至B座4楼信息与计算科学教研室，逾期不候。

数据结构课设报告+哈夫曼编译器+C语言+源码.doc

数据结构课设报告+哈夫曼编译器+C语言+源码.中南大学数据结构课程设计报告题目哈夫曼编译器学生姓名孙毅指导教师杨希学院信息科学与工程学院专业班级信息安全1401班二○一六年十一月word教育资料目录一、课程设计目的3二、课程设计的内容32.1、问题描述32.2、基本要求3三、问题描述，解决的方法33.1从键盘读入字符集大小n , 以及n个字符和权值，建立哈夫曼树。

33.2利用已建好的哈夫曼树对文件正文进行编码，将结果存入相关文件中。

53.3利用已建好的哈夫曼树将编码文件中的代码进行译码，结果存入文件中。

63.4输出代码文件，以紧凑格式显示。

73.5以直观的方式输出哈夫曼树，同时将此字符形式的哈夫曼树写入文件中。

7四、程序模块功能，程序设计组成框图、流程图84.1程序模块功能84.2程序设计框图84.3流程图9五、调试与测试。

调试方法，测试结果的分析与讨论，遇到的主要问题及采取的解决措施。

105.1调试方面105.2测试结果方面10六、测试结果，用几组测试数据进行测试算法设计的正确性106.1第一组数据如下106.2第二组测试数据如下：14七、本次课程设计的心得体会16八、附录：源程序清单17一、课程设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础，实践性强，课程设计是加强学生实践能力的一个重要手段。

课程设计要求学生在完成程序设计的同时能够写出规范的设计报告，培养学生分析问题、解决问题，提高学生软件设计能力。

二、课程设计的内容哈夫曼编译器2.1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。

这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。

对于双向传输信息的信道，每端都需要一个完整的编译码系统。

为这样的信息收发站编写哈夫曼编译系统。

2.2、基本要求(1)从键盘读入字符集大小n , 以及n个字符和权值，建立哈夫曼树。

数据结构课程设计题目及要求

实验一~实验四任选一题；实验五~实验九任选一题。

实验一运动会分数统计一、实验目的：（1）熟练掌握线性表的两种存储方式（2）掌握链表的操作和应用。

（3）掌握指针、结构体的应用（4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。

二、实验内容：【问题描述】参加运动会的n个学校编号为1~n。

比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。

由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。

写一个统计程序产生各种成绩单和得分报表。

【基本要求】产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。

【测试数据】对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。

【实现提示】可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。

每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。

【选作内容】允许用户指定某些项目可采取其他名次取法。

实验二停车场管理一、实验目的：（1）熟练掌握栈顺存和链存两种存储方式。

（2）掌握栈的基本操作及应用。

（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。

二、实验内容：【问题描述】设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

数据结构课程设计题目汇总及要求

数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二．设计内容和要求：1.设计一个选择式菜单。

线性表子系统******************************************************* 1 ……建表** 2 ……插入** 3 ……删除** 4 ……显示** 5 ……查找** 6 ……求表长** 0 ……返回*******************************************************请选择菜单号（0…6）：2.采用单链表创建线性表。

3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。

课程设计题二：栈子系统一．设计目的：1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二．设计内容和要求：1.设计一个选择式菜单。

栈子系统****************************************************** * 1 ……入栈* * 2 ……出栈* * 3 ……显示* * 4 ……数制转换* * 0 ……返回* ****************************************************** 请选择菜单号（0…4）：2.设计一个整型数据元素的链栈。

3.编写入栈、出栈和显示栈中全部元素的程序。

4.编写一个把十进制数转换成八进制数的应用程序。

课程设计题三：队列子系统一．设计目的：1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二．设计内容和要求：1.设计一个选择式菜单。

队列子系统******************************************************* 1 ……入队** 2 ……出队** 3 ……读队首元素** 4 ……显示** 5 ……报数问题** 0 ……退出*******************************************************请选择菜单号（0…5）：2.设计一个整型数据元素的链队列。

数据结构课程设计题目

数据结构课程设计题目以下7个题目任选其一。

1．排序算法比较利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并且（1）统计每一种排序上机所花费的时间。

（2）统计在完全正序，完全逆序情况下记录的比较次数和移动次数。

（3）比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。

（4）对结果作简单分析，包括对各组数据得出结果波动大小的解释。

2．图的深度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历。

画出搜索顺序示意图。

3．图的广度遍历对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索遍历。

画出搜索顺序示意图。

4．二叉树的遍历对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。

画出搜索顺序示意图。

5．链表操作利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。

画出搜索顺序示意图。

6．一元稀疏多项式简单计数器（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。

序列按指数降序排列。

（3）多项式a和b相加，建立多项式a+b，输出相加的多项式。

（4）多项式a和b相减，建立多项式a-b，输出相减的多项式。

用带头结点的单链表存储多项式。

测试数据：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)（3）(x+x2+x3)+0（4）(x+x3)-(-x-x-3)7．实现两个链表的合并基本功能要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。

数据结构课程设计题目和规范说明

《数据结构》课程设计规范一、课程设计教学目的1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4．训练用系统的观点和软件开发一般规范进行软件开发。

二、基本要求1. 每位学生从所给的两个项目的备选题目中分别选择1题，独立完成，2. 在自身能力允许的范围内，鼓励学生多作题目，对完成规定2题基础上多作题的同学可以适当加分。

3. 课程设计时间：11~18周；上机时间：周一至周五下午3：00—6：00为规定时间，作为考勤依据，下午时间作为自由上机时间，机房免费开放；规定上机地点为实验中心。

4. 遵守课程设计的时间、过程要求；遵守实验室有关规定。

三、考核方法1.综合成绩（100分）设计报告（100分），2.最终，按照优（90-100分）、良（80-89分）、中（70-79分）、及格（60-69分）、不及格（60分以下）给出考核结论。

四、课程设计过程规范1.遵守课程设计的各项要求。

2.遵守实验中心的各项规定和要求。

3.随时接受指导教师的提问，自查任务完成后主动申请指导教师提问和审查。

五、课程设计报告的规范课程设计报告要求规范书写。

应当包括如下六个部分：1、设计目的与内容。

进行需求分析，确定每个模块的功能要求。

即根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）2、算法的基本思想进行概要设计和详细设计。

说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。

并用自然语言描述每个模块所涉及的算法。

3、测试数据列出对于给定的输入所产生的输出结果。

4、源程序及系统文件使用说明附上关键数据结构的定义及关键算法的源代码。

5、心得体会谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。

信息092数据结构课程设计题目

信息092数据结构课程设计题目《数据结构课程设计》题目与要求一、课程设计时间为一周。

二、课程设计题目每组一题，每组最多可以有5个人。

三、学生成绩以优、良、中、及格和不及格5个等级评定。

（1）学生编写的实际软件和运行结果，占总成绩40%（2）设计报告，占总成绩30%（3）教师提问，占总成绩30%四、选题原则是数据结构算法实现及在具体问题中的应用。

可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过教师认可）。

五、课程设计题目：【1】停车场管理[问题描述]设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。

在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。

若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。

当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。

每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。

[基本要求]（1）要求以顺序栈模拟停车场，以链队列模拟便道。

（2）从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。

与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。

【2】文本格式化[ 问题描述]输入文件中含有待格式化(或成为待排版)的文本,它由多行文字组成，例如一篇英文文章。

每一行由一系列被一个或多个空格符所隔开的字(字是一行中不含空格符的最长(即任意一端都不能再扩展一个非空格符的进来的)子串，例如"good!"算是一个字。

)所组成，任何完整的字都没被分隔在两行(每行最后一个=字与下一行第一个字在逻辑上应该由空格分开)，每行字符数不超过80。

数据结构课程设计题目要求

一、课程设计要求：1．每人一题，同学之间可以协商更换，但是不允许两人或两人以上的同学完成同一题目。

2．分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示结果。

3．提交设计报告，包括设计思想流程、主要数据结构、程序清单、运行结果、设计心得、参考资料等（报告格式见附件）。

4．严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。

5．所提交源程序应是能够运行通过的完整程序。

6. 成绩标准：优秀，100-90；良好，89-80；中等，79-70；及格，69-60；不及格，60以下。

7. 请借助互联网检索所需相关技术，尤其是要积极借鉴开源代码，但一定要调试到可以运行演示，否则按复制论处。

二、设计题目1、运动会分数统计问题描述：参加运动会的n个学校编号为1～n。

比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。

由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。

哪些项目取前五名或前三名由学生自己设定。

写一个统计程序产生各种成绩单和得分报表。

基本要求：(1)各项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次（成绩）；(2)产生各学校的成绩单，内容包括每个学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分，并统计各学校总分；(3)可以按学校编号、男女团体总分排序输出；(4)可以按学校编号查询学校某个项目的情况；(5)可以按项目编号查询取得前三或前五名的学校。

2、集合的并、交和差运算的程序问题描述：编制一个能演示执行集合的并、交和差运算的程序。

基本要求：⑴集合的元素限定为小写字母符[′a′….′z ′]，集合的大小n<27。

⑵集合输入的形式为一个以"回车符"为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。

数据结构课程设计参考题目(一)

数据结构课程设计参考题目(一)数据结构是计算机科学中的一门基础课程，它主要研究数据的组织、存储、管理和操作等方面的问题。

随着计算机技术的发展，数据结构逐渐成为各个领域必不可少的一门课程。

而数据结构课程设计参考题目是该课程的一项重要内容，它能够帮助学生更好地掌握课程知识，提高对数据结构的理解和应用能力。

以下是几个数据结构课程设计参考题目。

1.链表操作设计一个链表类，使得它能够实现插入、删除、查找和遍历链表的操作。

要求采用单向链表或双向链表实现，并考虑链表的循环操作。

同时，要求能够对链表进行排序操作。

2.栈与队列操作设计一个栈和队列类，使得它们能够实现入栈、出栈、入队和出队的操作。

要求采用数组或链表实现，并可用于表达式转换和括号匹配等相关问题。

3.堆排序算法实现堆排序算法，要求能够对整型数列进行排序，并输出其排序后的结果。

要求堆的构建、删除和调整操作均可用最大堆或最小堆实现。

同时，要求能够对算法的时间复杂度进行分析，并与快速排序等算法进行比较。

4.哈希表实现设计一个哈希表类，使其能够实现插入、删除和查找等操作。

要求采用链地址法或开放地址法实现，同时需要考虑哈希函数和扩容等问题。

要求能够对哈希冲突的解决方法进行比较和分析。

5.树与图的遍历实现二叉树、B树或B+树的遍历操作，要求能够实现先序、中序和后序遍历，并能够循环遍历或递归遍历。

同时，要求能够对树的平衡性进行探究和讨论。

另外，树的遍历也是图的遍历的基础，可以通过深度优先搜索或广度优先搜索实现图的遍历。

以上是一些常见的数据结构课程设计参考题目，它们可以锻炼学生的编程能力、算法分析能力和数据处理能力，同时也可以增强学生对数据结构知识的理解和掌握。