重新学习数据结构——(1)

  这两周因为要用cocos2d-x写一个FLOWFREE的copy 版本,因为中间遇到的问题很多,虽然在少群和谷歌的帮助下也解决了不少,但自认为在写代码上还是菜鸟出门阶段,从这次的项目中也体现了这一点。于是就产生了重新学习数据结构的念头,以下是我看第一章后觉得比较重要的点吧,可能会有遗漏或者不认真,但也算是我的读书笔记吧。

   数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

   数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

   顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的物理关系和逻辑关系是一致的。这种存储结构其实就是排队占位,大家都按顺序排好,一人占一小段空间,谁也别插谁的队。

   链式存储结构:是把数据元素存放在任意存储单元里,这组存储单元可以是连续的,也可以是不连续的。比如在《无间道》中,梁朝伟是警方在黑社会中的卧底,一直是与黄秋生扮演的警官联络,可当黄遇害后,梁就无法证明自己是一个警察。所以影片的结尾,当梁朝伟用枪指着刘德华的头说,“对不起,我是警察。”刘德华马上反问:“谁知道呢?”是呀,当没人可以证明你身份的时候,谁知道你是谁呢?这其实就是链式关系的一个现实样例。数据在哪里不重要,只要一个指针存放了相应的地址就能找到它了,当然如果你找不到相应的指针你也就无从寻找相应的数据。

    总结下还是觉得之前在学校不太认真,正好借这个机会身边也有人问,就好好认真重学一次吧。。。加油

   

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容