数据结构第三章.doc

二简述栈和线性表的区别 答线性结构的特点是在数据元素的非空有限集中存在惟一的一个被称为第一个的数据元素存在惟一的一个被称做最后一个的数据元素除第一个之外集合中的每个数据元素均只有一个前驱除最后一个之外集合中每个数据元素均只有一个后继 线性表是最常用且最简单的一种数据结构一个线性表是n个数据元素的有限序列线性表是一个相当灵活的数据结构它的长度可根据需要增长或缩短即对线性表的数据元素不仅可以访问还可在