程序=数据结构+算法
-
数据结构研究计算机数据(元素)间关系
-
包括数据的逻辑结构 和存储结构 及其**(数据间)操作**
一、基本概念
1.1数据
数据即信息的载体 ,能被输入 到计算机中 并且能被它识别 、存储 和处理的符号总称
1.2数据元素
作为数据的基本单位,又称为记录(record)。一般数据元素都由若干基本项(或称字段、域、属性)组成
因此,数据结构实际上研究的是数据元素之间的关系
二、逻辑结构
将数据及其逻辑关系存储到计算机的内存中 ,数据元素之间具有某种相互关系
- 集合结构:同属一个集合
- 线性结构:一对一
- 树形结构:一对多
- 图形结构:多对多
三、存储结构
指逻辑结构 在计算机中的具体实现方法 ,通过编写的程序来实现
3.1顺序存储
数据元素存放在地址连续的存储单元里,典型的例子就是数组
3.2链式存储
数据元素存放在任意存储单元 里,这组存储单元可以是连续的也可以是不连续的,通过地址(或链指针)方式建立联系,典型的例子是链表
3.3索引存储
存储数据的同时,建立一个附加的索引表,这种结构实质上数据文件+索引表