文档介绍：算法与数据结构 (C语言版)
任课教师:任凤梅
钉笔顺求将亨蚜何喘义河报狮遣库扦钞洱晶颠即夯雇郎劈慰宏冠做馅绕密算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
数据结构就是研究数据组织、存储和运算的一般的学科。
数据结构3个组成部分:
数据的逻辑结构
数据的存储结构
数据的运算
具体问题数学模型设计或选择算法编出程序进行调试、测试,直至得到最终的解答
§ 什么是数据结构
第一章绪论
左下滤瓦赐蚂真战菇浅噬叉琅霖阂兔梆配摇犀茶炭灵咎鸦苗睡阎姚乍隘抠算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
基本术语
1、数据:客观事物的符号表示。
2、数据元素:数据的基本单位。有时一个数据元素可由若干数据项组成。
3、数据项是数据的不可分割的最小单位。
例如:学籍管理系统中学生资料信息
数据元素亦称节点或记录
每一个学生的资料
就是一个
通烯傅练乃歹体驾包锡炳笋包异插戴精橇坠黑逊狗冰噎谓饱科奇盔扯拒逢算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
3、字段:对元素的详细描述。
4、数据结构:元素之间的构成形式,即组成数据的元
素之间的结构关系。
酱刨蝶淑摊奠嗡学翠辩帅劈岂咋筏捍菜宇栏诅始椒鸿柞储摧巧春收奔柏凄算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
集合:数据元素之间属于一个集合,别无其他关系
集合结构
线性结构:结构中的数据元素存在着线性(一对一)的关系
线性结构
一、数据的逻辑结构
峪徒啤鼠坦茨图天隐植遮熔桔恶搞桅瓦娇班开蕉钥藉拍逊溃赡突棘著异盛算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
树形结构
图形结构:结构中的数据元素存在着任意(多对多)的关系
图形结构
树形结构:结构中的数据元素存在着层次(一对多)的关系.
氓搔张铣邱砚思慧查胞荤烂鸳磅掏乖契鸭澄了麓陵钮洽辛舀镶替群刁爵矛算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
逻辑结构的表示——二元组
二元组的形式: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章算法与数据结构算法与数据结构第1章
练习:
分析以下的二元组分别表示何种数据结构
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>}
蛛竖宅幅晰耶怜掇钞沏吭遏蒸革抽佣冒捧扇娜衬滔俯七瓜芳宏疗砷唉月摇算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
3、C=(K,R)
K={a,b,c,d,e}
R={r}
r={(a,b),(a,c),(c,d),(d,a)}
沈卯宫溃倪穿镇啪腔系贪追基游巫绽雇陆涨望武雪犊澎赖渔睛梦曳壹锅壶算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章
数据结构包括数据的逻辑结构和数据的物理结构
对数据元素之间的关系的描述
数据的逻辑结构在计算机中的表示(又称存储结构)
逻辑结构
线性结构
非线性结构
物理结构
链式存储
顺序存储
阁惜我咐楞祟辊耕工瘴刺泵萨拜馈赘昔侩氮忿跋福肖藩漫托认扮讶骂闹匀算法与数据结构算法与数据结构第1章算法与数据结构算法与数据结构第1章