什么是数据结构？？？

·数据对象在计算机中的组织方式

　　1、逻辑结构

　　　　1、集合结构：集合结构的集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。

　　　　2、线性结构：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

　　　　3、树状结构：树状结构是一个或多个节点的有限集合。

　　　　4、网络结构：网络结构是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。

　　2、物理存储结构

　　　　1、顺序存储结构：顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。（数组）

　　　　2、链接存储结构：链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。（链表）

 

 

 

·数据对象必定与一系列加在其上的操作相关联　　

·完成这些操作所用的方法就是算法

 

抽象数据类型

·数据类型

　　数据对象集

　　数据集合相关联的操作集

·抽象：描述数据类型的方法不依赖于具体实现

　　与存放的机器无关

　　与数据存储的物理结构无关

　　与实现操作的算法和编程语言均无关

只描述数据对象集和相关操作集“是什么”，并不涉及“如何做到”的问题