What is an Array?

This lesson briefly defines arrays, their types, and the difference between one-dimensional and two-dimensional arrays. It also goes over how arrays are stored in memory

In this lesson, you will revise the basic concepts of arrays and go through some practical examples to understand 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 like 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; you 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 80+ hands-on prep courses.