说明:
1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为kaoyan.com计算机版版主一具.以下网友:siice,龙抬头,iamkent,zames,birdthinking等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;
2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);
3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;
4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果;
5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来.请将你发现的错误或其它值得改进之处向作者报告: yi-ju@263.net
2021-12-19 14:59:25
94KB
1
里面包含了c文件和exe文件，基本操作为:1:初始化链队列2:销毁链队列3:清空链队列4:链队列是否为空5:返回链队列头元素6:元素入队7:元素出队8:当前链队列长度
2021-12-12 20:07:55
46KB
1
编写程序，用先序递归的方法建立二叉树，建立二叉树后，用中序非递归方法遍历该二叉树，并输出遍历序列。
2021-12-11 17:35:01
25KB
1
数据结构C语言版（严蔚敏） 图的实现（数组表示法，临接矩阵实现的过几天上传）加上一些相关的算法的代码 包括：
//最小生成树
void MiniSpanTree_PRIM(MGraph G,VertexType u);
//最短路径 Dijkstra算法 版本1
void ShortestPath_Dijkstra(MGraph G,int v);
//最短路径 Dijkstra算法 版本2
void ShortestPath_DIJ(MGraph G,int v0);
//最短路径 FLOYD算法
void ShortestPath_FLOYD(MGraph G);
//其他算法在临接矩阵里实现
printf("\n");
printf("*********************************************************\n");
printf(" 1 创建图 2 销毁图 3 输出图\n");
printf(" 4 插入边(弧) 6 删除边(弧) \n");
printf(" 5 插入顶点 8 删除顶点\n");
printf(" 7 深度遍历 9 广度遍历\n");
printf(" p PRIM最小生成树 k 最短路径\n");
printf(" q 退出 C 清屏 \n");
printf(" h Test \n");
printf("*********************************************************\n");
printf("请输入选择: ");
需要的朋友可以参考下，代码绝对完整。
2021-12-10 09:08:33
2.7MB
1
C语言实现的栈操作(基于数据结构(C语言版)), 栈的基本操作包括初始化,销毁,设置为空栈,出栈和入栈
2021-11-27 17:08:11
200KB
1
清华大学出版社 严蔚敏《数据结构（C语言版）》，书中绝大多数实例代码，自己敲的。Linux下，gcc编译,git 管理。分享给大家
2021-11-27 12:57:43
302KB
1