Allen Kashiwa Blog

羁旅红尘不曾醉,笑歌年少且长行。

专注游戏开发与设计


唯佳人与游戏不可辜负

游戏开发与程序设计知识总结02——数据结构

更新日志

每此对思维导图有改动或者在github中有了对应的实现,则增加一条更新日志。

2017.9.2:

  • 确定更新为系列文章并持续维护
  • 更新B树,B+树,红黑树的参考链接
  • 更新了Huffman树的标注

前言

这是游戏开发与程序设计知识总结系列文章的第二篇数据结构,下一篇是算法总结。本系列文章的初衷源于我正在找工作,所以对开发工作中用到的一些知识点想做一次完整的梳理,查缺补漏。

每篇文章预计梳理某一模块的内容,每篇文章都以思维导图的形式将知识点串联起来,所有思维导图都采用xmind制作。所有文章都会贴上思维导图导出的png格式的图片,并在文章中附上原文件。大家可以右键保存配图,以图片方式阅览。但是本系列文章都是长期维护的,这些图片不保证在更改思维导图后能同时配套更新,但原文件总是最新的,所以建议大家下载原文件阅览。

数据结构

本文对数据结构做了一次简单的梳理,希望帮到看到本文的同学建立数据结构的知识点脉络。本文仅对数据结构进行梳理,对算法的梳理会放到下一篇。但是数据结构和算法实际上是很难分开讨论的,但一篇文章的容量实在有限,与这次列出的数据结构的相关算法也一并列出了,不过具体讨论与梳理会放到在算法总结中。本人数据结构理解也并不深,希望大家能指出有错误的地方我好改正。也欢迎推荐一些数据结构与算法的好资料。

思维导图

设计良好的数据结构可以帮助我们解决问题。对常用的经典数据结构的掌握,可以让我们在适当的时机选择正确的数据结构组织我们的实际问题。建立思维导图可能是更容易梳理各个数据结构关系的方式。

未展开的效果 数据结构

全展开的效果 数据结构

原文件下载

数据结构与算法的掌握最好是在理解的基础上全部撸一遍,并找机会在实践中运用。在往后的日子里,我将逐步将对应的数据结构与算法用C++语言实现一遍,有兴趣的同学可以关注我的github

参考

数据结构与算法分析——C语言描述

算法图解

数据结构——维基百科

用支付宝请我喝咖啡

用微信请我吃辣条

最近的文章

游戏开发与程序设计知识总结03——算法

更新日志每此对思维导图有改动或者在github中有了对应的实现,则增加一条更新日志。2017.9.2: 确定更新为系列文章并持续维护前言这这是游戏开发与程序设计知识总结系列文章的第三篇算法,下一篇是操作系统。本系列文章的初衷源于我正在找工作,所以对开发工作中用到的一些知识点想做一次完整的梳理,查缺补漏。是游戏开发与程序设计知识总结系列文章的第三篇算法,预计下一篇是GamePlay。本系列文章的初衷源于我正在找工作,所以对开发工作中用到的一些知识点想做一次完整的梳理,查缺补漏。每篇文章预计...…

继续阅读
更早的文章

游戏开发与程序设计知识总结01——设计模式

更新日志每此对思维导图有改动或者在github中有了对应的实现,则增加一条更新日志。2017.9.8 添加单例模式、工厂方法模式、抽象工厂模式的实现2017.9.2 确定更新为系列文章并持续维护前言这是游戏开发与程序设计知识总结系列文章的第一篇设计模式,下一篇是数据结构总结。本系列文章的初衷源于我正在找工作,所以对开发工作中用到的一些知识点想做一次完整的梳理,查缺补漏。每篇文章预计梳理某一模块的内容,每篇文章都以思维导图的形式将知识点串联起来,所有思维导图都采用xmind制作。所有文章...…

继续阅读