Introduction to Data structure:Arrays

Data Structure :
According to me the data structure can be defined as the way of representing the data in such a manner that it can optimize both the memory requires to perform a particular task or execution time required to execute a particular task.

So to study various algorithms we will space and time complexity as a tool.

The most simple data structure is an array.

So we begin our discussion with an array.

Definition 1: An array can be described as the collection of element of similar type stored at the contiguous location.

The various operations that we can perform on array can be described as

1. Insertion:
The insertion in an array can be at any of the 3 locations

1. Beginning of an array
2. End of an array 
3. Mid of an array

2. Deletion:

1. Beginning of an array
2. End of an array 
3. Mid of an array

 3. Traversing

1. Inorder
2. Reverse Order

4. Searching