文档介绍：算法与数据结构(C语言版)
任课教师:任凤梅
数据结构就是研究数据组织、存储和运算的一般的学科。
数据结构3个组成部分:
数据的逻辑结构
数据的存储结构
数据的运算
具体问题数学模型设计或选择算法编出程序进行调试、测试,直至得到最终的解答
§ 什么是数据结构
第一章绪论
基本术语
1、数据:客观事物的符号表示。
2、数据元素:数据的基本单位。有时一个数据元素可由若干数据项组成。
3、数据项是数据的不可分割的最小单位。
例如:学籍管理系统中学生资料信息
数据元素亦称节点或记录
每一个学生的资料
就是一个
3、字段:对元素的详细描述。
4、数据结构:元素之间的构成形式,即组成数据的元
素之间的结构关系。
集合:数据元素之间属于一个集合,别无其他关系
集合结构
线性结构:结构中的数据元素存在着线性(一对一)的关系
线性结构
一、数据的逻辑结构
树形结构
图形结构:结构中的数据元素存在着任意(多对多)的关系
图形结构
树形结构:结构中的数据元素存在着层次(一对多)的关系.
逻辑结构的表示——二元组
二元组的形式:S=(D,R)
例1:逻辑结构如下
City=(D,R)
D={北京,上海,西安,南京}
R={<北京,上海>,<上海,西安>,<西安,南京>}
例2:设数据的逻辑结构如下:
B1={D,R}
D={1,2,3,4,5,6,7,8,9}
R={<1,2>,<1,3>,<3,4>,<3,5>,<4,6>,<4,7>,<5,8>,<7,9>}
画出逻辑结构图,并给出哪些是开始结点,哪些是终端结点,说明是何种数据结构?
练习:
分析以下的二元组分别表示何种数据结构
1、A=(K,R)
K={a,b,c,d,e}
R={r}
r={<a,b>,<b,c>,<c,d>,<d,a>}
2、B=(K,R)
K={a,b,c,d,e}
R={r}
r={<a,b>,<a,c>,<b,d>,<c,e>}
3、C=(K,R)
K={a,b,c,d,e}
R={r}
r={(a,b),(a,c),(c,d),(d,a)}
数据结构包括数据的逻辑结构和数据的物理结构
对数据元素之间的关系的描述
数据的逻辑结构在计算机中的表示(又称存储结构)
逻辑结构
线性结构
非线性结构
物理结构
链式存储
顺序存储