数据结构和算法导论

一、什么是数据结构

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

数据结构就是数据元素相互之间之间存在的一种或多种特定关系的集合

 

二、逻辑结构和物理结构

1、逻辑结构

    数据对象中数据元素之间的相互关系

2、物理结构

    数据的逻辑结构在计算机中的存储形式

 

三、四大逻辑结构

1、集合结构：集合结构中的数据元素中除了同属于一个集合外，他们之间没有任何关系

2、线性结构：线性结构中的数据元素之间是一对一的关系

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

4、图形结构：图形结构的数据元素是多对多的关系

 

四、物理结构

1、如何把数据存储到计算机的存储器中

2、存储器指针对内存而言，像硬盘，软盘，等外部存储器的数据组织通常用文件结构来描述

3、数据元素的存储形式有两种

顺序存储和链式存储

 

五、顺序存储结构

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

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

需要一个指针存放数据的元素的存储地址，这样子通过地址就可以找到相关联数据的元素的位置