Scribd
Upload
30 views16 pages

Array Insertion and Deletion Methods

The document provides a detailed explanation of array insertion and deletion operations, including inserting at the first index, last index, and any specified position. It also covers deletion from the first index, last index, and any position, with step-by-step examples and code snippets. The document concludes with a thank you note.

Uploaded by

touhiduzzamanrakibs7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
30 views16 pages

Array Insertion and Deletion Methods

The document provides a detailed explanation of array insertion and deletion operations, including inserting at the first index, last index, and any specified position. It also covers deletion from the first index, last index, and any position, with step-by-step examples and code snippets. The document concludes with a thank you note.

Uploaded by

touhiduzzamanrakibs7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

ARRAY INSERTION

❑ INSERT AT FIRST INDEX


❑ INSERT AT LAST INDEX
❑ INSERT AT ANY POSITION
INSERT AT LAST INDEX

0 1 2 3 4

Array [10] = 10 20 30 40 50 // Insert at last index


Element_Size = 5 Array[Element_Size] = 60;
Array [Element_Size] El_Size++;
Array [5] cout <<“Insert at last index : ";
0 1 2 3 4 5 for (int i = 0; i < E_size; i++)
{
10 20 30 40 50
cout <<Array[i] <<" ";
Array [5] }
Array [Element_Size] = 60 or Array [5] = 60

10 20 30 40 50 60

Element_Size++;
0 1 2 3 4 5
Array[10] = 10 20 30 40 50 60 Element_Size = 6
INSERT AT FIRST INDEX
0 1 2 3 4 5
Array [10] = 10 20 30 40 50 60
Element_Size = 6 // Insert at first index
for (int i = E_Size ; i > 0; i--)
Step 1: When loop index i = 6 {
for (int i = E_size ; i > 0; i--) for (int i = 6; i > 0; i--) for (int i = 6; i > 0; i--) Array[i] = Array[i-1];
{ { { }
Array[i] = Array[i-1]; Array[6] = Array[6-1]; Array[6] = Array[5];
} } }
Array[0] = 55;
E_Size ++;
10 20 30 40 50 60
Array[5] Array[6]

10 20 30 40 50 60 60
Array[5] Array[6]
INSERT AT FIRST INDEX
Step 2: When loop index i = 5
for (int i = E_size ; i > 0; i--) for (int i = 5; i > 0; i--) for (int i = 5; i > 0; i--)
{ { {
Array[i] = Array[i-1]; Array[5] = Array[5-1]; Array[5] = Array[4];
} } }

10 20 30 40 50 60 60
Array[4] Array[5]

10 20 30 40 50 50 60
Array[4] Array[5]

Step 3: When loop index i = 4


for (int i = E_size ; i > 0; i--) for (int i = 4; i > 0; i--)
{ {
10 20 30 40 50 50 60 Array[i] = Array[i-1]; Array[4] = Array[3];
Array[3] Array[4] } }

10 20 30 40 40 50 60
Array[3] Array[4]
INSERT AT FIRST INDEX
Step 4: When loop index i = 3
for (int i = E_size ; i > 0; i--) for (int i = 3; i > 0; i--)
{ {
Array[i] = Array[i-1]; Array[3] = Array[2];
} }

10 20 30 40 40 50 60
Array[2] Array[3]

10 20 30 30 40 50 60
Array[2] Array[3]

Step 5: When loop index i = 2


for (int i = E_size ; i > 0; i--) for (int i = 2; i > 0; i--)
{ {
10 20 30 30 40 50 60 Array[i] = Array[i-1]; Array[2] = Array[1];
Array[1] Array[2] } }

10 20 20 30 40 50 60
Array[1] Array[2]
INSERT AT FIRST INDEX

Step 6: When loop index i = 1 Step 7: Assign value to index 0

for (int i = E_size ; i > 0; i--) for (int i = 1; i > 0; i--)


{ { 10 10 20 30 40 50 60
Array[i] = Array[i-1]; Array[1] = Array[0];
} }

10 20 20 30 40 50 60 Array[0] = 55;
Array[0] Array[1] Element_Size++;

10 10 20 30 40 50 60 55 10 20 30 40 50 60
Array[0] Array[1]
Element_Size = 7
INSERT AT ANY INDEX
0 1 2 3 4 5 6
55 10 20 30 40 50 60
// Insert at any position
Element_Size = 7
int pos = 4;
for (int i = E_Size ; i > pos; i--)
Step 1: When loop index i = 7 {
Array[i] = Array[i-1];
for (int i = E_size ; i > pos; i--) for (int i = 7; i > 4; i--) for (int i = 7; i > 4 i--)
{ { { }
Array[i] = Array[i-1]; Array[7] = Array[7-1]; Array[7] = Array[6];
} } } Array[pos] = 100;
E_Size ++;
55 10 20 30 40 50 60
Array[6] Array[7]

