数据结构介绍

数据结构是一门介于数学、计算机硬件和计算机软件三者之间的核心课程。数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。

数据结构研究的是数据对象内部各数据元素之间逻辑关系问题，它不关心数据的具体类型，因此数据结构本身就是一种抽象概念。

数据结构简称DS（Data Structure），是数据及数据元素的组织形式。任何数据都不是彼此孤立的，通常把相关联的数据按照一定的逻辑关系组织起来，这样就形成了一个数据结构。

数据结构包含两个方面的内容：一是数据对象，二是数据对象中数据元素之间内在的关系。数据结构通常有四类基本形式：集合结构，线性结构，树型结构，图形结构或网状结构。

数据的逻辑结构（Logic Structure）是从具体问题抽象出来的数学模型，与数据在计算机中的具体存储没有关系。数据的逻辑结构独立于计算机，是数据本身所固有的特性