数据结构分为物理结构和逻辑结构。
数组和链表是内存中实实在在的存储结构,所以称为物理结构;
物理结构又分为顺序存储结构(如数组)和链式存储结构(如链表)。
数据结构中的逻辑结构是抽象的概念,依赖于数据结构而存在;
逻辑结构分为线性结构(如顺序表、栈、队列)和非线性结构(树、图)。
数据结构分为物理结构和逻辑结构。
数组和链表是内存中实实在在的存储结构,所以称为物理结构;
物理结构又分为顺序存储结构(如数组)和链式存储结构(如链表)。
数据结构中的逻辑结构是抽象的概念,依赖于数据结构而存在;
逻辑结构分为线性结构(如顺序表、栈、队列)和非线性结构(树、图)。