本文介绍了数据元素的两种主要存储方式——顺序存储和链接存储。顺序存储利用数组实现，逻辑相邻的节点在物理位置上也相邻，而链接存储则通过指针字段表示逻辑关系，适用于逻辑上不相邻的节点。顺序存储访问速度快，但插入和删除操作可能涉及大量元素移动；链接存储插入和删除灵活，但访问速度依赖于元素位置。这两种存储结构在实际编程中各有优势，是数据结构的基础。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。
顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
顺序存储和链接存储是数据的两种最基本的存储结构。 在顺序存储中，每个存侗含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中，若一个元素存储在对应数组中的下标位置为i，则它的前驱元著数组中的下标位置为i一1，它的后继元素在对应数组中的下标位置为i+1。
在链接存个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。 其中data表示值域，用来存储．一个元素。Pl，p2，…，Pill(1n≥1)均为指针域，每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，该后继结一《结点称为指针域(链域)所指向(链接)的结点。
若一一个结点中的某个指针域不需要指f点，则令它的值为空，用常量N-LILL表示，NIJ】上在iostream．h中被定义为数值0。 数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以刁元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置是保存在它的{或后继结点中的，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到自访问任一元素的时间与该元素结点在链接存储中的位置有关。
全部
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
