信管软件11级数据结构课程设计(6)
时间：2026-01-20
1) 先任意创建一个图；
2) 设计克鲁斯卡尔类，求出该图的最小生成树
24. 线索二叉树的应用（难度**） 要求：建立线索树。
25. 稀疏矩阵应用（难度**）
要求：实现三元组下的稀疏矩阵的乘法。
26. 树的应用（难度**）
要求：实现树与二叉树的转换的实现。
27. HTML文档标记匹配算法（难度**）
要求：输入一段HTML代码，判断该代码是否符合HTML的语法
提示：HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对
出现，对于名为<myTag>的起始标记，相应的结束标记为</myTag>。常用的HTML标记： <html> </html>:HTML文档 <title> </title >:文档标题 <body> </body >:文档体 <h1> </h1 >:节的头部
<center> </center >:居中对齐 <left> </left >:左对齐 <p> </p>:段落 。。。
HTML语言有合理的嵌套，如<html><body> </body></html>
28. 语言中平衡符号的问题（难度**） 要求：设java语言中包含如下符号/* */，（），[]，{}，编写程序检测一段java代码中富豪是否正确。
29. 烫手山芋问题（难度**）
一群小孩编号为1，2， ，n(n>0)围成一圈，有一个刚出锅的山芋在他们之间传递。假设刚开始由1号拿着山芋，然后依次计数把山芋交给下一个小孩，当数到某个特定的k时，拿着山芋的小孩退出游戏，然后从下一个小孩重新开始计数，如此不断，最后剩下的那个孩子就是幸运者。要求设计一个程序模拟次过程，并给出不同的n，k组合下那个幸运者是谁？
30. 商场商品信息管理系统（难度***）
31. 停车场管理系统（难度***）
信管软件11级数据结构课程设计(6).doc
将本文的Word文档下载到电脑
