一个有意思的学友推荐了一本有意思的书:《大话数据结构》
来看看其中的截图:
interesting?哈哈,我要开始了。
一、几个概念:
数据:计算机可操作的对象,能被计算机识别,输入计算机处理的符号集合,如网页、MP3、图片
数据元素:组成数据的,有一定意义的基本单位,如人、牛、马、羊
数据项:一个数据元素由若干个数据项组成,如眼、耳、鼻。是数据不可分割的最小单位。
数据对象:性质相同的数据元素集合,数据的子集,如相同姓名的人
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
二、数据结构
1.逻辑结构
(1)集合结构:同属于一个集合的数据
(2)线性结构:数据元素之间是一对一的关系
(3)树形结构:数据元素之间是一对多的关系
(4)图形结构:数据元素之间是多对多的关系
2.物理结构
数据逻辑结构在计算机中的存储形式
(1)顺序存储结构:把数据元素放在地址连续的存储单一,数据间的逻辑关系和物理关系一致。
(2)链式存储结构:把数据元素放在任意的存储单元,这组存储单元是连续的,也可以是不连续的,用一个指针存放数据元素的地址,可以通过地址找到相关联数据元素的位置。