对数据结构的新认识

Posted 2021-01-27 gsx-600r

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。

 数据结构是为了更高效的处理数据而存在的

 数据结构与算法关系：数据结构是底层，算法高层。数据结构为算法提供服务。算法围绕数据结构操作。

 

数据结构要考虑到数据是如何存储的,数据之间的逻辑关系以及运算逻辑。

 

解决问题（算法）需要选择正确的数据结构

数据结构特点：每种数据结构都具有自己的特点。例如：队列：先进先出。栈：先进后出。等等

 

算法的特性：算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。

 

 

存储结构：逻辑数据结构的实现。存储结构通过计算机语言实现。  例如：堆数据结构，堆是一棵完全二叉树，所以适宜采用顺序存储结构（顺序存储：数组），这样能够充分利用存储空间。