数据结构——基本概念

概念：数据结构是一门研究如何有效组织数据，并提高数据处理效率的学科。通过研究各种数据内部的逻辑关系，使用某种特定的存储形式，并在此基础上对数据实施各种操作，这些工作被称为称为广义上的算法。

(1)、逻辑结构

• 指数据之间的内在关系。通常有集合、线性表、树、图等常见的逻辑结构。
• 逻辑结构是数据之间本身的属性，跟我们怎么处理它们无关。

1、线性关系

各个元素之间是一种一对一的关系，比如图书馆中的书架的书，除了首尾两本书之外，其余的任意一本书的编号假设是N，都有且仅有一个直接前驱节点N-1，有且仅有一个直接后继节点N+1。这种关系就是典型的线性逻辑。

2、非线性关系

与上述线性关系的表述不同，如果各个元素之间不是严格一对一的关系，则被称为非线性关系，比如家族中的各个成员、不同城市间的交通道路等，对于它们中间的某个元素，都可能有不止一个元素与之关联。这种关系是典型的非线性逻辑。

(2)、存储形式

• 数据的存储方式。比如顺序存储、链式存储等。
• 不同的存储形式对最终数据的处理效率通常有很大的影响。
• 逻辑结构与存储形式并无必然联系。