"vector" is basically an adjustable array. The STL documentation say stuff like its quick at adding and removing items from array. So this is just like moving blocks of memory around.
another part of the STL is one called "list"
"list" is more like a linked list, as its all ready to be sorted (btw - there is also different types of sort using "sort" inside of stl aswell) very quickly, and also rearranged etc.
There are lots of things in it. If you''re planning on sticking with C++, and think you will do any form of data manipulation, processing or handling (btw - that''s what I mainly do) and would prefer to keep your code relatively neat and simple, look into the various templates in STL. (odd''s are you will do alot of data work anyway in my opinion).
That''s my opinion anyway.
