《1.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. 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. 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. 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. 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. 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