1). If there is an entity with the player pointer, then yes it is a vector.
2 - 3). You are going to need to scan to find enemies. To start with you might want to use a pointer array so the enemies can search through all of the player and his allies, and latter scan for them.
4). AI is the most difficult thing to write. So learn as much as you can and keep practing.