数据结构的形式定义 数据结构由某一数据对象及该对象中所 有数据成员之间的关系组成。记为： Data Structure =D,R 其中，D是某一数据对象，R是该对象中 所有数据成员之间的关系的有限集合。 11
数据结构由某一数据对象及该对象中所 有数据成员之间的关系组成。记为： Data_Structure = {D, R} 其中，D是某一数据对象，R是该对象中 所有数据成员之间的关系的有限集合。 数据结构的形式定义 11
数据结构涉及三个方面： 1.数据的逻辑结构--从用户视图看，是面向问题的。 2.数据的物理结构（存储结构）一从具体实现视图看， 是面向计算机的。 3.相关的操作及其实现。 Example: 学生表：逻辑结构-一线性表 物理结构-一数组，链表 操作-插入，删除，查找 12
数据结构涉及三个方面： 1. 数据的逻辑结构-----从用户视图看，是面向问题的。 2. 数据的物理结构（存储结构）-----从具体实现视图看， 是面向计算机的。 3. 相关的操作及其实现。 Example: 学生表：逻辑结构-----线性表 物理结构-----数组, 链表 操作-----插入, 删除, 查找 12
数据结构包括“逻辑结构”和 “物理 结构”两个方面（层次）： 逻辑结构是对数据成员之间的逻辑关系 j 的描述，它可以用一个数据成员的集合和定 义在此集合上的若干关系来表示； ·物理结构是逻辑结构在计算机中的表 示和实现，故又称“存储结构”。 13
数据结构包括“逻辑结构” 和“物理 结构”两个方面(层次): • 逻辑结构 是对数据成员之间的逻辑关系 的描述，它可以用一个数据成员的集合和定 义在此集合上的若干关系来表示; • 物理结构 是逻辑结构在计算机中的表 示和实现，故又称“存储结构” 。 13
逻辑结构和物理结构的关系 数据的逻辑结构是从逻辑关系（ 某种顺序)上观 察数据，它是独立于计算机的；可以在理论上、 形式上进行研究、推理、运算等各种操作。 数据的存猪结构是逻辑结构在计算机中的实现 是依赖于计算机的；是数据的最终组织形式。 ●任何一个算法的设计取决于选定的逻辑结构；而 算法的最终实现依敕赖于采用的存储结构。 14
逻辑结构和物理结构的关系 ⚫数据的逻辑结构是从逻辑关系（某种顺序）上观 察数据，它是独立于计算机的；可以在理论上、 形式上进行研究、推理、运算等各种操作。 ⚫数据的存储结构是逻辑结构在计算机中的实现， 是依赖于计算机的；是数据的最终组织形式。 ⚫任何一个算法的设计取决于选定的逻辑结构；而 算法的最终实现依赖于采用的存储结构。 14
根据问题来建立逻辑结构 例如：Class=(D,S) 数据集合：D={a,b1v…,bnC.Cnd1ydn} 关系集合：S={RvR2} R1={<a,b1>,<a,c1>,<a,d1>} /班长组长 R2={<b1,b>,<C1,C>,<dvdj> j=2,3,,n} /组长组员 15
根据问题来建立逻辑结构 例如：Class = (D, S) 数据集合：D = { a,b1 ,…,bn ,c1 ,…cn ,d1 ,…dn } 关系集合：S = { R1 , R2 } R1 = { <a, b1>,<a, c1>,<a, d1>} //班长-组长 R2 = { <b1 , bj>, <c1 , cj>, <d1 , dj> | j = 2, 3, …, n } //组长-组员 15