（一）数据结构学习笔记《什么是数据结构》

以下是数据结构基础理论的小总结

什么是数据结构

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

 

数据结构包括三个方面：

1 数据的逻辑结构

2 数据的物理存储结构

3 数据的操作或者算法

 

然后算法的设计来源数据的了逻辑结构，算法的实现来源数据的存储物理结构

什么是数据结构？什么是逻辑结构和物理结构？

数据是指由有限的符号（比如，"0"和"1"，具有其自己的结构、操作、和相应的语义）组成的元素的集合。结构是元素之间的关系的集合。通常来说，一个数据结构DS 可以表示为一个二元组：

 

逻辑结构有四种基本类型

逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法可以用这两种数据结构来设计实现。

表是线性结构的（全序关系）

树(偏序或层次关系)和图（局部有序(weak/local orders)）是非线性结构。