摘要： 线性表 1、数组 array 数组中，所有的数据元素存储在一片连续的区域内。对数组的访问方式一般是通过下标，数组元素的直接访问几乎没有开销，但是在插入和删除需要移动数组，操作比较频繁的场合，不适合使用数组。 2、 栈（stack）：先进后出 栈（stack）是限制插入和删除只能在一个位置上进行的表， 阅读全文