文档介绍：第二章线性表
第三章栈和队列
第四章树
第五章图
第六章排序
第七章查找
第一章概述
第二部分数据结构
基本概念
数据是客观事物的符号表示。
能输入到计算机中并被计算机程序
处理的符号的总称。
数据是信息的载体。
数据
学号
姓名
语文
数学
C语言
6201001
张三
85
54
92
6201002
李四
92
84
64
6201003
王五
87
74
73
6201004
...
例1:学生成绩
第一章概述
例2:声音、图象
数据元素
数据元素是数据的基本单位。
它也可以再由不可分割的数据项组成
数据对象
性质相同的数据元素的集合。
例:一个班级的成绩表可以看作一个数据对象。
一个图片、声音…..
数据元素集合(也可称数据对象)中各元素
的关系。
相互之间存在特定关系的数据元素集合。
数据结构
从三个方面研究数据结构:
逻辑结构
存储结构
算法
数据元素之间具有的逻辑关系(结构)。
线性关系(线性结构):
数据元素间为严格的一对一关系。
树形结构:
数据元素间为严格的一对多关系。
逻辑结构
图状结构(或网状结构):
数据元素间为多对多关系
非线性结构
具有某种逻辑结构的数据在计算机存储器中的存储方式。
顺序存储结构
链式存储结构
用一组地址连续的存储单元依次存放数据元素,
数据元素之间的逻辑关系通过元素的地址直接反映。
用一组地址任意的存储单元依次存放数据元素,
数据元素之间的逻辑关系通过指针间接地反映。
存储结构
逻辑结构: 线性结构(线性表)
a1
a2
a3

a30
…
d1 d2 d3 d4 … d30
a2
a1
a3
a4
a30
存储结构:
1. 顺序存储结构:
学号
姓名
语文
数学
C语言
6201001
张三
85
54
92
6201002
李四
92
84
64
6201003
王五
87
74
73
6201004
...
例:
2. 链式存储结构:
…
d1 d2 d3 d4
a1
a2
a3
a30
∧
list
…
a2
a1
a4
a3
d4
d1
d5
d3