多项选择题 依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列（）

填空题 在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。

填空题 线性表的链式存储结构是一种（）的存储结构。