线性表是什么

线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。

非线性表是什么

非线性表是与线性表相反的结构，数据之间并不是简单的前后关系。比如二叉树、堆、图等。