什么是数据结构

1. 对于数据结构的解释有很多,本文采用本科教科书上的定义,即数据结构是相互之间存在一种或多种特定集合的数据元素的集合。这种关系包括逻辑结构和存储结构。

2. 逻辑结构是数据结构将实际问题中事物内部组成元素之间的逻辑关系抽象化,形成数据元素和数据关系的有限集合。

3. 存储结构是数据结构按在计算机中存储方式的不同,分为顺序存储和链式存储。

  顺序存储借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,链式存储借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

4. 任何一个算法的设计却决于选定的逻辑结构,而算法的实现依赖于采用的存储结构。