数据结构(一)绪论

基本术语

数据

数据元素

数据项

数据对象

数据结构

数据
数据对象1				数据对象2
数据元素1		数据元素2		数据元素3		数据元素4
数据项1	数据项2	数据项1	数据项2	数据项1	数据项2	数据项1	数据项2

逻辑结构和物理结构

1.逻辑结构

1.1集合结构        数据元素之间没有关系

1.2线性结构        数据元素之间有且仅有一个前驱和一个后继连接，可能只有前驱和后继

1.3树形结构        数据元素只有一个前驱，但有一个或多个后继

1.4图形结构        数据元素有一个或多个前驱和后继

 2.物理结构（又名储存结构）

   顺序存储结构 把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系一致

   链式存储结构 是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

3.抽象数据类型 ADT

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

算法

时间复杂度

算法空间复杂度