如果以链表作为栈的存储结构，则退栈操作时( )

如果以链表作为栈的存储结构，则退栈操作时(38)。

如果以链表作为栈的存储结构，则退栈操作时(55)。

如果以链表作为栈的存储结构，则出栈操作时()。

如果以链表作为栈的存储结构，则入栈操作时()。

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

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

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

栈结构通常采用的两种存储结构是(36)。

带链的栈与顺序存储的栈相比，其优点是()。

对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。