1. 指针域 C语言 编程 数据结构
指针域里,存放的是另外一个结点(通常是后继结点)的地址;如果是双链表,则存放了前趋结点和后继结点的地址。
对于带表头结点的循环双重链表而言,也可以存放自己结点的地址,此时链表是空链表。
由于指针域里面存放的是结点的地址 ,通过地址就可以很方便的找到下一结点。
2. 数据域指针域是什么东西怎么么用啊c++
可以看作是链式数据结构的一个基本元素吧。如果用链式结构实现线性表、树、图等数据结构的话,就要用到这个。
有个基本概念,叫自引用结构。就是在一个struct或类里有若干字段,其中一个字段是指向该类的一个指针。
例:
struct Node
{
int data;
Node* next;
};
这个最简单的链表结点定义中,data就是数据域,next就是指针域。
再比如二叉树;
struct BinTree
{
int data1,data2;
float data3,data4;
BinTree* leftchild,rightchild,parent;
};
这个里面,data1,data2,data3,data4是数据域,是存储用户真正想存储的数据的,leftchild,rightchild,parent就够成了指针域,用于构造链式二叉树结构。
3. 指针域.是什么
数据域是结点中存储数据元素的部分。指针域是结点中存储数据元素之间的链接信息即下一个结点地址的部分。
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
(3)数据域指针域存储什么扩展阅读:
由于的链表结点中除包含保存数据元素的自身信息的数据域外,还有表示数据元素之间的链接信息的指针域,因此比顺序存储结构的存储密度低,存储空间的利用率也较低。
逻辑上相邻的数据元素在物理上不一定相邻,可用于存储线性表、树、图等多种逻辑结构。插入、删除操作比较灵活,不必移动数据元素,只要改变结点中的指针域的值即可。
4. 指针域和数据域都在同一个存储单元里吗
指针域和数据域都在同一个存储单元。
指针域是结点中存储数据元素之间的链接信息即下一个结点地址的部分。
数据域是结点中存储数据元素的部分。
为了表示每个数据元素与其直接后继数据元素之间的逻辑关系,对数据元素来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息,由这两部分信息组成一个结点。
5. 数据结构在计算机内存中的表示是指什么
数据结构在计算机内存中的表示指的是数据的存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
1、顺序存储方法:
它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储方法:
它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(5)数据域指针域存储什么扩展阅读
顺序存储和链接存储的基本原理:
1、在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储。
若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
2、数据的链式存储结构可用链接表来表示。其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。
通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,只有当访问到其前驱结点或后继结点后才能够按指针访问。
6. 数据结构,链式存储结构中结点的后继指针域存放什么
下一个结点的地址
7. C语言中指针域是什么
就指针这个东西而言没有指针域这个概念
指针域一般出现在结构体中,结构体里如果有指针这个成员,我们就把这个成员叫做这个结构体的指针域。
例如:
struct Node
{
// 数据成员:
ElemType data; // 数据域
Node<ElemType> *next; // 指针域
};
8. 存储结构的概念
存储结构的概念
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
数据储存结构
分类
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
存储和链接存储的基本原理
顺序存储和链接存储是数据的两种最基本的存储结构。
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
数据的链式存储结构可用链接表来表示
其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
9. 在链表中的一个结点的数据域和指针域有什么关系的
数据域,就是存放这个节点的数据,指针域,存放的是另一个节点的地址,比如说单链表,指针域存放的就是后一个节点的地址。因为链表的节点在逻辑上是连续的,但是每个节点的物理地址可能不连续,就需要用一个指针,指向下一个节点的地址,这样,才能在找到一个节点后,继续寻找下一个节点。