线性结构和非线性数据结构的区别是:线性数据结构中的节点之间是一对一的关系,起点和终点是唯一的。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。