这两周因为要用cocos2d-x写一个FLOWFREE的copy 版本，因为中间遇到的问题很多，虽然在少群和谷歌的帮助下也解决了不少，但自认为在写代码上还是菜鸟出门阶段，从这次的项目中也体现了这一点。于是就产生了重新学习数据结构的念头，以下是我看第一章后觉得比较重要的点吧，可能会有遗漏或者不认真，但也算是我的读书笔记吧。
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的物理关系和逻辑关系是一致的。这种存储结构其实就是排队占位，大家都按顺序排好，一人占一小段空间，谁也别插谁的队。
链式存储结构：是把数据元素存放在任意存储单元里，这组存储单元可以是连续的，也可以是不连续的。比如在《无间道》中，梁朝伟是警方在黑社会中的卧底，一直是与黄秋生扮演的警官联络，可当黄遇害后，梁就无法证明自己是一个警察。所以影片的结尾，当梁朝伟用枪指着刘德华的头说，“对不起，我是警察。”刘德华马上反问：“谁知道呢？”是呀，当没人可以证明你身份的时候，谁知道你是谁呢？这其实就是链式关系的一个现实样例。数据在哪里不重要，只要一个指针存放了相应的地址就能找到它了,当然如果你找不到相应的指针你也就无从寻找相应的数据。
总结下还是觉得之前在学校不太认真，正好借这个机会身边也有人问，就好好认真重学一次吧。。。加油
网友评论