n个元素通过一个栈产生n个元素的出栈序列，其中进栈和出栈操作的次数总是相等的。（)

A.出队序列和出栈序一定互为逆序

B. 出队序列和出栈序列一定相同

C. 入栈序列与入队序列一定相同

D. 入栈序列与入队序列一定互为逆序

A.n-i

B.n-i+l

C.n-i+2

D.无法确定

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

A.2，1，4，3，6，5

B.1，2，4，6，5，3

C.4，1，3，2，5，6

D.5，4，1，6，2，3