#include<iostream>
using namespace std;
class bubblesort
{
int temp, array[],size;
public:
void sort(int array[],int size)
{
for(int i=0;i<size;i++)
{
for(int j=0;j<size-1-i;j++)
{
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
for(int j=0;j<size;j++)
{
cout<<array[j]<<" ";
}
cout<<endl;
}
};
int main()
{ bubblesort obj;
int size,array[size];
cout<<"enter array size"<<endl;
cin>>size;
cout<<" enter "<<size<<" element of array"<<endl;
for(int i=0;i<size;i++)
{
cin>>array[i];
}
obj.sort(array,size);
return 0;
}
Contents covered: queues,Stacks,Arrays,Strings,Trees little concepts of loops and conditional statements. All of this is data structure also known as OOP. classes and structure also used in programms randomly. c++ all concepts will reaptidly shown here
Tuesday, November 6, 2018
Insertion Sort
#include<iostream>
using namespace std;
int main()
{
int size, a[100],temp,j,i;
cout<<"enter array size"<<endl;
cin>>size;
cout<<"enter array"<<endl;
for(i=0;i<size;i++)
{
cin>>a[i];
cout<<endl;
}
for(i=1;i<size;i++) // the zeroth index of this array sorting will remain untouch.
{
temp=a[i];
j=i-1;
while((j>=0)&& (a[j]>temp)) // if a[j](va,ue on zeroth index) have higher value than 1st index
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
cout<<"sorted array"<<endl;
for(i=0;i<size;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
using namespace std;
int main()
{
int size, a[100],temp,j,i;
cout<<"enter array size"<<endl;
cin>>size;
cout<<"enter array"<<endl;
for(i=0;i<size;i++)
{
cin>>a[i];
cout<<endl;
}
for(i=1;i<size;i++) // the zeroth index of this array sorting will remain untouch.
{
temp=a[i];
j=i-1;
while((j>=0)&& (a[j]>temp)) // if a[j](va,ue on zeroth index) have higher value than 1st index
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
cout<<"sorted array"<<endl;
for(i=0;i<size;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
Selection sort
#include<iostream>
using namespace std;
class selectionsort
{
int temp, min,i,j;
public:
void sort(int array[])
{
for( i=0;i<5;i++)
{
min=i;
for( j=1+i;j<5;j++)
if(array[min]>array[j])
min=j;
if(min!=i)
{
temp=array[i];
array[i]=array[min];
array[min]=temp;
}
}
cout<<"\nthe sorted array"<<endl;
for(int i=0;i<5;i++)
{
cout<<array[i]<<" ";
}
}
};
int main()
{ selectionsort obj;
int array[100],i;
cout<<" enter element of array"<<endl;
for( i=0;i<5;i++)
{
cout<<" enter value:";
cin>>array[i];
cout<<endl;
}
cout<<"\nthe original array is"<<endl;
for( i=0;i<5;i++)
{
cout<<array[i]<<" ";
}
obj.sort(array);
return 0;
}
using namespace std;
class selectionsort
{
int temp, min,i,j;
public:
void sort(int array[])
{
for( i=0;i<5;i++)
{
min=i;
for( j=1+i;j<5;j++)
if(array[min]>array[j])
min=j;
if(min!=i)
{
temp=array[i];
array[i]=array[min];
array[min]=temp;
}
}
cout<<"\nthe sorted array"<<endl;
for(int i=0;i<5;i++)
{
cout<<array[i]<<" ";
}
}
};
int main()
{ selectionsort obj;
int array[100],i;
cout<<" enter element of array"<<endl;
for( i=0;i<5;i++)
{
cout<<" enter value:";
cin>>array[i];
cout<<endl;
}
cout<<"\nthe original array is"<<endl;
for( i=0;i<5;i++)
{
cout<<array[i]<<" ";
}
obj.sort(array);
return 0;
}
Tuesday, October 30, 2018
Number Guessing Game
// number gussing game
#include<iostream>
#include <cstdlib>
#include<ctime>
using namespace std;
main()
{ // decleration of veriable
int num;
int guess;
bool isGuessed;
num = (rand() + time(0))% 100;
isGuessed = false;
cout<<"\n\t\tNumber Guessing Game"<<endl;
while (!isGuessed)
{
//cout<<"_______________________________________________________________________________"<<endl;
cout << "Enter an integer greater than or equal to 0 but less than 100: " ;
cin >> guess ;
cout << endl;
if (guess==num)
{
cout<<"************************************************************"<<endl;
cout << "\n\tCONGRATULATION! you guess the correct number \n." << endl;
cout<<"************************************************************"<<endl;
isGuessed=true;
}
else if (guess<num)
{
cout<<"Ooooopps1!\n\n YOUR GUESS IS LOWER THAN THE NUMBER.\n\n TRY AGAIN :)" << endl;
cout<<"_______________________________________________________________________________"<<endl;
}
else
{
cout << "Oh! YOUR GUESS IS HIGHER THAN THE NUMBER.\n\n "<< "GUESS AGAIN :)" << endl;
cout<<"_______________________________________________________________________________"<<endl;
}
}
return 0;
}
Saturday, October 27, 2018
Implimentation of Simple Queue
#include<iostream>
using namespace std;
class list
{
private:
int queuerear;
int queuefront;
int maximumsize;
int queue[5];
int i;
int data;
public:
void initialize ();
bool isemptyqueue();
bool isfullqueue();
void insert(int num);
void deletee();
void print();
};
void list::initialize()
{
queuerear=-1;
queuefront=-1;
maximumsize=5;
}
bool list::isemptyqueue()
{
return(queuefront==-1);
}
bool list::isfullqueue()
{
return(queuerear== maximumsize);
}
void list::insert(int num)
{
if( isfullqueue())
{
cout<<"queue_is__full"<<endl;
}
else
{
queuerear++;
queue[queuerear]=num;
if(queuefront==-1)
queuefront=0;
}
}
void list::print()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
cout<<"values_in_queue"<<endl;
for(i=queuefront;i<=queuerear;i++)
{
cout<<queue[i]<<endl;;
}
}
}
void list::deletee()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else{
cout<<"the service provide to queue as "<<endl;
queuefront++;
data= queue[queuefront];
// cout<<data<<endl;
}
if(queuerear==queuefront)
{
queuerear=queuefront=-1;
}
}
int main()
{
list obj;
obj.initialize();
int n,i,choice;
while(1)
{
cout<<"________________________________________"<<endl;
cout<<"enter 1 for enter data"<<endl;
cout<<"enter 2 for delete data"<<endl;
cout<<"enter 3 for show data in queue"<<endl;
cout<<"enter 4 to exit"<<endl;
cin>>choice;
cout<<"________________________________________"<<endl;
switch(choice)
{
case 1:
cout<<"enter queue values"<<endl;
cin>>n;
obj.insert(n);
break;
case 2:
obj.deletee();
break;
case 3:
obj.print();
break;
case 4:
return 0;
break;
default:
cout<<"in-valid choice"<<endl;
}
}
return 0;
}
using namespace std;
class list
{
private:
int queuerear;
int queuefront;
int maximumsize;
int queue[5];
int i;
int data;
public:
void initialize ();
bool isemptyqueue();
bool isfullqueue();
void insert(int num);
void deletee();
void print();
};
void list::initialize()
{
queuerear=-1;
queuefront=-1;
maximumsize=5;
}
bool list::isemptyqueue()
{
return(queuefront==-1);
}
bool list::isfullqueue()
{
return(queuerear== maximumsize);
}
void list::insert(int num)
{
if( isfullqueue())
{
cout<<"queue_is__full"<<endl;
}
else
{
queuerear++;
queue[queuerear]=num;
if(queuefront==-1)
queuefront=0;
}
}
void list::print()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
cout<<"values_in_queue"<<endl;
for(i=queuefront;i<=queuerear;i++)
{
cout<<queue[i]<<endl;;
}
}
}
void list::deletee()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else{
cout<<"the service provide to queue as "<<endl;
queuefront++;
data= queue[queuefront];
// cout<<data<<endl;
}
if(queuerear==queuefront)
{
queuerear=queuefront=-1;
}
}
int main()
{
list obj;
obj.initialize();
int n,i,choice;
while(1)
{
cout<<"________________________________________"<<endl;
cout<<"enter 1 for enter data"<<endl;
cout<<"enter 2 for delete data"<<endl;
cout<<"enter 3 for show data in queue"<<endl;
cout<<"enter 4 to exit"<<endl;
cin>>choice;
cout<<"________________________________________"<<endl;
switch(choice)
{
case 1:
cout<<"enter queue values"<<endl;
cin>>n;
obj.insert(n);
break;
case 2:
obj.deletee();
break;
case 3:
obj.print();
break;
case 4:
return 0;
break;
default:
cout<<"in-valid choice"<<endl;
}
}
return 0;
}
Friday, October 26, 2018
Circular queue
#include<iostream>
using namespace std;
class list
{
private:
int queuerear;
int queuefront;
int maximumsize;
int queue[5];
int i;
int data;
public:
void initialize ();
bool isemptyqueue();
bool isfullqueue();
void insert(int num);
void deletee();
void print();
void show();
};
void list::initialize()
{
queuerear=-1;
queuefront=-1;
maximumsize=5;
}
bool list::isemptyqueue()
{
return(queuerear==-1);
}
bool list::isfullqueue()
{
return(queuerear== maximumsize);
}
void list::insert(int num)
{
if(((queuerear+1)%maximumsize==queuefront))
{
cout<<"queue_is__full"<<endl;
}
else
{
queuerear=(queuerear+1)%maximumsize;
queue[queuerear]=num;
queuefront=0;
}
}
void list::print()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
if(queuefront<queuerear)
{
cout<<"values in your queue"<<endl;
for(i=queuefront;i<=queuerear;i++)
{
cout<<queue[i]<<endl;;
}
}
else
{
if(i=queuefront)
{
while(i<maximumsize)
{
cout<<queue[i];
i++;
}
}
else
{
i=0;
while(i<queuerear)
{
cout<<queue[i]<<",";
i++;
}
}
}
}
}
void list::deletee()
{
if(isemptyqueue())
{
cout<<"queue-is-empty";
}
else if(queuefront==queuerear)
queuefront=queuerear=-1;
else
{
queuefront=(queuefront+1)%maximumsize;
data=queue[queuefront];
}
}
void list::show()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
cout<<"element at front is"<<queue[queuefront]<<endl;
}
}
int main()
{
list obj;
obj.initialize();
int n,i,choice;
while(1)
{
cout<<"___________________________________________________________________"<<endl;
cout<<"there are option to chose anyone according to your desire"<<endl;
cout<<"\t\tpress 1 for enter"<<endl;
cout<<"\t\tpress 2 for delete"<<endl;
cout<<"\t\tpress 3 for display"<<endl;
cout<<"\t\tpress 4 for exit"<<endl;
cin>>choice;
cout<<"____________________________________________________________________"<<endl;
switch(choice)
{
case 1:
cout<<"enter queue values"<<endl;
cin>>n;
obj.insert(n);
break;
case 2:
obj.deletee();
break;
case 3:
obj.print();
case 4:
break;
default:
cout<<"invalid choice"<<endl;
}
}
return 0;
}
using namespace std;
class list
{
private:
int queuerear;
int queuefront;
int maximumsize;
int queue[5];
int i;
int data;
public:
void initialize ();
bool isemptyqueue();
bool isfullqueue();
void insert(int num);
void deletee();
void print();
void show();
};
void list::initialize()
{
queuerear=-1;
queuefront=-1;
maximumsize=5;
}
bool list::isemptyqueue()
{
return(queuerear==-1);
}
bool list::isfullqueue()
{
return(queuerear== maximumsize);
}
void list::insert(int num)
{
if(((queuerear+1)%maximumsize==queuefront))
{
cout<<"queue_is__full"<<endl;
}
else
{
queuerear=(queuerear+1)%maximumsize;
queue[queuerear]=num;
queuefront=0;
}
}
void list::print()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
if(queuefront<queuerear)
{
cout<<"values in your queue"<<endl;
for(i=queuefront;i<=queuerear;i++)
{
cout<<queue[i]<<endl;;
}
}
else
{
if(i=queuefront)
{
while(i<maximumsize)
{
cout<<queue[i];
i++;
}
}
else
{
i=0;
while(i<queuerear)
{
cout<<queue[i]<<",";
i++;
}
}
}
}
}
void list::deletee()
{
if(isemptyqueue())
{
cout<<"queue-is-empty";
}
else if(queuefront==queuerear)
queuefront=queuerear=-1;
else
{
queuefront=(queuefront+1)%maximumsize;
data=queue[queuefront];
}
}
void list::show()
{
if(isemptyqueue())
{
cout<<"queue is empty"<<endl;
}
else
{
cout<<"element at front is"<<queue[queuefront]<<endl;
}
}
int main()
{
list obj;
obj.initialize();
int n,i,choice;
while(1)
{
cout<<"___________________________________________________________________"<<endl;
cout<<"there are option to chose anyone according to your desire"<<endl;
cout<<"\t\tpress 1 for enter"<<endl;
cout<<"\t\tpress 2 for delete"<<endl;
cout<<"\t\tpress 3 for display"<<endl;
cout<<"\t\tpress 4 for exit"<<endl;
cin>>choice;
cout<<"____________________________________________________________________"<<endl;
switch(choice)
{
case 1:
cout<<"enter queue values"<<endl;
cin>>n;
obj.insert(n);
break;
case 2:
obj.deletee();
break;
case 3:
obj.print();
case 4:
break;
default:
cout<<"invalid choice"<<endl;
}
}
return 0;
}
Tuesday, October 16, 2018
PROGRAM TO COUNT CHARACTERS ALPHABETS NUMBERS AND SPACES IN A STRING
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
void sum(int a,int b,int c,int d)
{
int sum=0;
sum =a+b+c+d;
cout<<"total string length is"<<sum;
}
int main()
{
char space;
string striing;
int i,countalphabtes=0, countspace=0,countnumbers=0,countspecialcharacters=0;
cout<<"enter string"<<endl;
//cin>> striing;
getline(cin ,striing);
for(i=0;striing[i]!='\0';i++)
{
if(striing[i]=='a'||striing[i]=='b'||striing[i]=='c'||striing[i]=='d'||striing[i]=='e'||
striing[i]=='f'||striing[i]=='g'||striing[i]=='h'||striing[i]=='i'||striing[i]=='j'||
striing[i]=='k'||striing[i]=='l'||striing[i]=='m'||striing[i]=='n'||striing[i]=='o'||
striing[i]=='p'||striing[i]=='q'||striing[i]=='r'||striing[i]=='s'||striing[i]=='t'||
striing[i]=='u'||striing[i]=='v'||striing[i]=='w'||striing[i]=='x'||striing[i]=='y'||
striing[i]=='z'||
striing[i]=='A'||striing[i]=='B'||striing[i]=='C'||striing[i]=='D'||striing[i]=='E'||
striing[i]=='F'||striing[i]=='g'||striing[i]=='H'||striing[i]=='I'||striing[i]=='J'||
striing[i]=='K'||striing[i]=='L'||striing[i]=='M'||striing[i]=='N'||striing[i]=='O'||
striing[i]=='P'||striing[i]=='Q'||striing[i]=='N'||striing[i]=='S'||striing[i]=='T'||
striing[i]=='U'||striing[i]=='V'||striing[i]=='W'||striing[i]=='X'||striing[i]=='Y'||striing[i]=='Z')
{
countalphabtes++;
}
// cout<< countalphabtes<<endl;
else if (striing[i]==' ')
{
countspace++;
}
// cout<< countspace<<endl;
else if(striing[i]=='0'||striing[i]=='1'||striing[i]=='2'||striing[i]=='3'||striing[i]=='4'||striing[i]=='5'||
striing[i]=='6'||striing[i]=='7'||striing[i]=='8'||striing[i]=='9')
{
countnumbers++;
}
// cout<<countnumbers<<endl;
else if(striing[i]=='!'||striing[i]=='@'||striing[i]=='#'||striing[i]=='$'||striing[i]=='%'||striing[i]=='^'||
striing[i]=='&'||striing[i]=='*'||striing[i]=='('||striing[i]==')'||striing[i]=='-'||striing[i]=='_'||striing[i]=='+'||striing[i]=='='
||striing[i]=='['||striing[i]==']'||
striing[i]== '{'||striing[i]=='}'||striing[i]=='?'||striing[i]=='/'||striing[i]=='`'||striing[i]=='~'
||
striing[i]== '|'||striing[i]==';'||striing[i]==':'||striing[i]=='.'||striing[i]==','||striing[i]=='<'||striing[i]=='>' )
{
countspecialcharacters++;
}
// cout<<countspecialcharacters<<endl;
}
cout<<"\n\tHey! user"<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\n\talphabets in your srting:"<<countalphabtes<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tspace used in this string:"<<countspace<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tnumbers in this string:"<<countnumbers<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tspecial character in this string:"<< countspecialcharacters<<endl;
cout<<"_____________________________________________________________"<<endl;
sum(countnumbers,countalphabtes,countspecialcharacters,countspace);
return 0;
}
#include<stdio.h>
#include<string>
using namespace std;
void sum(int a,int b,int c,int d)
{
int sum=0;
sum =a+b+c+d;
cout<<"total string length is"<<sum;
}
int main()
{
char space;
string striing;
int i,countalphabtes=0, countspace=0,countnumbers=0,countspecialcharacters=0;
cout<<"enter string"<<endl;
//cin>> striing;
getline(cin ,striing);
for(i=0;striing[i]!='\0';i++)
{
if(striing[i]=='a'||striing[i]=='b'||striing[i]=='c'||striing[i]=='d'||striing[i]=='e'||
striing[i]=='f'||striing[i]=='g'||striing[i]=='h'||striing[i]=='i'||striing[i]=='j'||
striing[i]=='k'||striing[i]=='l'||striing[i]=='m'||striing[i]=='n'||striing[i]=='o'||
striing[i]=='p'||striing[i]=='q'||striing[i]=='r'||striing[i]=='s'||striing[i]=='t'||
striing[i]=='u'||striing[i]=='v'||striing[i]=='w'||striing[i]=='x'||striing[i]=='y'||
striing[i]=='z'||
striing[i]=='A'||striing[i]=='B'||striing[i]=='C'||striing[i]=='D'||striing[i]=='E'||
striing[i]=='F'||striing[i]=='g'||striing[i]=='H'||striing[i]=='I'||striing[i]=='J'||
striing[i]=='K'||striing[i]=='L'||striing[i]=='M'||striing[i]=='N'||striing[i]=='O'||
striing[i]=='P'||striing[i]=='Q'||striing[i]=='N'||striing[i]=='S'||striing[i]=='T'||
striing[i]=='U'||striing[i]=='V'||striing[i]=='W'||striing[i]=='X'||striing[i]=='Y'||striing[i]=='Z')
{
countalphabtes++;
}
// cout<< countalphabtes<<endl;
else if (striing[i]==' ')
{
countspace++;
}
// cout<< countspace<<endl;
else if(striing[i]=='0'||striing[i]=='1'||striing[i]=='2'||striing[i]=='3'||striing[i]=='4'||striing[i]=='5'||
striing[i]=='6'||striing[i]=='7'||striing[i]=='8'||striing[i]=='9')
{
countnumbers++;
}
// cout<<countnumbers<<endl;
else if(striing[i]=='!'||striing[i]=='@'||striing[i]=='#'||striing[i]=='$'||striing[i]=='%'||striing[i]=='^'||
striing[i]=='&'||striing[i]=='*'||striing[i]=='('||striing[i]==')'||striing[i]=='-'||striing[i]=='_'||striing[i]=='+'||striing[i]=='='
||striing[i]=='['||striing[i]==']'||
striing[i]== '{'||striing[i]=='}'||striing[i]=='?'||striing[i]=='/'||striing[i]=='`'||striing[i]=='~'
||
striing[i]== '|'||striing[i]==';'||striing[i]==':'||striing[i]=='.'||striing[i]==','||striing[i]=='<'||striing[i]=='>' )
{
countspecialcharacters++;
}
// cout<<countspecialcharacters<<endl;
}
cout<<"\n\tHey! user"<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\n\talphabets in your srting:"<<countalphabtes<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tspace used in this string:"<<countspace<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tnumbers in this string:"<<countnumbers<<endl;
cout<<"_____________________________________________________________"<<endl;
cout<<"\tspecial character in this string:"<< countspecialcharacters<<endl;
cout<<"_____________________________________________________________"<<endl;
sum(countnumbers,countalphabtes,countspecialcharacters,countspace);
return 0;
}
Subscribe to:
Posts (Atom)