Markov Chain

[uchow10]

Hello I have an assignment for school in which i must implement the Markov Chain algorithm to generate random text without "advanced" class libraries in c++. Unfortunately i have no experience in c++ at all, i only learned a bit of java..

In any case, I cannot use vectors, maps, deque...i am to use only "classes and strings", so how should I approach this? The Markov Chain consists of two phases: build and generate...

what should I use to store my prefix...i was thinking either a resizable dynamic array or a linked list...but i don't know how to implement either at least in c++...anyone have an idea? please help a noob in need and be patient, im a slow learner ><

Thanks!