第一章数据结构与算法学号姓名性别班号男1张斌99011.2、数据结构的基本概念8女刘丽9902数据结构主要研究三个问题534女李英990120男陈华9902数据集合中各数据元素之间所固有的逻辑关系，即男12王奇9901数据的逻辑结构；26男董强99025女王萍9901对数据进行处理时，各数据元素在计算机中的2struct存储关系，即数据的存储结构，又称物理结构1/存储学号intno;//存储姓名charname[8];1/存储性别charsex[2];对各种数据结构进行的运算3//存储班号char class[4];}Stud[7]={1"张斌”“男""9901"].[5”王萍””女”9901”】；增加一个学生记录；删除一个学生记录查找性别为”女“的学生记录查找班号为9902"的学生记录
第一章 数据结构与算法 1.2、数据结构的基本概念 数据结构主要研究三个问题： 数据集合中各数据元素之间所固有的逻辑关系，即 数据的逻辑结构； 对数据进行处理时，各数据元素在计算机中的 存储关系，即数据的存储结构，又称物理结构； 对各种数据结构进行的运算 1 2 3
第一章数据结构与算法1.2、数据元素现实世界中存在的一切个体都可以是数据元素例如：“春、夏、秋、冬”，可以作为季节的数据元素“东、西、南、北”，可以作为方向的数据元素"26、56、65、73、26、.…”，可以作为数值的数据元素福“父亲、儿子、女儿”，可以作为家庭成员的数据元素"一次演出”、"一次借书""一次比赛”也是数据元素数据元素一般具有某种共同特征并非杂乱无章的堆砌在一起元素之间存在着某种关系称之为前后件关系
现实世界中存在的一切个体都可以是数据元素。 例如： “春、夏、秋、冬”，可以作为季节的数据元素； “东、西、南、北” ，可以作为方向的数据元素； “26、56、65、 73、26、.”，可以作为数值的数据元素； “父亲、儿子、女儿”，可以作为家庭成员的数据元素。 “一次演出”、“一次借书”、“一次比赛”也是数据元素 第一章 数据结构与算法 1.2、数据元素 数据元素一般具有某种共同特征，并非杂乱无章的堆砌在一起 元素之间存在着某种关系称之为“前后件关系
第一章数据结构与算法1.数据的逻辑结构数据结构是指带有结构的数据元素的集合这里所说的结构实际上就是指数据元素之间的前后件关系。一个数据结构应包含如下两种信息①表示数据元素的信息；②表示各数据元素之间的前后件关系数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构B = (D, R)逻辑结构的数学形式定义：B=（D，R）D=（早餐，午餐，晚餐D--数据元素的集合R=【（早餐，午餐），（午餐，晚餐））R---D上关系的集合B--数据结构D={春，夏，秋，冬)R=（春夏）（夏秋），（秋，冬））
1．数据的逻辑结构 数据结构是指带有结构的数据元素的集合。 这里所说的结构实际上就是指数据元素之间的前后件关系。 一个数据结构应包含如下两种信息： ① 表示数据元素的信息； ② 表示各数据元素之间的前后件关系。 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 第一章 数据结构与算法 逻辑结构的数学形式定义：B = (D，R) D-数据元素的集合 R-D上关系的集合 B-数据结构 B = (D, R) D={早餐，午餐，晚餐} R={（早餐，午餐），（午餐，晚餐）} D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
第一章数据结构与算法2.数据的存储结构（物理结构）逻辑结构在计算机存储空间中的存放形式★在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息★一种数据的逻辑结构可以表示成多种存储结构★常用的存储结构有顺序、链接、索引等存储结构★对于一种数据的逻辑结构，如果采用不同的存储结构，则数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是非常重要的
2．数据的存储结构（物理结构） 逻辑结构在计算机存储空间中的存放形式 ★在数据的存储结构中，不仅要存放各数据元素的信息，还需 要存放各数据元素之间的前后件关系的信息。 ★一种数据的逻辑结构可以表示成多种存储结构。 ★常用的存储结构有顺序、链接、索引等存储结构。 ★对于一种数据的逻辑结构，如果采用不同的存储结构，则数据 处理的效率是不同的。因此，在进行数据处理时，选择合适的 存储结构是非常重要的。 第一章 数据结构与算法
第一章数据结构与算法数据结构的图形表示数据结构除了可以用前面的所述的二元关系表示外还可以用图形来表示根结点：无前件结点的结点父亲春夏秋冬叶子结点：无后件结点的结点儿子女儿内部结点：其它结点图8.2一年四季数据结构的图形表示图8.3家庭成员数据结构的图形表示
数据结构的图形表示 数据结构除了可以用前面的所述的二元关系表示外， 还可以用图形来表示。 根结点：无前件结点的结点 叶子结点：无后件结点的结点 内部结点：其它结点 第一章 数据结构与算法