PRESIDENCY UNIVERSITY
Bengaluru, Karnataka
Computer Science & Engineering
School of Computer Science & Engineering
Subject: CSE2001 - Data Structures & Algorithms Semester: III
Lab Session 2: Date: 06/09/2023
1. Java code to read and print array elements:(Array Traversal, Insert at
beginning, Insert at given position, Insert at end)
import java.util.*;
public class read_array
{
public static void main(String args[ ])
{
Scanner sc=new Scanner(System.in);
int n, i; //variable n is used to store size of array, variable i is used indexing
int a[]=new int[10]; // array declaration in java language
System.out.println(“Enter the size of array”);
n=sc.nextInt();
System.out.println(“Enter the array elements”);
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
System.out.println(“The array elements are:”);
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
}
}
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 1
Output:
Note: Memory allocation after reading array elements will be as follows:
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
1 2 3 4 5 0 0 0 0 0
➔ The unused array elements are filled with value 0
2. Inserting element in an array for given position:
Assume value 60 should be inserted at position 3(index value =2) as shown in below table
10 20 30 40 50
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
pos=3, value=60 (current value of i=4 after adding 5 elements in array)
Add the below code snippet in previous java code:
int pos, value;
System.out.println("Enter the position to insert new element");
pos=sc.nextInt();
System.out.println("Enter the value");
value=sc.nextInt();
for(i=n-1;i>=pos-1;i--)
{
a[i+1]=a[i];
System.out.println(a[i+1]);
}
a[pos-1]=value;
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 2
n++;
System.out.println("The array elements are inserting new element is:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
After adding this code in main program the resultant final code for array traversal and
inserting element at given position is:
import java.util.*;
public class read_array
{
public static void main(String args[ ])
{
Scanner sc=new Scanner(System.in);
int n, i; //variable n is used to store size of array, variable i is used indexing
int a[]=new int[10]; // array declaration in java language
int pos, value;
System.out.println("Enter the size of array");
n=sc.nextInt();
System.out.println("Enter the array elements");
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
System.out.println("The array elements are:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
System.out.println("Enter the position to insert new element");
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 3
pos=sc.nextInt();
System.out.println("Enter the value");
value=sc.nextInt();
for(i=n-1;i>=pos-1;i--)
{
a[i+1]=a[i];
}
a[pos-1]=value;
n++;
System.out.println("The array elements are inserting new element is:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
}
}
Output:
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 4
Logic:
1. Push existing element at position 5 (index value=4) to position 6 (index value=5)
10 20 30 40 50
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
2. Push existing element at position 4 (index value=3) to position 5 (index value=4)
10 20 30 40 50
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
3. Push existing element at position 3 (index value=2) to position 4 (index value=3)
10 20 30 40 50
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
3. Write a Java code to insert element at beginning in array:
Note: Just change one condition in the above final code to insert element at beginning
for(i=n-1;i>=0;i--)
a[i+1]=a[i];
The final code is:
import java.util.*;
public class read_array
{
public static void main(String args[ ])
{
Scanner sc=new Scanner(System.in);
int n, i; //variable n is used to store size of array, variable i is used indexing
int a[]=new int[10]; // array declaration in java language
int pos, value;
System.out.println("Enter the size of array");
n=sc.nextInt();
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 5
System.out.println("Enter the array elements");
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
System.out.println("The array elements are:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
System.out.println("Enter the position to insert new element");
pos=sc.nextInt();
System.out.println("Enter the value");
value=sc.nextInt();
for(i=n-1;i>=0;i--) //Only the highlighted condition is changed
{
a[i+1]=a[i];
}
a[pos-1]=value;
n++;
System.out.println("The array elements are inserting new element is:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
}
}
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 6
Output:
4. Write a Java code to insert element at the end in an array:
import java.util.*;
public class read_array
{
public static void main(String args[ ])
{
Scanner sc=new Scanner(System.in);
int n, i; //variable n is used to store size of array, variable i is used indexing
int a[]=new int[10]; // array declaration in java language
int value;
System.out.println("Enter the size of array");
n=sc.nextInt();
System.out.println("Enter the array elements");
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 7
}
System.out.println("The array elements are:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
System.out.println("Enter the value");
value=sc.nextInt();
a[i]=value;
n++;
System.out.println("The array elements are inserting new element is:");
for(i=0;i<n;i++)
{
System.out.println(a[i]);
}
}
}
Output:
Prepared by,
Ms. Sridevi S, AP/SoCSE, Ms. Meena Kumari, AP/SoCSE, Ms. Rohini A, AP/SoCSE 8