(3)实例:P1-P3例1-1 例1-3 表:计算机系人事表 工号 姓名 性别职务 教研室工作时间发表论文 01 系主任 软件 1981.1A,B 02 教研室主任软件 19851BCE,F 03 教师 软件 1990.8 C D 04 教师 应用 19878AG 05 教师 用 19759E 06 教师 应用 19922F,J 07 教师 软件 19838D,L 08 教研室主任应用 1986.7G,H 09 教师 用 19958H,,,K 10 教 软件 19892L,K
（3）实例：P1-P3 例1-1 —— 例1-3 表：计算机系人事表 工号 姓名 性别 职务 教研室 工作时间 发表论文 01 系主任 软件 1981.1 A,B 02 教研室主任 软件 1985.1 B,C,E,F 03 教师 软件 1990.8 C,D 04 教师 应用 1987.8 A,G 05 教师 应用 1975.9 E,I 06 教师 应用 1992.2 F,J 07 教师 软件 1983.8 D,L 08 教研室主任 应用 1986.7 G,H 09 教师 应用 1995.8 H,I,J,K 10 教师 软件 1989.2 L,K
3.数据结构的划分 (1)按数据结构的性质划分 数据的逻辑结构—数据元素之间的逻辑关系 (设计算法数学模型) 数据的物理结构—数据结构在计算机中的 映像 (存储结构,算法的实现)
3. 数据结构的划分 （1）按数据结构的性质划分 ▪ 数据的逻辑结构——数据元素之间的逻辑关系 （设计算法—— 数学模型） ▪ 数据的物理结构——数据结构在计算机中的 映像 （存储结构，算法的实现）
3.数据结构的划分 (2)按数据结构在计算机内的存储方式来划分 顺序存储结构—借助元素在存储器的相 对位置来表示数据元素之间的逻辑关系。 链式存储结构—借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
3. 数据结构的划分 （2）按数据结构在计算机内的存储方式来划分 ▪ 顺序存储结构——借助元素在存储器的相 对位置来表示数据元素之间的逻辑关系。 ▪ 链式存储结构——借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
3.数据结构的划分 (2)按数据结构在计算机内的存储方式来划分 索引存储方法:在存储结点的同时,还建立 附加的索引表,索引表中的每一项称为索引 项,形式为:关键字,地址 散列存储方法:根据结点的关键字直接计算 出该结点的存储地址。 说明:四种存储方法可结合起来对数据结构进 行存储映像
3. 数据结构的划分 （2）按数据结构在计算机内的存储方式来划分 ▪ 索引存储方法：在存储结点的同时，还建立 附加 的索引表，索引表中的每一项称为索引 项，形式为：关键字，地址。 ▪ 散列存储方法：根据结点的关键字直接计算 出该结点的存储地址。 说明：四种存储方法可结合起来对数据结构进 行存储映像