I've felt my way around a new problem domains many times, and my experience is that a vector and a map will do just fine.