Vous êtes sur la page 1sur 1

Algorithms for array traversal,insertion and deletion are shown below separately.

ALGORITHM : (Traversing of Linear Array) Here Arr is a linear array with lower bound L and upper bound
U

1.[Initialize Counter] Set K=L.


2.Repeat steps 3 and 4 while K<=U
3.Print Arr[K].
4.[Increase Counter] Set K=K+1.
5.Exit

ALGORITHM :(Inserting into a Linear Array) INSERT(Arr,N,K,ITEM)


Here Arr is a linear array with N elements ,K is positive integer such that K<=N and ITEM is the element
to be inserted.

1.[Initialize Counter] Set I=N.


2.Repeat steps 3 and 4 while I>=K.
3.Set Arr[I+1]=Arr[I].
4. [Decrease Counter] Set I=I-1.
5.[Inserting ITEM] Set Arr[K]=ITEM.
6.[Reset Number Of Elements].Set N=N+1.
7.Exit

ALGORITHM :(Deleting From Linear Array) DELETE(Arr,N,K)


Here Arr is a linear array with N elements ,K is positive integer such that K<=N and Kth element is to be
deleted.

1.[Initialize Counter] Set I=K.


2.Repeat steps 3 and 4 while I=N-1.
3.Arr[I]=Arr=[I+1].
4.[Increase Counter]Set I=I+1.
5.[Reset Number Of Elements].Set N=N-1.
6.Exit.

Vous aimerez peut-être aussi