数据结构之五

本文主要是介绍数据结构之五，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

                   每日一结

 

​

 

 

哈弗曼的完整程序：

Head.h:

Linkqueue.c:

Huffman.c:

 

Makefile:

图的存储（邻接矩阵）：

邻接矩阵的实例：

 

图的存储（邻接表）：

邻接表的实例：

 

图的遍历(深度优先算法和广度优先算法):

图的遍历：

图的遍历是树的遍历的推广，是按照某种规则（或次序）访问图中各顶点一次且仅一次的操作，亦是将网状结构按某种规则线性化的过程由于图存在回路，为区别一顶点是否被访问过和避免顶点被多次访问，在遍历的过程中，应记下每个访问过的顶点，即每个顶点对应有一个标志位，初始为False，一旦该顶点被访问，就将其置为True,以后若有碰到该顶点时，视其标志的状态，而决定是否对其访问。对图的遍历通常有“深度优先算法”和“广度优先算法”。

 

两种图的遍历的算法的实现：

Head.h:

 

Linkqueue.c:

Traverse.c:

Makefile:

 

注：若是有时间的话，可以了解一下

I.最短路径问题

II.Dijkstra算法

III.弗洛伊德算法

IV.Hash表的查找算法

V.快速排序算法

关注微信公众号获取更多资讯

这篇关于数据结构之五的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---