数据结构【逻辑结构和存储结构】

数据结构

概述

数据结构是计算机存储、组织数据的方式，是存在一种或多种特定关系的数据元素的集合。在计算机中，数据元素并不是杂乱无序的，而是具有内在联系的数据集合。

为了写出优秀的程序，必须分析待处理对象的特性以及各个处理对象的之间存在的关系，这也是数据结构的意义所在

逻辑结构

数据与数据之间的关系，我们把数据结构分为以下四种:

• 1. 线性结构，数据元素之间是一对一的关系。
• 2. 树形结构，数据元素之间是一对二的关系。
• 3. 集合结构，元素之间同属一个结合，彼此之间无关系。
• 4. 图结构，数据元素之间是一对多的关系。

线性结构

树形结构

集合结构

图结构

存储结构

存储结构指的是，数据在计算机中的存储结构，数据的存储结构要能够正确的反应数据元素之间的逻辑关系，这才是最重要的。
数据结构的存储形式有两种:

• 顺序存储，数据存储在连续地址的内存空间中。
• 链式存储，数据存储在非连续地址的内存空间中。

算法的概念

算法是特定问题求解步骤的描述，在计算机中表现为指令的有限序列，算法是独立存在的一种解决问题的方法和思想。

• 算法是为了解决实际问题而设计的。
• 数据结构是算法需要处理的问题载体。
• 数据结构与算法相辅相成

总结

• 逻辑结构面向的是问题
• 存储结构面向的是计算机
• 数据结构与算法相辅相成