算法与数据结构基础.ppt

第六章 算法与数据结构基础
计算机程序主要对数据进行加工和处理。
程序中需要说明
数据结构:数据的组织形式和存储方式
算法:操作数据的和方法
数据结构
算 法
1
本章概要(6学时)
数据结构的基本概念
算法的基本概念
典型的数据结构
典型算法
2
数据结构基本概念
学号
姓名
性别
出生日期
班级
专业
刘强
男
1984/02/13
14001
机械制造
王晓红
女
1986/05/06
14001
机械制造
李明
男
1984/10/25
14001
机械制造
张宇
男
1984/06/14
14002
机械电子工程

3

数据结构是指具有相同特征、相互之间有关联的数据集合。
数据也称为数据元素或结点，现实世界中每个对象都可以映像成数据元素。
数据结构中数据元素都具有某种共同特征
数据结构中数据元素之间存在着某种关系
4
学生信息数据结构
向量{2，43，68，45，32}是数据结构
季度名称组成的集合是数据结构：
{春，夏，秋，冬}
家庭成员{祖父、父亲、儿子}是数据结构
每个数据元素由一个数据项组成，数据元素之间有位置上的前后关系
每个数据元素由一个数据项组成，数据元素之间有层次上的高低关系
每个数据元素由多个数据项组成
5
数据结构是指带有结构特性的数据元素集合。
主要研究：
数据逻辑结构
数据存储结构(物理结构)
对数据所进行的操作
数据处理时数据在计算机中的存储关系
数据集合中数据元素之间所固有的关系
即算法
6

数据结构中数据元素之间所固有的关系描述成前后件(前驱与后继)关系。数据之间前后件关系是它们之间的逻辑关系，与它们在计算机中的存储位置无关，因此将这种关系称为逻辑结构。
7
一个数据结构可以表示为：S= ( D, R )
季节数据结构可以定义成 S=(D, R)
其中: D={ 春, 秋, 冬, 夏 }
R={ (春,夏), (夏,秋), (秋,冬) }
数据结构的表示
S表示数据结构
D数据元素集合
数据元素之间的前
后件关系的集合
8
一般来说，数据之间有集合，线性，树型和图形 4 种基本逻辑结构。
集合：是一种松散结构，数据元素之间的关系只是同属于一个集合，可以用其他结构来表示。
集 合
9
数据元素之间是一对一的关系
除第一个结点无前件外,其他结点都 只有一个前件
除最后一个结点无后件外,其他结点都只有一个后件
例如:
春
夏
冬
秋
线性结构：
一般来说，数据之间有集合，线性，树型和图形 4 种基本逻辑结构。
10