数据结构篇之数据结构基本概念

首先用计算机解决一个具体问题，大致经过几个步骤：首先从具体问题抽象出一个适当的数据模型，然后设计一个解此数据模型的算法，最后编出程序，进行测试，调整直至得到最终解答。

数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。

通常有4个基本结构：集合、线性结构、树形结构、图形结构或网状结构。 

数据结构在计算机中的表示（又称映像）成为数据的物理结构，又称存储结构。在计算机中表示信息的最小单位是二进制数的一位，叫做位（bit）。用若干个位组合起来的位串表示一个数据元素的，通常称这个位串为元素（element）或结点（node）。

数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像的特点是借助指示元素存储地址的指针（pointer）表示数据元素之间的逻辑关系。

抽象数据类型（abstract data type，简称 ADT）是指一个数学模型以及定义在该模型上的一组操作。