通过对栈S的操作:Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S),输出序列:123
时间: 2024-06-04 09:07:42 浏览: 133
栈的相关操作PUSH、POP等
栈的操作是先进后出,所以对于以下操作:
1. Push(S,1):将元素1压入栈S中,此时栈中元素为[1]。
2. Push(S,2):将元素2压入栈S中,此时栈中元素为[1,2]。
3. Pop(S):弹出栈顶元素2,此时栈中元素为[1]。
4. Push(S,3):将元素3压入栈S中,此时栈中元素为[1,3]。
5. Pop(S):弹出栈顶元素3,此时栈中元素为[1]。
6. Pop(S):弹出栈顶元素1,此时栈中元素为空。
所以,输出序列为123。
阅读全文