I am looking to move around pieces of a stack using only stacks. For instance:

Original stack: [A,A,3,3,B,B,6,6,C,C]
Transposed stack: [B,6,6,C,C,A,A,3,3,B]

What would be a decent method of going about doing this since the Java Collections Framework has nothing like this method in the Stack class?