Structured Data Type : Array - Unsolved Questions

Page 372

Short Answer Questions

9. Consider a 1-d array 'A' containing 100 integers. Develop a program to do the following :
(i)   remove all occurrences of a given number
(ii)  shift the elements of the array to the right so that used space is available at the left end
(iii)  fill the unused spaces by 0 (zero).

Example : 

Array : 
10 20 15 4 20 2 20

New Array :
0 0 0 10 15 4 2

UPDATE : The Programs worked though i think i shouldn't have used goto. Anyways it works except if we want to delete 0 from the data.

372_9.CPP (598 B)


#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#define SIZE 500
void main()
{
clrscr();
int A[SIZE],no,rep=0;
randomize();
cout<<"\nArray : \n";

for (int i=0;i<SIZE;i++)
{
A[i]=random(10);
cout<<A[i]<<" ";
}

cout<<"\n\nEnter the no. to be removed : ";
cin>>no;

for (i=SIZE-1;i>=0;i--)
{
 repeat :
  if (A[i]==no)

  {
   rep++;
   for (int k=i;k>0;k--) A[k]=A[k-1];
   A[0]=0;
  }

 if (A[i]==no && A[i]!=0) goto repeat;

}

cout<<endl<<rep<<" data deleted\n";
cout<<"\nNew Array : \n";

for (i=0;i<SIZE;i++) cout<<A[i]<<" ";

getch();

}




C++ program that i tried earlier


#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#define SIZE 10

void main()
{
clrscr();
int A[SIZE]={3,5,4,6,3,5,5,5,9,8},no,rep=0;
//randomize();
cout<<"\nArray : \n";
for (int i=0;i<SIZE;i++) {
// A[i]=random(10);
cout<<A<<" ";
}

cout<<"\n\nEnter the no. to be removed : ";
cin>>no;



for (i=SIZE-1;i>=0;i--) {
if (A[i]==no)
 {
  rep++;
  for (int k=i;k>0;k--) A[k]=A[k-1];
  //A[i]=0;
 }
}

cout<<endl<<rep<<" data deleted ";
cout<<"\nNew Array : \n";

for (i=0;i<SIZE;i++) cout<<A[i]<<" ";
getch();
}


Download Attachment
372_9.CPP (544 B)


[/span][/span][/span][/span][/span][/font]