55 10 20 30 40 50 60 60
Array[6] Array[7]
INSERT AT ANY INDEX
Step 2: When loop index i = 6
for (int i = 6; i > 4; i--) for (int i = 6; i > 4; i--)
for (int i = E_size ; i > 4; i--)
{ {
{
Array[6] = Array[6-1]; Array[6] = Array[5];
Array[i] = Array[i-1];
} }
}

55 10 20 30 40 50 60 60
Array[5] Array[6]

55 10 20 30 40 50 50 60
Array[5] Array[6]

Step 3: When loop index i = 5

55 10 20 30 40 50 60 60 for (int i = E_size ; i > 4; i--) for (int i = 5 i > 4; i--)


{ {
Array[4] Array[5]
Array[i] = Array[i-1]; Array[5] = Array[4];
} }
55 10 20 30 40 40 50 60
Array[4] Array[5]
INSERT AT ANY INDEX
Step 4: Assign value to the position index

0 1 2 3 4 5 6 7
55 10 20 30 40 40 50 60

Array[pos]

Array[4] = 100 Element_Size++;

0 1 2 3 4 5 6 7
55 10 20 30 100 40 50 60

Element_Size = 8
ARRAY DELETION

❑ DELETE FROM LAST INDEX


❑ DELETE FROM FIRST INDEX
❑ DELETE FROM ANY POSITION
DELETE FROM FIRST INDEX

Array [10] = 10 20 30 40 50 // Delete from first index


E_Size = 5 for(int i = 0; i < E_Size; i++)
Step 1: When loop index i = 0
{
Array[i] = Array[i + 1];
for(int i = 0; i < 5; i++) for(int i = 0; i < 5; i++) for(int i = 0; i < 5; i++)
{ { { }
Array[i] = Array[i + 1]; Array[0] = Array[0 + 1]; Array[0] = Array[1]; E_Size--;
} } }

10 20 30 40 50
0 1

20 20 30 40 50
0 1
DELETE FROM FIRST INDEX
Step 2: When loop index i = 1
for(int i = 1; i < 5; i++) for(int i = 1; i < 5; i++) for(int i = 1; i < 5; i++)
{ { {
Array[i] = Array[i + 1]; Array[1] = Array[1 + 1]; Array[1] = Array[2];
} } }

Step 3: When loop index i = 2


20 20 30 40 50 for(int i = 2; i < 5; i++)
for(int i = 2; i < 5; i++)
1 2 { {
Array[i] = Array[i + 1]; Array[2] = Array[2 + 1];
20 30 30 40 50 } }
1 2
for(int i = 2; i < 5; i++)
{
Array[2] = Array[3];
}
20 30 30 40 50
2 3

20 30 40 40 50
2 3
DELETE FROM FIRST INDEX
Step 4: When loop index i = 3
for(int i = 3; i < 5; i++) for(int i = 3; i < 5; i++) for(int i = 3; i < 5; i++)
{ { {
Array[i] = Array[i + 1]; Array[3] = Array[3 + 1]; Array[3] = Array[4];
} } }

20 30 40 40 50
3 4

20 30 40 50 50
3 4

Step 5: Removing First Element

0 1 2 3 4

20 30 40 50 50 20 30 40 50

Element_Size = 4
E_Size --;
DELETE FROM ANY INDEX
20 30 40 50
E_Size = 4 // Delete from any position

Step 1: When loop index i = pos = 1 int pos = 1;


for(int i = 1; i < 4; i++)
for(int i = pos; i < E_size; i++)
for(int i = pos i < E_Size; i++) for(int i = 1; i < 4; i++)
{ { { {
Array[i] = Array[i + 1]; Array[1] = Array[1 + 1]; Array[1] = Array[2]; Array[i] = Array[i + 1];
} } }
}
E_Size--;

20 30 40 50
1 2

20 40 40 50
1 2
DELETE FROM ANY INDEX
Step 2: When loop index i = 2
for(int i = 2 i < E_Size; i++) for(int i = 2; i < 4; i++) for(int i = 2; i < 4; i++)
{ { {
Array[i] = Array[i + 1]; Array[2] = Array[2 + 1]; Array[2] = Array[3];
} } }

20 40 40 50
2 3
Step 5: Removing Element From Position 1
20 40 50 50
2 3 0 1 2 3

20 40 50 50

20 40 50
E_Size --;
Element_Size = 3
THANK YOU!

You might also like