线性表 A.线性结构〈栈 数1.数据的逻辑结构 队 树形结构 据结构的三个主要问题 B.非线性结构 图形结构 2、数据的存储结构A顺序存储 B链式存储 3、数据的运算:检索、排序、插入、删除、修改等。 2/22 202l/2/
2021/2/22 2 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 主 要 问 题
线性结构 A.B.C ,Ⅹ,Y,Z 线性表—结点间是以线性关系联结 学生成绩表 学号 姓名 成绩 9861109 张卓 100 9861107 刘忠赏 95 9861103 胡孝臣 86 2/22 202l/2/
2021/2/22 3 线性结构 A , B , C , ······· ，X ,Y , Z 学 生 成 绩 表 9861103 胡孝臣 86 9861107 刘忠赏 95 9861109 张卓 100 学号 姓名 成绩 线性表——结点间是以线性关系联结
线性表 A.线性结构栈 队 1.数据的逻辑结构 树形结构 数据结构的三个方面 B.非线性结构 图形结构 2、数据的存储结构A顺序存储 B链式存储 3、数据的运算:检索、排序、插入、删除、修改等。 2/22 202l/2/
2021/2/22 4 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面
树形结构 学校 系别 计算机系 数学系 物理系 专业计算机应用计算机软件数学 理论物理应用物理 班级991…95991……199…1 991 995991…995 学生张力……李扬 赵壮……王芳 全校学生档案管理的组织方式 2/22 202l/2/
2021/2/22 5 树形结构 全校学生档案管理的组织方式
A D B E FG H A B C E F G H 树形结构—结点间具有分层次的连接关系 202l/2/22
2021/2/22 6 A B C D E F G H 树形结构 —— 结点间具有分层次的连接关系 H B C D E F G A