特点:除第一个元素只有一个“后继”和最后一个元素只有一个“前驱”,其它每个元素只有一个“前驱”元素和一个“后继”元素。 常见的线性结构有: 数组、链表、栈以及队列。注意:栈和队列本身不是一种数据结构,可通过数组或链表实现。 1.1 线性结构又分为顺序存储和链式存储 线性结构又分为顺序存储和链式存储,顺...
1. 线性结构 特点:除第一个元素只有一个“后继”和最后一个元素只有一个“前驱”,其它每个元素只有一个“前驱”元素和一个“后继”元素。 常见的线性结构有: 数组、链表、栈以及队列。注意:栈和队列本身不是一种数据结构,可通过数组或链表实现。 1.1 线性结构又分为顺序存储和链式存储 线性结构又... ...