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