第5章信息数据的结构、组 织和管理 计算机并非天生具备这些功能,它们都是程 序员赋予的,那么程序员又是如何具备这 超凡的能力?这就是本章所要学习的。本章 首先学习现实生活中的各种信息数据之间存 在怎样的内在联系,如何在计算机中体现这 联系,从而使计算机能够进行信息处理 其次,学习在面对大量信息数据时,如何提 高人们的工作效率,即数据库技术
第5章 信息数据的结构、组 织和管理 • 计算机并非天生具备这些功能，它们都是程 序员赋予的，那么程序员又是如何具备这一 超凡的能力？这就是本章所要学习的。本章 首先学习现实生活中的各种信息数据之间存 在怎样的内在联系，如何在计算机中体现这 一联系，从而使计算机能够进行信息处理。 其次，学习在面对大量信息数据时，如何提 高人们的工作效率，即数据库技术
5.1为什么要进行数据组织? 数据组织的两层目的,一是 能够解决问题,二是方便地 解决问题
5.1 为什么要进行数据组织？ 数据组织的两层目的，一是 能够解决问题，二是方便地 解决问题
5.2数据结构 5.2.1数据结构要解决什么问题 数据结构应该包含两层含义,即数据 的逻辑结构和物理结构。数据结构是在整 个计算机科学与技术领域上广泛被使用的 术语。它用来反映一个数据的内部构成, 即一个数据由哪些成分数据构成,以什么 方式构成,呈什么结构。数据结构是信息 的一种组织方式,其目的是为了提高算法 的效率
5.2 数据结构 5.2.1 数据结构要解决什么问题 数据结构应该包含两层含义，即数据 的逻辑结构和物理结构。数据结构是在整 个计算机科学与技术领域上广泛被使用的 术语。它用来反映一个数据的内部构成， 即一个数据由哪些成分数据构成，以什么 方式构成，呈什么结构。数据结构是信息 的一种组织方式，其目的是为了提高算法 的效率
5.2数据结构 5.2.2线性表 线性表是最简单、最常用的一种数据 结构,它的逻辑结构是几个数据元素的有 限序列(a1,a2,…,an)。线性表的组 成实际上包括两个要素,一是数据本身 一数据元素,它由若干个数据项组成 是数据元素间的联系—元素间的前驱 与后继关系。因此,解决线性表的存储问 题就是要解决数据元素的存储以及元素间 联系的存储
5.2 数据结构 5.2.2 线性表 线性表是最简单、最常用的一种数据 结构，它的逻辑结构是几个数据元素的有 限序列（a1，a2，…，a n）。线性表的组 成实际上包括两个要素，一是数据本身 ――数据元素，它由若干个数据项组成； 二是数据元素间的联系——元素间的前驱 与后继关系。因此，解决线性表的存储问 题就是要解决数据元素的存储以及元素间 联系的存储
5.2数据结构 5.2.3树形结构(层次结构) 树是n(n≥0)个结点的有限集合,当 其非空(n>0)时,有且只有一个特定的结 点称为根,当n1时,其余结点可分为m(m0) 个互不相交的有限集合Tm每一个集合 又是一棵树,称为这个根的子树。特殊地 若限定树的子树最多只能有两棵,且区分为 左、右子树,它就成了另一种树型结构 二叉树。树与二叉树之间有个自然的 对应关系,每一棵树都能惟一地转换到它所 对应的二叉树
5.2 数据结构 5.2.3 树形结构（层次结构） 树是n (n≥0) 个结点的有限集合，当 其非空（n>0）时，有且只有一个特定的结 点称为根，当n>1时，其余结点可分为m(m>0) 个互不相交的有限集合T1…Tm，每一个集合 又是一棵树，称为这个根的子树。特殊地， 若限定树的子树最多只能有两棵，且区分为 左、右子树，它就成了另一种树型结构―― 二叉树 。树与二叉树之间有个自然的一一 对应关系，每一棵树都能惟一地转换到它所 对应的二叉树