数据结构

数据结构

• 数据结构

	一个结构类型的数据对象的结构S由其元素集合C和元素之间的关系集R组成：
	
					S = （ C , R）
					
	S：称为数据的逻辑结构，简称数据结构。

• 数据结构分类（根据元素之间的不同特性划分）

1.集合：数据元素之间未定义特定的关系

2.线性结构：数据元素之间存在一个一对一的线性关系

3.树形结构：数据元素之间存在一对多的层次关系

4.图结构（网状结构）：元素之间存在多个对多个的网状关系

• 数据结构在计算机中表现形式

数据结构在计算机中的表示（又称映象）称为数据的物理结构或者存储结构。

它包括了数据元素的表示和关系的表示。

数据的逻辑结构和物理结构紧密相关。

一个算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。