数据结构的学习-----序言

绪论

1什么是数据结构？

程序设计=数据结构+算法

简单而言，数据结构就是关系，数据元素相互之间存在的一种或多种关系的集合

2数据结构分为逻辑结构和物理结构

逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。

物理结构：储存形式

3 四大逻辑结构：

（1）    
集合结构：除了同属于一个集合外，他们没有其他不三不四的关系；

（2）    
线性结构：一对一；

（3）    
树形结构：一对多的关系，金字塔关系

（4）    
图形结构：杂交，多对多

4物理结构

实际上研究的是如何吧数据元素存储在计算机的存储器中

存贮器是相对于内存而言的，硬盘，光盘

存储方式：

（1）    
顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的        排队

（2）    
链式存储结构：时常变化的结构-----排队叫号。把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。通过指针

存放顺序是随意的，但是会排队