[1概论1.pptVIP

* 即使数据元素集合相同，而其上的关系不同，则构成的数据结构不同。 * * * * * * * * 概 论 */44 1.2.2 数据的存储结构 计算机的主存储器的特性 其存储空间提供了一种具有非负整数地址编码的，相邻单元的集合，其基本的存储单元是字节 计算机的指令具有按地址随机访问存储空间内任意单元的能力，访问不同地址所需的访问时间基本相同 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 数据元素的表示 数据元素的表示: 通常用位串表示一个数据元素 例，用八位表示一个字符、三十二位表示一个整数 请问: 在C++语言中表示一个学生的基本信息(姓名、年龄、性别)，最少需要多少位？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 数据元素之间关系的表示 顺序存储结构 结点间的逻辑关系由存储单元的邻接关系来体现。 通常顺序存储结构是借助于语言的数组来描述的。 链式存储结构 不要求逻辑上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的指针字段表示的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 顺序（sequential）的方法 用一块无空隙的存储区域存储数据称为顺序存储 顺序存储把一组结点存储在按地址相邻的顺序存储单元里，结点间的逻辑后继关系用存储单元的自然顺序关系来表达 顺序存储法为使用整数编码来访问数据结点提供了便利 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 元素n …….. 元素i …….. 元素2 元素1 存储内容 Lo Lo+m Lo+(i-1)*m Lo+（n-1)*m 存储地址 顺序存储结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 链接（linked）的方法 利用指针，在结点的存储结构中附加指针字段称为链接法。两个结点的逻辑后继关系可以用指针的指向来表达 任意的逻辑关系r，也可以使用这种指针地址来表达。一般的做法是将数据结点分为两部分: 一部分存放结点本身的数据，称为数据字段 另一部分存放指针，称指针字段，链接到某个后继结点，指向它的存储单元的开始地址。多个相关结点的依次链接就会形成链索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 1536 元素2 1536 元素2 1346 元素3 1346 元素3 ∧ 元素4 ∧ 元素4 存储地址 1345 1346 ……. 1400 ……. 1536 存储内容 元素1 元素4 …….. 元素2 …….. 元素3 指针 1400 ∧ ……. 1536 ……. 1346 1400 元素1 h 1400 元素1 h 链式存储结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 概 论 */44 索引（indexing）的方法 索引法是顺序存储法的一种推广，它也使用整数编码来访问数据结点位置 索引方法是要建造一个由整数域Z映射到存储地址域D的函数Y：Z?D，把结点的整数索引值 z∈Z映射到结点的存储地址 d∈D 。它称为索引函数，一般而言它并不象数组那样，是简单的线性函数。 Evaluation only. Created with