数据结构

1.数据结构的表示

　　Data_Structure=(D,L,S,O)

　　数据结构的组成：数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、规定的操作。

（1）逻辑结构

 

（2）存储结构

a.顺序存储结构：

特点：任何一个元素，都可以通过：Loc(元素i)=Lo+(i-1)*m，这个公式计算出其在内存当中的实际地址。所以其存取数据元素的速度很快，每个元素的访问速度是一样的。

b.链式存储结构：

特点：数据元素之间不需要直接相邻

（3）数据结构的操作

　　数据元素的查找、插入、删除、遍历、排序

2.总结

 

3.数据类型

　　是程序设计语言中用来刻画操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。