Crazy Engine的博客

原创 戏说数据结构和算法

计算机和软件专业的同学在本科期间都有一门必修课：国内大多数叫《数据结构》，国外大多叫《算法导论》，非常重要。分为两部分：数据结构——array、list、stack、queue、tree、set、graph等，和算法——增删改查、排序等等。这是狭义上的数据结构和算法。实际软件开发中，只要涉及到复杂的功能时，往往会涉及书本之外的数据结构和算法的问题。对于大型软件工程来说，尤其是游戏引擎这种对性能要求近乎苛刻的系统，算法尤为重要。但是，我们在大学里学习《数据结构》这门课时，并不知道的一点是，这些数据结构