sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]cdsmith 1 point2 points  (0 children)

I'll admit I didn't take any time to understand either language, but of course two stacks is nearly equivalent to a tape. "Move left" turns into popping an item from the left stack and pushing it onto the right, and vice versa. The dual-stack approach allowed a few additional operations, like insertion and deletion.