《MY数据结构与算法》----总述
如图,数据结构分为物理结构与逻辑结构,而我们编码主要针对逻辑结构,但是也要了解其物理结构。我们每种逻辑结构基本都要实现结构的创建,销毁,增删改查,排序等操作。用于实现这些操作的方法,一般即为我们所谓的算法。
本次数据结构与算法的总结思路为:
本来想以逻辑结构为主线,介绍各个逻辑结构使用的物理结构,并介绍其中的各个操作。(很显然,各种不同的逻辑结构,其各种操作的难易程度也是不一样的。如数组的创建,销毁,增删改查就很简单,但是排序就涉及到8大排序算法。而链表的增删改查才是其最常用的操作,而排序一般很少使用,所以8大排序算法,并不是不能再链表中使用,只是很少,所以一般说8大排序算法都是以数组的形式。而树和图的增删改查即更复杂了。)因为以上原因,觉得没必要每个结构都写一遍,所以决定挑重要的部分进行总结。
注:图片内容的总结来源于《大话数据结构》
《MY数据结构与算法》——总述
《MY数据结构与算法》——八大排序算法(含优化与算法拓展)
《MY数据结构与算法》——队列和栈
《MY数据结构与算法》——树结构
《MY数据结构与算法》——图
《MY数据结构与算法》——结尾
还没有评论,来说两句吧...