摘要：
十二、二叉堆（Binary Heap） 经历了上一篇实现AVL树的繁琐，这篇就显得非常easy了。 首先说说数据结构概念——堆（Heap），其实也没什么大不了，简单地说就是一种有序队列而已，普通的队列是先入先出，而二叉堆是：最小先出。 这不是很简单么？如果这个队列是用数组实现的话那用打擂台的方式从头 阅读全文
摘要：
数据结构是算法实现的基础 引用超级大笨狼博主例子说明： 好比你从米堆里分拣并且排列颗粒，你要有容器或者类似筛子的东西。二叉树，哈希表就是最实用的容器工具了，你可以实现O(logN)或O(1)查找，O(n*logN)排序。 阅读全文
摘要：
数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构;集合结构:除了同属于一种类型外，别无其它关系线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只 阅读全文
摘要：
（1）数据结构与算法的联系： 程序=算法+数据结构。数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。 算法的操作对象是数据结构。算法的设计和选择要同时结合数据结构，简单地说数据结构的设计就是选择存储方式，如确定问题中的信息是 阅读全文
摘要：
在游戏的编写中，不可避免的出现很多应用数据结构的地方，有些简单的游戏，只是由几个数据结构的组合，所以说，数据结构在游戏编程中扮演着很重要的角色。 本文主要讲述数据结构在游戏中的应用，其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前，应对数据结构有所了解，并且熟悉C/C++语言的 阅读全文