数据结构课程设计题目难度

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

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

设计目的：

1.

2.

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

设计内容：

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

设计要求：

1.

2.

3.

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

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

设计目的：

1.

2.

3.

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

设计内容：

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

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

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. 迷宫问题

问题描述：

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

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. 几种排序，随

《数据结构》课程设计

目录

一、课程设计要求 ........................................................................................................................... 2

1. 分组设计 ........................................................................................................................... 2 2. 题目选择 ........................................................................................................................... 2 3. 考核标准 ........................................................................................................

《数据结构》课程设计实践指导书

一、实践的目的和任务

《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。

二、实践的内容和要求 （一）实践内容

实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。

1、建立模型

许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值

数据结构课程设计实习报告

班 级： 学生姓名： 学 号：

2011.6

1

目 录

一、需求分析 ................................................................................................. 错误！未定义书签。 二、逻辑设计 ................................................................................................................................... 2 三、详细设计 ................................................................................................................................... 5 四、程序编码 .........................................................................

分类号 编 号

华北水利水电大学

North China Institute of Water Conservancy and Hydroelectric Power

课 程 设 计

题目 宿舍管理查询系统

院 系 信息工程学院 专 业 计算机科学与技术

姓 名 林广镇 学 号 201215320 指 导 教 师 某某某

2015年1月9日

宿舍管理查询系统

一．题目的内容及要求

1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A. 采用交互工作方式

B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、

选择、插入排序等任选两种方法实现)

2) 查询菜单: (用二分查找实现以下操作

福 建 工 程 学 院

课程设计

课 程： 数据结构课程设计 题 目： 1.综合应用 2.折半查找

3.快速排序

专 业： 软件工程 班 级： 1101 座 号： 3110305129 姓 名： 潘聪

2012 年 6 月 26 日

设计题目1：综合应用

一、问题描述

有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1） 将这些数据存放至文件stuf.dat中；

（2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字；

（4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。

二、解决问题的算法思想描述

（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项 （2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到 switch 。 （3）文件的存放