DS之何谓数据结构

       何谓数据结构？

       数据结构是计算机存储、组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。这是百度解释的数据结构定义。暂且不说理解起来有没有难度，就说数据结构到底是什么东西？恐怕至今还没有一个权威的解释，数据结构的内容也是一直在扩展。学了一段时间了，也不知道数据结构到底是什么？有一个解释我还是蛮理解的：数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

       数据结构形成和发展的背景

       一般来说，用计算机解决一个具体的问题时，大致需要经过以下几个步骤：首先要从具体问题抽象出一个活当的数学模型，然后设计一个解决数学模型的算法，最后编写出程序代码，进行调试，调整直至得到最终的解答。寻找数学模型的实质就是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。为了编写一个好的程序，必须分析待处理的对象的特性以及各种对象之间存在的关系，这就是数据结构这门学科的作用。

       简单的来说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。

       数据结构研究的对象

       数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

       数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，有时，一个数据元素可有若干个数据项组成。数据项是数据的不可分割的最小单位。

       数据对象：是性质相同的数据元素的集合，是数据的一个子集。

       数据的逻辑结构：是相互之间存在一种或多种特定关系的数据元素的集合。

       逻辑结构包括四种基本的结构：

       1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

       2. 线性结构 ：数据结构中的元素存在一对一的相互关系；

       3. 树形结构 ：数据结构中的元素存在一对多的相互关系；

       4. 图形结构 ：数据结构中的元素存在多对多的相互关系。

       数据结构的形式定义：

       数据结构是一个二元组，Date Structure(D,S),其中D是数据元素的有限集，S是D上关系的有限集。

       数据的存储结构：指数据的 逻辑结构 在计算机存储空间的存放形式。也称数据的物理结构。

       数据的存储结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。

       数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节（node）。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。

       关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。

       通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。

       这算是初入数据结构的概述吧，抽象的很，理解起来很麻烦，硬着头皮看了三遍才感觉有点眉目，但是脑子里依然很乱，相信学习了具体的算法就应该算是有一个更高层次的理解。