数据内容之间都存在着某种联系,要掌握学会如何处理数据,是数据结构的主要研究问题。
数据结构的分类
数据结构分为逻辑结构和存储结构两个层次。
逻辑结构与数据的存储无关,是独立于计算机的。它是描述数据节点间的关系,由两个重要元素构成:数据元素和关系。数据元素是指数据的基本单位,它用于完整的描述一个对象,关系是指数据元素之间的逻辑关系。
根据数据元素的不同特性,逻辑结构可以分为集合结构、线性结构(一对一)、树结构(一对多)、图结构(网状结构,多对多)四种,难度也依次增大。树结构的例题:人机对弈;图结构例题:最短路径问题。由此可以看出,数据结构是一门面向操作对象以及这些操作对象之间的关系的学科。
存储结构又称为物理结构,他分为顺序存储结构和链式存储结构。顺序存储结构是借助元素在存储器中相对位置表示数据元素之间的逻辑关系,它是存储在地址连续的存储单元里面的,其数据间的逻辑关系和物理关系是一致的。
而链式存储结构是存储在任意的存储单元,因此就需要一个可以连接各元素的工具—指针,用于存放数据元素的地址,这样就相当于有了钥匙,可以对应的开门,找到数据元素位置。
数据结构作为计算机的一门核心基础课程,与计算机硬件和计算机软件都有着联系,学好数据结构是接下来深入学习的重中之重。