数据结构是为了高效访问数据而设计的一种数据的组织和存储方式。更具体的说，一个数据结构包含一个数据元素集合、数据元素之间的关系以及访问和操作数据的方法。
按逻辑结构分为：线性结构和非线性结构。
线性数据结构中元素之间是一对一的关系，在一对一的关系中，除了第一个元素没有前驱和最后一个没有后驱，其余的都有且仅有一个前驱和一个后驱。这种关系可以按照一个线性的顺序依次排列，如数组、链表、栈、队列等。
非线性数据结构中的元素之间有多个对应关系，如树、图等。
内存由许多存储单元组成，每个存储单元可以存储一个固定大小的数据块，通常以字节（byte）为单位，每个存储单元都有一个唯一的地址。操作系统根据地址访问内存中的数据。
按物理结构分为：连续存储和分散存储
连续存储借助数据之间的相对位置来表示数据元素之间的逻辑关系。
分散存储借助指示数据位置的指针来表示数据元素直接的逻辑关系。
test2026-06-17 20:33