This document discusses data structures and algorithms, specifically arrays. It covers array concepts like what an array is, types of arrays including one-dimensional, two-dimensional and multidimensional arrays. It provides examples of declaring and initializing one-dimensional arrays. It also discusses array operations like traversal, search, insertion, deletion, sorting and merging. It explains that arrays can be initialized statically at declaration or dynamically at runtime. Loops are needed to manipulate single dimensional arrays which use index values starting from 0 up to size-1. Two-dimensional arrays store data in matrix form.

1. Dr.Babasaheb Ambedkar Marathwada University,
Aurangabad
Advances in Data Structure & Algorithms
Dr.Kaveri Lad
Assistant Professor(MCA)
Department of Management Science
Dr.Babsaheb Ambedkar Marathwada University,
Auranagabad
Introduction to Data Structure

2. CONTENTS
Unit-V
Managing Input / Output Files in JAVA : streams, streams classes, Byte streams classes , reading and writing characters , bytes, Random Access Files
, Interactive I/p and o/p,
Reflection API- class identification, interface identification, parent class information and methods information.
• Array concept
• Types of an Array
• Representation of array
• Operations of Array
Unit - I Array Concept

3. What is an Array
An array is a finite(specific number) collection of similar elements stored in
adjacent memory Locations / stored in contiguous memory allocation .
Unit - I Array Concept

4. Types of an Array
• One-dimensional array.
• Two-dimensional array.
• Multidimensional array.
Unit - I Array Concept

5. One(Single) Dimensional Array
In single dimensional array, data will be store in following forms
Example-1
Example-2
Unit - I Array Concept

6. One(Single) Dimensional Array
Syntax : data-type < array name > [size]
Example - int Arr[5]
float Arr[12]
Integer Array
Float Array
Unit - I Array Concept

7. Operations One(Single) Dimensional Array
• Create
• traversal
• Search
• Insertion
• Deletion
• Sorting
• Merging
• Reversing
Unit - I Array Concept

8. Array Initialization
• Static way : Assign value to an array at the time of declaration of an Array.
• Dynamic way : Assign value to an array At the time of Execution .
Note : to Manipulate an single dimensional array , we have to use loop
concept.
Index value of an Array : starts with 0 and end with Size-1
If we try with –ve value it will print garbage value
Unit - I Array Concept

9. Double Dimensional Array
This array store data in matrix form .
Syntax : data-type <arrayname>[row][col]
Example -1
Example -2
Unit - I Array Concept

10. Unit - I Array Concept