What is an Array?

This lesson briefly defines arrays, their types, and the difference between one dimensional and two dimensional arrays. We will also discuss how arrays are stored in memory.

In this lesson, we will revise the basic concepts of arrays and go through some practical examples to get a grip over this simple yet powerful data structure.

Introduction #

An array is a collection of items of the same type stored contiguously in memory. It is the simplest and most widely used Data Structure. Most of the other data structures for example stack and queues can be implemented using the array structure. This makes the array one of the central building blocks of all data structures.

Look at the figure below; we have made a simple array with four elements. Each item in the collection is called a Data Element and the number of data elements stored in an array is known as its size.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.