1.数据的逻辑结构 A.线性结构(一对一) 特性:1.有且只有一个根结点 2.每个结点最多一个前件,最多一个后件。 (第一个数据元素无前件,最后一个无后件,其它 有且仅有一个前驱和一个后继。) 例:(A,B,C,……,X,Y,Z) 例: 学生成绩表 学号 姓名 成绩 9861109 张卓 100 9861107 刘忠赏 95 9861103 胡孝臣 86
A. 线性结构（一对一） 特性：1.有且只有一个根结点 2.每个结点最多一个前件，最多一个后件。 （第一个数据元素无前件，最后一个无后件，其它 有且仅有一个前驱和一个后继。） 例：（A , B , C , ·······，X ,Y , Z） 例： 学 生 成 绩 表 9861103 胡孝臣 86 9861107 刘忠赏 95 9861109 张卓 100 学号 姓名 成绩 1．数据的逻辑结构
例: DS1=(D1,R1) 集合表示法 Dl={k1,k2,k3,k4} R1={(k1,k2),(k2,k3),(k3,k4)} kIRk k3 k4 例 DS2=(D2,R2) D2={k1,k2,k3} °R2={(k1,k2),(k1,k3)} 2 k1 k3
• DS1=（D1，R1） 集合表示法 • D1={k1，k2，k3，k4} • R1={（k1，k2），（k2，k3），（k3，k4）} • DS2=(D2, R2) • D2={k1, k2, k3} • R2={(k1, k2), (k1, k3)} k1 k2 k3 k4 k1 k2 k3 例： 例：
数据结构可描迷为 Group=(D,R) 线性表 A.线性结构栈 队 1.数据的逻辑结构 数组 树形结构 数据结构的三个方面 B.非线性结构 图形结构 2、数据的存储结构」A顺序存储 B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 数据结构可描述为 Group=（D，R） 数组
B.非线性结构:树形结构(一对多) 学校 系别 计算机系 数学系 物理系 专业计算机应用计算机软件数学 理论物理应用物理 班级991…95991……199…1 991 995991…995 学生张力……李扬 赵壮……王芳 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构
B．非线性结构:树形结构（一对多） 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构
识别“体”字的过程 判断偏旁部首 按分支和层 四角号码匹配 次组织的数 借)<体休 据,称为: 局部匹配 “树形结构” (体 休
识别“体”字的过程 丿 乙 亻 刂 借 体 休 何 体 休 判断偏旁部首 四角号码匹配 局部匹配 按分支和层 次组织的数 据，称为： “树形结构