数据的存储结构（物理结构）（参考《数据结构（C语言版），清华大学出版社，严蔚敏 吴伟民）
那么数据结构在计算机上如何实现呢？
这里我们就要了解一下数据的存储结构（物理结构）了。
存储结构（物理结构）是数据结构在计算机中的表示（映射）。
在普通的计算机中，表示信息的最小单位是二进制数的一位，0/1，它可以表示正反两种事件，可以表示小灯泡的开关，可以表示杯子里是否有水，可以表示物体静止还是运动。
我们可以用若干位组合起来形成一个位串来表示数据元素。这个位串被称为元素或结点。但通常，我们的数据元素会由n个数据项组成，每个数据项通过一个位串表示，这个位串是元素的子位串，我们称之为数据域
顺序映像与顺序存储结构
通常地，我们可以利用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
比如相邻代表相关，利用一次相邻存储数据元素的方式得到一个线性结构。
非顺序映像与链式存储结构
在C语言或很多比较基础的编程语言中，都有“指针”这一概念，在指针中可以存储一个地址信息，我们在每个数据元素后定义一个指向与它有关的元素的指针，从而描述元素之间的关系。
高级语言下虚拟的数据结构
C语言是高级语言，屏蔽了一些基础的知识，使我们不能直接通过内存地址来描述数据结构，所以这里我们利用数组和指针来描述数据结构的方式不严谨，我们可以称之为虚拟存储结构。
网友评论