以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

1、简述什么是堆栈？堆栈中入栈、出栈的过程？

简述什么是堆栈？堆栈中入栈、出栈的过程？

2、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A正确B错误

3、一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。A5，8，6，7B7，6，8，5C7，6，5，8D8，7，6，5

4、如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须

如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别A必须判别栈是否满B必须判别栈是否空C判别...

5、链表是一种（）采用存储结构存储的线性表

链表是一种（）采用存储结构存储的线性表A顺序B链式C星式D网状

6、一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替

一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg