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.

We'll cover the following

Introduction
Declaring arrays
- Declaring static arrays
- Declaring dynamic arrays
Accessing array elements
Array indexing
- How are arrays stored in memory?
- Changing or Adding elements in an array

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.

Introduction to Complexity Measures

Introduction to Arrays

Introduction to Linked Lists

Introduction to Stack/Queues

Introduction to Graphs

Introduction to Trees

Trie

Introduction to Heap

Introduction to Hashing

Summary of Data Structures

What is an Array?

Introduction #