超星 - 栈和队列填空题-1 - 查题吧

填空题

写出下列程序段的输出结果: 。void main( ) {SqStack S; SqQueue Q; int i,j,n=6,e;for(i=1;i<=n;++i)Push(&S,i);for(i=1;i<=n;++i){Pop(&S,&e); EnQueue(&Q,e); DeQueue(&Q,&e); EnQueue(&Q,e); }for(i=1;i<=n;++i){ DeQueue(&Q,&e); Push(&S,e); }for(i=1;i<=n;++i){ Pop(&S,&e); printf("%d ",e); }}

填空题

设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为_(1)______，则判断队满的条件为(2)，而计算队列长度的表达式为 (3) 。

填空题

如果进栈序列是1, 2, 3, 4, 5, 6, 7, 8。则可能的出栈序列有种。

1