今天第一次写博客好开心、希望能把自己的一些心得分享给真正喜爱计算机的人
此博客栏目主要是对《大话数据结构》这本书的读后总结,个人认为这本书还是比较适合初学者入门的,特别是像我这样的~~
首先搞清楚数据对象、数据元素、数据项之间的关系,这对后续的学习还是有很大的帮助的。
举一个通俗点的例子。比如
鸟类就是数据对象;
黄鹂、喜剧、鹦鹉就是数据元素;
羽毛、眼睛、腿就是数据项
数据项可以理解为原子结构、数据元素可以理解为分子结构
数据结构其实就是数据对象之间存在一种或多种特定关系的数据元素的集合,分析待处理对象的特征以及处理对象之间存在的关系就是数据结构的意义
数据结构分为逻辑结构和物理结构
逻辑结构包括:集合结构(元素间没有关系),线性结构(一对一),树形结构(一对多),图形结构(多对多)
物理结构包括顺序存储结构(开辟连续的内存空间)和链式存储结构(指针)
存储结构应该正确反映数据元素之间的逻辑关系是实现物理结构的重点和难点