Swift 3数据结构与算法

Swift 的算法和数据结构练手资料挺多,但要说系统又贴近实战的,Swift.Data.Structure.and.Algorithms这本还挺值得一看。讲得比较接地气,代码也清爽,关键是用的是Swift 3的新特性,对应现在开发场景也不落伍。

REPL 的使用开篇就讲了,边学边练顺手。像你要实现个链表、栈、队列这些,照着它的步骤走一遍,基本就能摸明白数据结构在 Swift 里怎么玩了,StackList 这种稍微进阶的也有提到。

排序算法这块讲得还挺细,从Insertion Sort一路讲到Quick Sort,还顺手带了下性能对比,适合想优化 app 性能的同学看看。像平时你做列表排序优化,就可以直接拿来参考。

树结构内容算是这本书的亮点,什么AVL红黑树Trie都覆盖到了,还带了搜索优化的应用,适合搞推荐系统、搜索功能的场景。

图算法这部分写得也不啰嗦,DFSBFS最短路径这些一应俱全,做路径规划、地图类项目实用。每章还带了算法性能,刷面试题也能派上用场。

,如果你想用 Swift 把常见的数据结构和算法捋一遍,又不想太学术,这本还挺合适的。配合 Wayne Bishop 的那篇Swift 算法与数据结构一起看更带劲,代码风格也统一。

如果你之前写 UIKit、现在转 SwiftUI,对数据结构又有点生疏,建议读一下第 2、4、5 章,基础 + 实战结合得挺好,学完拿去写点自己的工具类也不难。

pdf 文件大小:3.14MB