Using structs with vectors isn't hard but if you are completely new to C++ this will be confusing to you. You should start off with simple C++ concepts before you move onto the next. I'd suggest to get some good books.

Good books on C++:
http://www.codeguru.com/forum/showthread.php?t=231039