2.数据结构与算法.ppt

文档介绍：三级数据库技术
第2章数据结构与算法
三级数据库群
213876993
2004年7月16日
2
本部分占总分的15%
主要内容:
数据结构与算法基本概念
线性表的定义、存储和运算
树型结构的定义、存储和运算
查找
排序
2004年7月16日
3

考点1 数据结构基本概念
1、数据
采用计算机能识别、存储和处理的符号总称。是对现实世界事务的描述
数据元素(结点或记录)
数据的基本单位,数据集合的个体
一个数据元素由一个或多个数据项组成
数据项是数据的最小单位
2004年7月16日
5
学生(学号、姓名、年龄)
学号
姓名
年龄
001
李明
26
002
刘勇
23
数据元素(记录或结点)
001就是一个数据项
2004年7月16日
6
2、数据结构
数据之间的关系
数据结构包括三方面内容:
逻辑关系、物理存储方式、运算(操作)集合
2004年7月16日
7
数据
结构
数据的逻辑结构
数据的存储结构
数据的运算
线性结构→线性表→栈和队列
非线性结构→树形结构(二叉树、树的遍历)
顺序结构
链式结构
索引结构
散列结构
插入
删除
查找-顺序查找、二分法查找
排序
2004年7月16日
8
数据的逻辑结构
什么是数据的逻辑结构?
数据的逻辑结构是指数据元素之间的逻辑关系,
与数据的存储无关,是独立于计算机的。
数据的逻辑结构可分成2类
线性结构
非线性结构
春
夏
秋
冬
父亲
儿子
女儿
2004年7月16日
9
数据的存储结构
什么是数据的存储结构?
数据的存储结构又称为物理结构,数据的逻辑结构在计算机存储器中的实现。
数据的存储结构可分为哪4类?
顺序结构、链式结构、索引结构、散列结构
数据的存储结构与逻辑结构的关系
同一逻辑结构可以采用不同的存储结构
2004年7月16日
10