不,它们之间的关系如图所示。线性表包括顺序存储结构和链式存储结构。线性表的划分是基于数据的逻辑结构。线性意味着数据的逻辑结构是线性的。也就是说,在非空的有限数据元素集中,(1)有一个唯一的数据元素称为“第一个”;(2)有一个唯一的数据元素称为“最后一个”;(3)除了第一个,集合中的每个数据元素只有一个前向元素;(4)除了最后一个,集合中的每个数据元素只有一个后续元素。对于线性表,从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构包括顺序列表、顺序队列和顺序堆栈;链式存储结构包括链表、链式队列和链式堆栈。
顺序堆栈,即堆栈的顺序存储结构,使用一组具有连续地址的存储单元依次存储从堆栈底部到堆栈顶部的数据元素。同时,还附加了一个指针top,以指示堆栈元素的顶部在顺序堆栈中的位置。通常使用top=0表示空堆栈。一般来说,初始化空堆栈时,不应限制堆栈的大容量。更合理的方法是:首先为堆栈分配一个基本的容量,然后在应用过程中当堆栈空间不足时扩展堆栈。空堆栈的表达式是s.top==s.base。