Advertisement Remove all ads

State Algorithm for Inserting an Element in an Array. - Computer Science 1

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads

State algorithm for inserting an element in an Array.

Advertisement Remove all ads

Solution

(1) Inserting element to an array is the process of adding an element to the existing elements of array.
(2) The element can be easily inserted at the end of an array. But for insertion in the middle of an array it is required to move the elements one byte forward.
(3) The following algorithm inserts a data element in an array:-

Algorithm for inserting element into a linear array
INSERT [LA, N, K, ITEM]
LA = Linear array
N = Total no. of elements in the array
K = Any positive integer, K<=N
This algorithm inserts an element ITEM into the Kth position in LA.

1.[Initialize Counter]                                   Set J: = N
2.Repeat steps 3 and 4 while J ≥ K
3.[Move Jth element downward] Set LA [J+1]: = LA [J]
4.[Decrease Counter]                                 Set J: = J-1
[End of step 2 loop]
5.[Insert element] Set LA [K]: = ITEM
6.[Reset N]                                               Set N: = N+1
7.Exit

Number 9 is inserted 4 is deleted
3 3 3
4 4 9
5 9 5
6 5 6
8 6 8
  8  
Original Array Addition of element in
middle array
Deletion of element from array
Concept: Basic Data Structures (Stack, Queue, Dequeue)
  Is there an error in this question or solution?

APPEARS IN

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×