、堆栈的顺序表示和实现 1、顺序(堆)栈 顺序存储结构的堆栈。 2、顺序栈的存储结构 它是利用一组地址连续的存储 单元依次存放自栈底到栈顶的数据元 顺序栈S栈顶top 素,同时设指针top指示栈顶元素的 a an-1 当前位置。用C语言定义为 typedef struct ai t DataType stack MaxStackSize; int top, a1 Seastack: a0栈底base9 三、堆栈的顺序表示和实现 1、顺序（堆）栈 顺序存储结构的堆栈。 2、顺序栈的存储结构 它是利用一组地址连续的存储 单元依次存放自栈底到栈顶的数据元 素，同时设指针top指示栈顶元素的 当前位置。用C语言定义为： typedef struct { DataType stack[MaxStackSize]; int top; }SeqStack; a0 a1 …… an-1 顺序栈S ai …… an 栈底base 栈顶top