Also ich würde erstmal eine Klasse programmieren, die einen Baum von Entscheidungsmöglichkeiten im Menü und dazugehörige Funktionspointer für die Implementation der Menüpunkte speichert.

Dann würde ich – für den Fall, dass ich zu viel Zeit habe – eine vereinfachte Version von Curses implementieren um das Menü auch hübsch auf den Bildschirm zaubern zu können ;-)