For the first situation we might say:
..some woman came up to me..
..some woman approached me..
..some woman accosted me.. (not used often because it suggests aggression)
For the second situation we might say:
- For Teachers