Use Stack class instead of String splits

[kiriapurv]

String splits and appends are used to emulate usage of stack, use real stack instead to improve performance