2链式存储 存储地址 info next 链式存储方式是给每个结点附加 个结点的指针所指的是该结点的后继的荐 101k11003 1002 为一个结点可能有多个后继,所以指针目 指针,也可以是一个多个指针 0k10 1004 例,数据的逻辑结构B=(K,R) 1005Lk100 其中K={kk2k2k4ks} 0Ck∧ 0Ck105 R= 1008 R={<k1k2>,<k2k3>k3k4>k4k>} 这是一个线性结构,它的链式存储如图所示
2 链式存储 链式存储方式是给每个结点附加一个指针段，一 个结点的指针所指的是该结点的后继的存储地址，因 为一个结点可能有多个后继，所以指针段可以是一个 指针，也可以是一个多个指针。 例，数据的逻辑结构B=（K，R） 其中 K={k1 ,k2 ,k3 ,k4 ,k5 } R={r} R={< k1 ,k2>,<k2 ,k3>,<k3 ,k4>,<k4 ,k5>} 这是一个线性结构，它的链式存储如图所示
3索引存储 在线性结构中,设开始结点的索引号为1,其它结 点的索引号等于其前继结点的索引号加1,则每一个结 点都有唯一的索引号,索引号就是根据结点的索引号 确定该结点的存储地址。 4散列存储 散列存储的思想是构造一个从集合κ到存储区域M 的一个函数h,该函数的定义域为K,值域为M,K中的 每个结点k在计算机中的存储地址由h(k)确定
3 索引存储 在线性结构中，设开始结点的索引号为1，其它结 点的索引号等于其前继结点的索引号加1，则每一个结 点都有唯一的索引号，索引号就是根据结点的索引号 确定该结点的存储地址。 4 散列存储 散列存储的思想是构造一个从集合K到存储区域M 的一个函数h，该函数的定义域为K，值域为M，K中的 每个结点ki在计算机中的存储地址由h(ki )确定
1.1.4数据的运算集合 对丁一批数据,数据的运算是定义在数据的逻 辑结构之上的,而运算的具体实现就依赖于数据的存 储结构。 数据的运算集合要视情况而定,一般而言,数据 的运算包括插入、删除、检索、输出、排序等 插入:在一个结构中增加一个新的结点。 删除:在一个结构删除一个结点。 索:在一个结构中查找满足条件的结点。 输出:将一个结构中所有结点的值打印、输出 排序:将一个结构中所有结点按某种顺序重新排列
1.1.4数据的运算集合 对于一批数据，数据的运算是定义在数据的逻 辑结构之上的，而运算的具体实现就依赖于数据的存 储结构。 数据的运算集合要视情况而定，一般而言，数据 的运算包括插入、删除、检索、输出、排序等。 插入：在一个结构中增加一个新的结点。 删除：在一个结构删除一个结点。 检索：在一个结构中查找满足条件的结点。 输出：将一个结构中所有结点的值打印、输出。 排序：将一个结构中所有结点按某种顺序重新排列
12数据类型和抽象数据类型 在程序设计中,数据和运算是两个不可缺少的因 素。所有的程序设计活动都是围绕着数据和其上的相 关运算而进行的。从机器指令、汇编语言中的数据没 有类型的概念,到现在的面向对象程序设计语言中抽 象数据类型概念的出现,程序设计中的数据经历了 次次抽象,数据的抽象经历了三个发展阶段。 >从无类型的二进制数到基本数据类型的产生 >从基本数据类型到用户自定义类型的产生 从用户自定义类型到抽象数据类型的出现
在程序设计中，数据和运算是两个不可缺少的因 素。所有的程序设计活动都是围绕着数据和其上的相 关运算而进行的。从机器指令、汇编语言中的数据没 有类型的概念，到现在的面向对象程序设计语言中抽 象数据类型概念的出现，程序设计中的数据经历了一 次次抽象，数据的抽象经历了三个发展阶段。 1.2数据类型和抽象数据类型 ➢从无类型的二进制数到基本数据类型的产生 ➢从基本数据类型到用户自定义类型的产生 ➢从用户自定义类型到抽象数据类型的出现
12.1数据类型 数据类型(或简称类型)反映了数据的取值范围以 及对这类数据可以施加的运算。 1.22数据结构 数据结构是计算机科学中广泛使用的一个术语,在 计算机科学中具有非常重要的作用。数据结构包括三个 方面的内容:一组数据中各数据之间的逻辑关系;这组 数据在计算机中的存储方式;对这组数据所能施加的运 算的集合。数据结构是数据存在的形式。所有的数据都 是按照数据结构迸行分类的。简单数据类型对应于简单 的数据结构;构造数据类型对应于复杂的数据结构
1.2.1数据类型 数据类型（或简称类型）反映了数据的取值范围以 及对这类数据可以施加的运算。 1.2.2数据结构 数据结构是计算机科学中广泛使用的一个术语，在 计算机科学中具有非常重要的作用。数据结构包括三个 方面的内容：一组数据中各数据之间的逻辑关系；这组 数据在计算机中的存储方式；对这组数据所能施加的运 算的集合。数据结构是数据存在的形式。所有的数据都 是按照数据结构进行分类的。简单数据类型对应于简单 的数据结构；构造数据类型对应于复杂的数据结构