What are the different types of array explain with examples?

Answer 1

There are two main types of array:

1) Single dimensional array: These are arrays for which only one index is required to access the element stored in an array. They are stored in a contiguous memory location.

Eg:

int arr[10];//declaration

arr[7] = 7;//initialization

2) Multidimensional array: These are arrays for which more than one index is required to access the element stored in a specific location in the array. These are stored in a contiguous memory location row-by-row.

Eg:

int arr[5][5];//two dimensional array

int arr[5][5][5];//three dimensional array

Answer 2

An ordered array is simply an array where all elements are in sorted order:

int a[] = {3, 6, 9, 10, 15, 21}; // ordered array

An array can either be initialised with ordered elements or the elements may be sorted after initialisation. When inserting new elements into an ordered array, the order must be maintained.

Answer 3

Explain the array and linked list implementation of stack

Answer 4

Integer(int)