3数据的运算集合 数据处理必涉及到相关的运算,在上述用户信息表 可以有删除一个用户、增加一个用户和查找某个用 户等操作。应该明确指明这些操作的含义。比如删除操 作,是删除序号为5的用户还是删除用户名为王三的用 户是应该明确定义的,如果需要可以定义两个不同的删 除操作,为—批数据定义的所有运算(或称操作)构成 个运算(操作)集 对待处理的数据,只有分析清楚上面3个方面的问 题,才能进行有效的处理! 数据结构就是指按一定的逻辑结构组成的一批数据 使用某种存储结构将这批数据存储于计算机中,并在 这些数据上定义了一个运算集合
3 数据的运算集合 数据处理必涉及到相关的运算，在上述用户信息表 中，可以有删除一个用户、增加一个用户和查找某个用 户等操作。应该明确指明这些操作的含义。比如删除操 作，是删除序号为5的用户还是删除用户名为王三的用 户是应该明确定义的，如果需要可以定义两个不同的删 除操作，为一批数据定义的所有运算（或称操作）构成 一个运算（操作）集合。 对待处理的数据，只有分析清楚上面3个方面的问 题，才能进行有效的处理！ 数据结构就是指按一定的逻辑结构组成的一批数据， 使用某种存储结构将这批数据存储于计算机中，并在 这些数据上定义了一个运算集合
1.12数据的逻辑结构 例如,有5个人,分别记为a,bcd,e,其中a是b的父亲 b是c的父亲,c是d的父亲d是e的父亲,如果只讨论他们 之间所存在的父子关系,则可以用下面的二元组形式化 地予以表达。 B=(K,R) 其中:K={abc,d,e} r={<a,b>,<b,C>,<C,d>,<d,e>
1.1.2数据的逻辑结构 数据的逻辑结构是数据和数据之间所存在的逻辑关 系，它可以用一个二元组 B=（K，R） 来表示，其中K是数据、即结点的有限集合；R是集 合K上关系的有限集合，这里的关系是从集合K到集 合K的关系，这里一般只涉及到一个关系的逻辑结构。 例如，有5个人，分别记为a,b,c,d ,e,其中a是b的父亲， b是c的父亲，c是d的父亲,d是e的父亲，如果只讨论他们 之间所存在的父子关系，则可以用下面的二元组形式化 地予以表达。 B=（K，R） 其中：K={a,b,c,d,e} R={r} r={<a, b>,<b,c>, <c, d>,<d,e>}
逻辑结构的图形表示方式,对K中的每个结点k用 方框表示,而结点之间的关系用带箭头的线段表示 这5人之间的逻辑结构用图形的方式表达如下图所示 若k∈K,k∈R,k>∈r,则称k是k的相对 于关系的前驱结点,k是k的相对于关系的后继结点 因为一般只讨论具有一种关系的逻辑结构,即R={ 所以简称k是k前驱,k是k的后继。如果某个结点没有 前驱结点,称之为开始结点;如果某个结点没有后继 结点,称之为终端结点;既不是开始结点也不是终端 结点的结点称为内部结点
逻辑结构的图形表示方式，对K中的每个结点ki用一 个方框表示，而结点之间的关系用带箭头的线段表示， 这5人之间的逻辑结构用图形的方式表达如下图 所示。 若ki∈K，kj∈R，<ki ,kj > ∈r，则称ki是kj的相对 于关系r的前驱结点，kj是ki的相对于关系r的后继结点， 因为一般只讨论具有一种关系的逻辑结构，即R={r}， 所以简称ki是kj前驱，kj是ki的后继。如果某个结点没有 前驱结点，称之为开始结点；如果某个结点没有后继 结点，称之为终端结点；既不是开始结点也不是终端 结点的结点称为内部结点
1.1.3数据的存储结构 数据的逻辑结构是独立于计算机的,它与数据在 计算机中的存储无关,要对数据进行处理,就必须将 数据存储在计算机中。如果将数据在计算机中无规律 地存储,那么在处理时是非常糟的,是没有用的。试 想-下,如果一本英汉字典中的单词是随意编排的, 这本字典谁会用! 对于一个数据结构B=(K,R),必须建立从结点 集合到计算机某个存储区域M的一个映象,这个映象 要直接或间接地表达结点之间的关系R。数据在计算 机中的存储方式称为数据的存储结构 数据的存储结构主要有4种
1.1.3数据的存储结构 数据的逻辑结构是独立于计算机的，它与数据在 计算机中的存储无关，要对数据进行处理，就必须将 数据存储在计算机中。如果将数据在计算机中无规律 地存储，那么在处理时是非常糟的，是没有用的。试 想一下，如果一本英汉字典中的单词是随意编排的， 这本字典谁会用！ 对于一个数据结构B=（K，R），必须建立从结点 集合到计算机某个存储区域M的一个映象，这个映象 要直接或间接地表达结点之间的关系R。数据在计算 机中的存储方式称为数据的存储结构。 数据的存储结构主要有4种
数据的存储结构主要有4种。 存储地址M 1顺序存储 1001 1002 顺序存储通常用于存储具有线性结构的10k2 逻辑上相邻的结点存储在连续存储区域M的1【k 储单元中,使得逻辑相邻的结点一定是物瑪 1005k 1006k 对于一个数据结构B=(K,R) 1007 1008k 其中K={kk2k2kkk6kk3k9} 1009k R r={<k1k2>,<k2k3><k2k4>,<k4k>,ksk6>k6k>,<k kg <k& ko?>, 它的顺序存储方式如图所示
数据的存储结构主要有4种。 1 顺序存储 顺序存储通常用于存储具有线性结构的数据。将 逻辑上相邻的结点存储在连续存储区域M的相邻的存 储单元中，使得逻辑相邻的结点一定是物理位置相邻。 对于一个数据结构B=（K，R） 其中K={k1 ,k2 ,k3 ,k4 ,k5 ,k6 ,k7 ,k8 ,k9 } R={r} r={<k1 ,k2>,<k2 ,k3>,<k3 ,k4>,<k4 ,k5>,<k5 ,k6>,<k6 ,k7>,<k7 , k8>,<k8 ,k9>} 它的顺序存储方式如图所示