数据结构与算法课程设计题目

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

课程设计题一：学生成绩管理系统

设计目的：

1.

2.

3. 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。

设计内容：

利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。

设计要求：

1.

2.

3.

写出系统需求分析,并建模。 编程实现,界面友好。 输出操作前后的结果。

课程设计题二：停车场管理系统

设计目的：

1.

2.

3.

4. 掌握栈和队列的建立。 掌握栈和队列的基本操作。 深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。 加深对栈和队列的理解和认识。

设计内容：

设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。每辆车在离开停车场时,都应依

链表的维护与文件形式的保存

《数据结构与算法》课程设计报告

姓名： 学号： 专业：

一、课题：链表的维护与文件形式的保存

以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营业前，应从文件中恢复该有序链表结构。

链表接点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序包括：初始化，创建表，插入，删除，更新数据，查询及链表数据与文件之间的转换等；

二、功能、算法、体会描述：

系统主要有两个界面,第一个界面是查看界面,任何人可以查看到多个库存或日志文件(050902--050905),如果某个库存文件丢失了,可以通过操作恢复,在这也可以也可以查看到某日的金额统计情况,第二个界面是操作界面,只有操作员可以通过密码进入,可以对某个指定的库存文件进行进货,提货,删货，排序,查询操作,操作的情况可以被系统随时保存，当您想退出此界面时可保存库存和日志情况,文件名可自定,保存完后，自动退回到第一个界面，您当然就可以在查看界面中查看到您刚刚保存的库存或者日志文件了。

１．库存查看功能：

基本思想：利用SetupGoodsList( )函数

算法与数据结构课程设计

一、课程设计的目的

1、掌握系统数据结构的设计与实现。 2、掌握系统算法的设计与实现。

3、掌握数据结构与算法在应用系统开发中的应用。 二、课程设计的内容

课程设计题目：电子通讯录系统

课程设计内容：该系统为用户提供了一个简单的通讯录管理功能，方便用户管理个人的电话本。用户可以实现对联系人信息的添加、修改、删除、显示和查找等操作。 该系统的功能模块图如下：

电子通讯录 显示主菜单界面 添加联系人 显示所有联系人信息 快速查找联系人 删除联系人 修改联系人信息 退出系统 1、数据结构。

人（person）：姓名，号码，性别，年龄，地址… 三、课程设计的要求 1、按照给出的题目内容

（1）完成系统数据结构的设计与实现、实现对联系人信息的添加、修改、删除、显示和查找等操作。

（2）系统需要一个简单DOS操作界面，或窗口操作操作界面，例如： =========================== ***********电子通讯录************* 1.快速查找联系人 2.添加联系人

3.删除联系人

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

1. 排序算法的性能分析

问题描述

设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求

（1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。

（2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）输出比较结果。 选做内容

（1）对不同表长进行比较。 （2）验证各算法的稳定性。 （3）输出界面的优化。

2. 排序算法思想的可视化演示—1

基本要求

排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。

3. 排序算法思想的可视化演示—2

基本要求

排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。

4. 线性表的实现与分析

基本要求

① 设计并实现线性表。 ② 线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方

式 ③ 针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图

形演

数据结构课程设计题目

1.表达式求值

问题描述：

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。

基本要求：

（1）从键盘读入一个合法的算术表达式，输出正确的结果。 （2）显示输入序列和栈的变化过程。 选作内容：

（1）扩充运算符集合。 （2）引入变量操作数。

（3）操作数类型扩充到实数。 2. 简单的员工管理系统

问题描述：

每个员工的信息包括编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统的功能如下。

实习要求：

（1）查询：按特定条件查找员工。

（2）修改：按编号对某个员工的某项信息进行修改。 （3）插入：加入新员工的信息。

（4）删除：按编号删除已离职的员工的信息。 （5）排序：按特定条件对所有员工的信息进行排序。 3. 迷宫问题

问题描述：

迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许

数据结构课程设计——排序算法比较

XXXXXX大学

《数据结构》课程设计报告

班级： 学号： 姓名： 指导老师：

第 1 页 共 20 页

数据结构课程设计——排序算法比较

目 录

排序算法比较

一、需求分析

二、程序的主要功能 三、程序运行平台 四、数据结构

五、算法及时间复杂度 六、测试用例 七、程序源代码

二 感想体会与总结

第 2 页 共 20 页

数据结构课程设计——排序算法比较

排序算法比较

一、需求分析

利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（统计为图表坐标形式）。

二、程序的主要功能

1.用户输入任意个数，产生相应的随机数

2.用户可以自己选择排序

课程设计(论文)任务书

软 件 学 院 学 院 软 件+桥梁 专 业 2013—2 班

一、课程设计(论文)题目 内部排序算法比较 二、课程设计(论文)工作自 2014 年 12 月 22 日起至 2014 年 12 月 26 日止

三、课程设计(论文) 地点: 创新大楼软件实训中心机房 四、课程设计(论文)内容要求： 1．本课程设计的目的

⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识， 编写程序求解指定问题；

⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学 生的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求：

⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽 象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在

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

⑶输出的运算结果字符串中将不含重复字符或非法字符。 ⑷演示程序以用户和计算机的对话方式执行。 3、长整数的加法运算 问题描述：

设计一个实现任意长的整数进行加

1． 以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵以非递归的方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入、出情况）； ⑶对该图进行广度优先遍历，显示遍历的结果，（并随时显示队列的入、出情况）。

2．以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵给出它的关键路径（要求：显示出VE，VL，E，L，L-E的结果）。

3．以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程；

4．建立一棵二叉树，并用非递归方式对它进行先序、中序、后序遍历，给出遍历过程中栈的变化情况；

5．哈夫曼树、编码、译码

(1)输入一组字符集的大小、字符及权值，建立哈夫曼树，显示该哈夫曼树，并给出每个字符的哈夫曼编码

(2)给出一串字符，按照已建立的哈夫曼树进行编码，显示结果或存入文件 (3)用(2)的结果，按照哈夫曼树进行译码。

6．二叉排序树的建立和删除

给出一组关键值，建立相应的二叉排序树，完成结点的删除操作。要求 ⑴可以实现删除根结点、叶子结点以及其它任意结点的功能； ⑵随时显示操作的结果。

7. 几种排序，随

数据结构课程设计报告

学院：计算机科学与工程 专业：计算机科学与技术 班级：09级班 学号： 姓名： 指导老师:

时间: 2010年12月

一、课程设计题目： 1、哈夫曼编码的实现 2、城市辖区地铁线路设计 3、综合排序算法的比较 二、小组成员： 三、题目要求：

1．哈夫曼编码的实现

（1）打开若干篇英文文章，统计该文章中每个字符出现的次数，进一步统一各字符出现的概率。

（2）针对上述统计结果，对各字符实现哈夫曼编码 （3）对任意文章，用哈夫曼编码对其进行编码 （4）对任意文章，对收到的电文进行解码

2．某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线。

（1）从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离

（2）根据上述读入的信息，给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。

（3）输出应该建设的地铁路线及所需要建设的总里程信息。 3．综合排序算法的比较

各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。