ищите библиотеку oscat и в ней посмотрите реализация stack