文章插图
数据结构在计算机内存中的表示是指数据的物理结构 。数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示 。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构 。
数据元素的机内表示(映像方法):用二进制位(bit)的位串表示数据元素,通常称这种位串为节点(node) 。当数据元素有若干个数据项组成时 , 位串中与个数据项对应的子位串称为数据域(data field) 。因此,节点是数据元素的机内表示(或机内映像) 。
【数据结构在计算机中的表示称为数据的】关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构 。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系 。非顺序映像借助指示元素存储位置的指针(pointer)来表示数据元素之间的逻辑关系 。
推荐阅读
- 不能好好在一起的星座配对,吵着过不如分手
- vivo录音在哪里找到?vivo录音怎么找
- 怎样在excel中画斜线
- 牛顿环干涉条纹形成在哪一个面上,如何确定 牛顿环干涉条纹形成在哪一个面上
- 2021年荣昌区中小学在线报名系统 2022荣昌区中小学招生政策
- 2022年重庆招生政策什么时候出 2020年各高校在重庆招生计划
- 乌龟怎么养 养乌龟的方法
- 欢喜冤家!在吵吵闹闹中感情不断升温的星座配对
- ?新年手抄报 ?新年手抄报怎么画
- 黎巴嫩属于哪个国家 黎巴嫩在哪个国家