栈是一种常用的数据结构其元素的入队与出队遵循_____

若入栈和入队的序列相同，则出栈序列和出队序列可能相同若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1) 入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

1 2 3 4

将栈s中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈s 将栈s中元素依次出栈并入队，然后使该队列元素依次出队并进入栈s 直接交换栈顶元素和栈底元素直接交换栈顶指针和栈底指针

将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S 直接交换栈顶元素和栈底元素将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S 直接交换栈顶指针和栈底指针

若入栈和入队的序列相同，则出栈序列和出队序列可能相同若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1) 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

将栈S中的元素依次出栈并入栈T，然后栈T中的元素依次出栈并进入栈S 将栈S中的元素依次出栈并入队，然后使该队列的元素依次出队并进入栈S 直接交换栈顶元素和栈底元素直接交换栈顶指针和栈底指针

先进先出边进边出后进后出先进后出

将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S 将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S 直接交换栈项元素和栈底元素直接交换栈顶指针和栈底指针

1 2 3 4

将栈S 中元素依次出栈并入栈T，然后栈T 中元素依次出栈并进入栈S 将栈S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S 直接交换栈顶元素和栈底元素直接交换栈顶指针和栈底指针

将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S 将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S 直接交换栈顶元素和栈底元素直接交换栈项指针和栈底指针

出队序列和出栈序列一定相同出队序列和出栈序列一定互为逆序入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

若入栈和入队的序列相同，则出栈序列和出队序列可能相同若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1) 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

3 4 5 6

6 4 3 2

栈是一种常用的数据结构，其元素的入队与出队遵循______原则。