来源:伯乐在线 – 资源频道
链接:http://hao.jobbole.com/visualizing-algorithms-and-data-structure/
简介
理解复杂数据结构的最佳方法就是看它们的实际操作。旧金山大学计算机系的助理教授 David Galles 在 2011 年开发了一套用于学习数据结构和算法的交互工具。这个可视化工具是用 JavaScript 编写,用上了 HTML5 画布元素,兼容所有现代浏览器。iPhone 和 iPad 等 iOS 设备和 Kindle 上的浏览器都支持。
(编注:建议在非手机设备上使用,这个工具并不是自适应的,屏幕过小不利于操作和查看。)
如何使用
以链表队列为例,进入网页后,上方有一个操作按钮的工具栏。最左侧可输入队列元素,然后进行入队(Enqueue)和出队(Dequeue)操作。
下方是另外一个操作按钮的工具栏,用于设置动画参数等操作。
其他
这个工具的源码已公开,感兴趣的计算机课程教师,请参阅这个网页,然后可基于 David 的代码编写自己的教程动画。
官方网站:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html