数据结构课程设计题目

发布 2022-10-05 03:08:28 阅读 8779

1.n皇后问题。

2.线索二叉树的实现。

3.图的最小生成树的实现(prim算法)

4.图的最小生成树的实现(kruskal算法)5.汉诺塔的非递归算法的演示。

6.穷举密码算法的实现。

7.出、入栈的所有排列的实现。

8.哈夫曼编码的实现。

9.水波算法的研究与实现。

10.有向图的拓扑排序算法的实现。

11.常用算法的实现与比较(直接插入、直接选择、冒泡)12.常用算法的实现与比较(冒泡、快速、希尔)13.堆排序算法的实现。

14.哈希表的实现与应用。

15.常用查找算法的实现(顺序查找算法、二分查找算法)16.对称矩阵压缩算法的实现。

17.模式匹配中的kmp算法的实现。

18.单源点最短路径算法的实现。

19.广义表的括号匹配问题的实现。

20.万年历的实现。

21.货郎担问题的分枝限界算法。

22.逆波兰计算器的设计与实现。

23.单链表倒序存储的实现。

24.进制转换的实现)

25.二叉树遍历的非递归算法的实现。

26.双向链表的实现(建立、插入、删除)

27.迷宫问题的求解。

28.矩阵三元组转置的实现。

29.图的关键路径求解。

30.猴子选大王问题求解。

数据结构课程设计题目

题目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 人完成...