This video is a demonstration of how to take a state machine and implement it in UE4 using enumerated types. My approach here uses entirely Blueprint, but if you can follow this discussion, then you could certainly do this in C++ as well.
I build the whole demo from the Empty Blueprint Project template. You can skip ahead to 7:46 if you want to get right to the enumeration-specific content.