已知n阶下三角矩阵A（即当iij0)，按照压缩存储的思想，可以将其主对角线以下所有元素（包括主对角线

IIIOOIOO (2)通过对(1)的分析，请设计一个算法，判定所给的操作序列是否合法。若合法返回true，否则返回false。(假定被判定的操作序列已存入一维数组中)

A．4个

B．5个

C．3个

D．6个

输入序列为ABC，若输出队列变为CBA时，经过的栈操作为( )。

A．push，pop，push，pop，push，pop；

B．push，push，push，pop，pop，pop；

C．push，push，pop，pop，push，pop；

D．push，pop，push，push，pop，pop；

一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是( )。

A．EDCBA

B．DECBA

C．DCEAB

D．ABCDE

栈和队列的共同点是( )。

A．都是先进后出

B．都是后进先出

C．只允许在端点处插入和删除元素

D．没有共同点

对于栈操作数据的原则是( )。

A．先进先出

B．后进先出

C．后进后出

D．不分顺序

设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值( )。

A．是i

B．是n-i

C．是n-i+1

D．有多种可能

一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。

A．不确定

B．n－i+1

C．i

D．n－i

Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)