数据结构与算法必备的 50 个代码实现。

转自：微点阅读（www.weidianyuedu.com）http://www.weidianyuedu.com

数据结构和算法是程序员的内功心法和基本功。无论是人工智能还是其它计算机科学领域，掌握扎实的数据结构和算法知识，往往会助力不少！今天给大家推荐一份不错的数据结构与算法资源。特点是：全代码实现！

这份资源的作者王争老师是前 Google 工程师，5 万+人跟着学的《数据结构和算法之美》专栏作者。他总结了程序员必备的 50 个数据结构与算法，以及相应的代码实现。开源地址为：

https://github.com/wangzheng0822/algo

我们来看一下这必备的 50 个数据结构与算法究竟包含了哪些内容。

数组 

• 问题：实现一个支持动态扩容的数组

• 问题：实现一个大小固定的有序数组，支持动态增删改操作

• 问题：实现两个有序数组合并为一个有序数组

链表 

• 问题：实现单链表、循环链表、双向链表，支持增删操作

• 问题：实现单链表反转

• 问题：实现两个有序的链表合并为一个有序链表

• 问题：实现求链表的中间结点

栈 

• 问题