本文涉及到数据结构的基础知识:数据的逻辑结构(集合、线性结构、树型结构、图型结构)和数据的物理存储结构(顺序存储结构、链表存储结构)。需要的朋友可以了解一下。
数据结构分为数据的逻辑结构、数据的物理存储结构、对数据的操作(或运算)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。
数据的逻辑结构:数据之间的逻辑关系。其中的逻辑关系是指数据元素之间的前后间关系,而与它们在计算机中的存储位置无关。
数据的物理结构:指数据的逻辑结构在计算机存储空间的表示(映像),分数据元素的机内表示和关系的机内表示。