数据结构基础

        现实的生活中我们有许多的问题需要电脑帮我们解决，利用电脑解决一些问题给我们带来了许多的便利之处，那么实际问题是怎么利用电脑解决的哪?这就需要下面三个步骤：1.从具体问题中抽象出一个适当的数学模型；2.设计一个解此数学模型的算法；3.编程调试，得到最终答案。在这个过程中我们就需要引入“数据结构”这个概念。

        数据结构是数据元素间的逻辑关系及相关操作，包括三方面的分别是逻辑结构、 物理（存储）结构和数据运算。其中数据的逻辑结构：数据之间的逻辑关系，分为线性和非线性两大类 ，线性关系：组成线性结构任何一个结点，最多只有一个直接前驱和一个直接后继，非线性关系：结构的结点可以有多个前驱或后继；数据的物理结构：逻辑结构在计算机中的物理存储方式，有四种常有的存储方式：顺序存储，链式存储，散列存储和索引存储；数据运算：对数据施加的操作，分为两种类型，加工型：改变数据如删除、插入和建立等操作，非加工型:不改变数据如遍历，查找等操作。
它们之间的关系如下图： 

其中