Speaking in general terms, you probably want to be passing references to your arrays to a generic sub-routine, not actual arrays, for starters. Update: just took a second look and saw that you are doing that already.

Beyond that, you probably want to read up on splice, shift and unshift (and of course push and pop depending on just how you want to manipulate the arrays. A good reading of the docs for splice will show that you can implement the other four functions using splice alone, but that wouldn't be as clear.

You might also think of your data stacks as being piles of cards, there could be some useful insights or ideas there.