文档介绍：什么是数据结构
抽象数据类型及面向对象概念
模板
算法定义
算法性能分析与度量
Chapter 1 基本概念和算法分析
什么是数据结构
数据:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
——数值数据, 非数值性数据
数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。
——整数数据对象 N = { 0, 1, 2, …}
——学生数据对象
什么是数据结构?
定义: 由某一数据对象及该对象中所有数据成员之间的关系组成。记为:
Data_Structure = {D, R}
其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合
如:
n个网站之间的连通关系
树形关系
网状关系
1
5
2
6
4
3
1
5
2
6
4
3
复数的数据结构定义如下:
 Complex=(C,R)
C是包含两个实数的集合﹛C1,C2}
R={P},P是定义在集合上的一种关系{〈C1,C2〉}。
数据结构是数据的组织形式
包括三个方面:
数据元素间的逻辑关系,即数据的逻辑结构;
数据元素及其关系在计算机存储内的表示,即数据的存储表示;
数据的运算,即对数据元素施加的操作。
相关:
逻辑结构
物理结构
相关操作
实现
数据的逻辑结构
数据的逻辑结构从逻辑关系上描述数据,与数据的存储无关;
数据的逻辑结构可以看作是从具体问题抽象出来的数据模型;
数据的逻辑结构与数据元素本身的形式、内容无关;
数据的逻辑结构与数据元素的相对存储位置无关。
数据的逻辑结构分类
线性结构
线性表
非线性结构
树
图(或网络)
线性结构
bin
dev
etc
lib
user
树形结构
树二叉树二叉搜索树
14
13
12
11
2
3
4
5
6
7
8
9
10
3
1
5
8
7
10
11
9
9
8
7
4
5
6
6
2
3
13
1
1