In which memory are variables stored? C/C++

Question

In C/C++, primitive types are on the stack, unless held via pointer to a mem-block allocated by the new operation. - clear up to here.

But:
1) Where are simple arrays of the primitive types? ...without the allocation by the new operator.
2) Where are strings? ...as not really a primitive type.