数据抽象课件.ppt

第八章数据抽象
主讲:孙剑
聊城大学计算机学院
本章主要内容
本章将研究如何对数据组织形式进行模拟。
数据组织形式→数据存储形式
int Scores [2] [9];
struct{ char Name [25];
int Age;
float SkillRating;
}Employee;
2
本章主要内容
数据结构基础
数据结构实现
3
本章主要内容
数据结构基础
基本数据结构
抽象
静态结构与动态结构
指针
4
数据结构基础
同构数组:“矩形”数据块,各项具有相同类型
int Scores [2] [9] ;
Scores [1] [3];
异构数组:构成的各项(称为部件)具有不同的类型。
struct{ char Name [25];
int Age;
float SkillRating;
}Employee;
5
数据结构基础
表:一种基本数据结构,其中的表项按顺序排列。
学生名单、购物清单等
6
数据结构基础
两种特殊类型的表——栈和队列
栈:该表只能在表头进行添加和删除。
后进先出
a1
a2
a3
...
an
出栈
入栈
7
数据结构基础
两种特殊类型的表——栈和队列
队列:该表只能在表头进行删除,表尾进行添加。
先进先出
a1 a2 a3 …… an
入队列
出队列
队头元素
队尾元素
8
数据结构基础
树:其项具有层次化的数据组织形式。
组织中不同分支不会在下一层相遇。
总裁
销售副总裁
财务副总裁
服务副总裁
地区
销售经理
地区
销售经理
地区
销售经理
地区
服务经理
地区
服务经理
9
基本数据结构
树:
结点:树中的每一个位置
根结点:最顶部的结点
结点的度:结点拥有的分支数
叶子(终端)结点:度为0的结点
层次:根为第一层,根的孩子为第二层。
树的深度(或高度):树中结点的最大层次
10