At uni I was taught C++ first (all the basics, logic 101, control flow, pointers, etc). Then I was taught data structures with C the next period (linked lists, stacks, queues, a tiny bit of trees…). Then I found out I sucked at maths and switched to graphic design!

All in all OP is in for a hell of a ride - yeah you could just start with C but they could start with C++ too so just to get the feel of it.