数据结构简介

数据：是描述客观事物的符号，计算机中可以操作的对象，能被计算机识别，计算机也能处理的符号集合

     数据元素是组成数据的 有一定意义的基本单位，在计算机中通常作为整体处理

    数据项 ：一个数据元素可以用好几个数据项来组成 是不可分割的最小单位

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

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

    逻辑结构：是指数据对象中数据元素之间的相互关系

        1 集合结构 1 2 3 4 5 共同属于a集合 他们都是平等的

        2 线性结构 数据元素之间是一对一的关系

        3 树形结构：树形结构中的数据元素之间存在着一种一对多的关系

        4 图形结构 就是多对多的关系

数据的物理结构

    是指数据的逻辑结构在计算机中的存储形式。

        1 循序存储， 数据元素被放在地址连续的存储单元里，其是数据间的逻辑关系和物理关系是一致的

          就是等车排队 排成一队 ，你只能站在那里，一个一个来

        2 链式存储结构

        类似于银行排号 在等待的期间你可以随便动 想去干森么就去干什么 之后等到你的号来了 ，然后你在去就行了，

        想象成数据的话 你可以不用去放在一个特定的地方存储数据 ，只要有一个指针去引导数据就可以在需要他的时候用到了

抽象数据类型

        数据类型：是指以租性质相同的值的 集合以及定义在此集合中的一些操作的总称 

因为在计算机语言中 内存并非无限大，所以对数据分类 

单论在C语言中 分为了 原子类型和结构类型 

原子类型：是不可以再分解的基本类型，包括整形，实型，字符型。

结构类型：就是由若干个类型组合而成的 是可以分解的 类似于整形数组是由若干个整形组成的

就比如  int a b、  你给ab 赋值的时候 ab只能是int 类型所允许的   

 抽象是指取出事物具有的普遍性的本质

于是我们对已经有的数据类型进行抽象 就有了抽象数据类型

抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作

抽象的意义在于数据类型的数学抽象特性 ，就如无论什么电子设备都有整形，所以整形之间的数学特性相同 所以他们都是相同的 

抽象数据类型体现了程序设计中的问题分解，抽象和信息隐藏的特性。

抽象数据把实际生活中的许多问题分解成了多个规模小 并且容易处理的问题 ，然后再计算机中写一个计算机城处理的数据模型  ，并把每个功能模块的实现细节作为一个独立的单元，从而在具体实现过程中隐藏起来。

每个独立的处理单元 去处理这个处理单元能处理的事物 ，这些事物被抽象划分为不同的单元 从而一一对应 这就是问题分解 ，并且处理不了的信息 有其他单元处理 不能处理的单元只能看到他所能处理的东西 ，所以也有了信息隐藏的特性