栈
后进先出，先进后出
入栈：1234
出栈：4321
1
C 正确顺序为3214
2
B 判空ST->top==-1/判满ST->top==MAXSIZE-1
3
D，进出栈穿插进行，进一个出一个1234
4
C 同链表操作
6
C 进1234，出1432，说明1进去了马上出来，其它按顺序出，也就是说，栈长度最少为3
7
入ABCD，出栈两次栈顶变为B
8
A
9
C
队列与栈的时间复杂度
O(1)除了销毁其它皆为O(1)
O(n)销毁
AB错误，C删除(销毁)为O(n)
选D
10
注意是队尾对头，B
11
B
