1. Deletion Operation in Array(DS)
Prof. Neeraj Bhargava
Kapil Chauhan
Department of Computer Science
School of Engineering & Systems Sciences
MDS University, Ajmer
2. Deletion Operation in Array
It is a process of deleting a particular element from an array.
If an element to be deleted ith location then all elements from
the (i+1)th location we have to be shifted one step towards left.
So (i+1)th element is copied to ith location and (i+2)th to (i+1)th
location and so on.
3. Algorithm For Deletion Operation in Array
Deletion in the operation in which a value is deleted
at a particular place in an array.
4. Cont..
In the below diagram , we have deleted E element form the array and rewrite
New array.
5. Algorithm For Deletion In An Array
Algorithm: In this algorithm a value is being deleted
from ith location of an array Reg[N].
Let us assume that last element in the array is at Mth
position.
Steps
1. Back=i
2. While (Back<M) repeat 3 and 4
3. Reg[Back]= Reg[Back+1]
4. Back= Back+1
5. M=M-1
6. End