数据结构课程设计题目

发布 2022-10-06 03:31:28 阅读 8498

任意给定一个m进制的数x ,请实现如下要求。

1) 求出此数x的10进制值(用md表示)

2) 实现对x向任意的一个非m进制的数的转换。

3) 至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)。

有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。

要求:1) 采用数组数据结构实现上述求解。

2) 采用链数据结构实现上述求解。

3) 采用递归实现上述求解。

4)其它方法。

设计一个程序实现两个任意长的整数求和运算。

提示:可利用双项循环链表实现长整数的存储,每个结点含一个整型变量。

现有学生成绩信息文件1(内容如下(数据可以自拟)

姓名学号语文数学英语

张明明 01 67 78 82

李成友 02 78 91 88

张辉灿 03 68 82 56

王露 04 56 45 77

陈东明 05 67 38 47

学生成绩信息文件2(内容如下:

姓名学号语文数学英语

陈果 31 57 68 82

李华明 32 88 90 68

张明东 33 48 42 56

李明国 34 50 45 87

陈道亮 35 47 58 77

试编写一管理系统,要求如下:

1) 实现对两个文件数据进行合并,生成新文件。

2) 抽取出三科成绩中有补考的学生并保存在一个新文件。

3) 对合并后的文件中的数据按总分降序排序(至少采用两种排序方法实现)

4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)

5) 要求使用结构体,链或数组等实现上述要求。

问题要求:找一篇英文文章,统计出每个字符出现的次数,然后以他们为权值,对每个字符进行编码,编码完成后对其编码进行译码。

要求: a) 输入一篇英文文章,根据字符出现的次数给出哈夫曼编码方式。

b) 对英文文章进行编码;

c) 对编码进行译码核对正确性。

d) 采用哈夫曼编码的思想,实现该文件的压缩和恢复功能,并提供压缩前后的占用空间之比。

设计要求:根据杭电的平面图,选择至少15个以上的景点,景点间的距离自己估算,每两个景点间可以有不同的路径,且路径长度也可能不同,找出从任意景点到达另一景点的最佳路径(最短路径)。

基本要求:1) 设计校园平面图,在校园景点选15个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。

2) 为来访客人提供图中任意景点相关信息的查询。

3) 为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。

实现提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向网。顶点和边均含有相关信息。

设计要求:对于某一学校超市,各学院、部门到超市的距离不同,同时各部门人数不同、去超市的平均频度也不同。请为超市选址,要求实现总体最优。

实现功能:输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、分类统计、退出。

利用随机函数产生n个随机整数(20000以上),对这些数进行多种方法进行排序。

要求:1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。

2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。

数据结构课程设计题目

题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30,41,15,12,56,80 b表 23,56,78,23,12,33,79,90,55 2 a表 30,41,15,12,56,8...

数据结构课程设计题目

题目1 图的遍历。功能 实现图的深度优先,广度优先遍历算法,并输出原图结构及遍历结果。分步实施 1 初步完成总体设计,搭好框架 2 完成最低要求 两种必须都要实现,写出画图的思路 3 进一步要求 画出图的结构,有兴趣的同学可以进一步改进图的效果。要求 1 界面友好,函数功能要划分好。2 总体设计应画...

数据结构课程设计题目

数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择,完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上,再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印,格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...