线性表是一种最简单、最常用的数据结构。 如:到银行取钱时排队;学生花名册;书目顺序……所谓线性是指:在数据元素的非空有限集合中:1、存在唯一的一个被称做“第一个”的数据元素。 2、存在唯一的一个被称做“最后一个”的数据元素。 3、除第一个元素之外,集合中的每个数据元素均只有一个前驱。 4、除最后一个元素之外,集合中的每个数据元素均只有一个后继。 线性表、串、栈、队列都属于线性结构。区别是什么?