Is Array a linear data structure?

Answer 1

Conceptually, an array is a fixed size collection. However, a "ragged" array is not a linear one, nor a "matrix".

Those 2 maybe thought of an array of arrays, ragged ones are arrays with different lengths, while matrices are arrays of the same length.

Depends on the context of the question, an array is linear itself, regardless what kind of elements it contains. But there exists some arrays (I used math term on purposes) that are not "linear" (the ragged, the matrix, the 3-dimensional, 4-, etc.), thus, NOT all Arrays are Linear.

Answer 2

A data structure is simple a structure that you define.

A linear data structure simply means that the data structure is all in the same contiguous blocks of memory.

And array of characters is represented by one character after another.

In C/C++ an array of characters would look like this:

char my_array[50];