摘要：算法、数据结构、与设计模式等在游戏开发中的运用 （四）：队列（Queue） 作者：Compasslg 1. 什么是队列 如同栈（Stack）一般，队列（Queue）也是一种抽象的数据结构（Abstract Data Structure）。所以同理的，“队列” 这个名称定义的是你如何从外部理解和使用这 阅读全文

摘要：算法、数据结构、与设计模式等在游戏开发中的运用 （三）：插值（Interpolation） 作者：Compasslg（李涵威） 1. 什么是插值 插值（Interpolation）其实是数学中的一种常用概念，他是利用一种给定函数来连接点的方式。在数学中，插值被用于通过将离散的点数据连接成连续的曲线， 阅读全文

摘要：算法、数据结构、与设计模式等在游戏开发中的运用 （二）：栈（Stack） 作者：Compasslg 李涵威 (如果你已经了解什么是栈并且如何实现，可以直接跳到第3部分) 1. 什么是栈（Stack） 通常来说，我们认为栈（Stack）是一种抽象的数据类型（Abstract Data Type)，或者 阅读全文

摘要：算法、数据结构、与设计模式等在游戏开发中的运用 （一）：单例设计（Singleton Design) 作者: Compasslg 李涵威 1. 什么是单例设计（Singleton Design） 在学校学习面向对象编程中的一些常用的设计模式时，我第一次系统的接触到了单例设计（Singleton De 阅读全文