Question

how to implement three stack in a single array??

Answer 1

if you are talking about a multidimensional number array - try numpy.scipy.org

Answer 2

Here's one way to do it. Three stacks are each represented as a linked list within a single data array, plus a free list (effectively a fourth stack) to manage and reuse space in the array.