поройся в в манах по STL (надеюсь знаеш что таеое)

на пример типа vector

многомерные строятся на его основе с помощью еще одного типа slice

о new забудь