Binary addition using stack in STL

Submitted by:Jhon Jhon

Date added:12 April, 2014

Category:C++

Source code - binary addition using stack in STL

Tags: binary , stack , stl

Code Snippet:

//binary addition using stack in STL

// Inclusion of header files
#include<iostream>
#include<stack>
using namespace std;

/* READ BINARY NUMBER */
stack<int> read()
{
stack<int> s;
int x,n,i;

cout<<"\nEnter the no. of bits in the no. :";
cin>>n;
cout<<"\nEnter the binary number : ";

for(i=0;i<n;i++)
{
cin>>x;
s.push(x);
}
return s;
}
/* DISPLAY FUNCTION */

void display(stack<int> &s)
{
cout<<" ";
while(!s.empty())
{
cout<<s.top()<<" ";
s.pop();
}
}
/* ADDITION OF TWO BINARY NOS.*/
stack<int> add(stack<int> &s1,stack<int> &s2)
{
stack<int> s;
int sum,carry=0,b1,b2;

while(!s1.empty()||!s2.empty())
{
b1=b2=0;
if(!s1.empty())
{
b1=s1.top();
s1.pop();
}
if(!s2.empty())
{
b2=s2.top();
s2.pop();

}
sum=(b1+b2+carry)%2;
carry=(b1+b2+carry)/2;
s.push(sum);
}
if(carry==1)
s.push(1);
return s;
}

/* MAIN FUNCTION*/

int main()
{
stack<int> s1,s2,s3;
int ch;

cout<<"\n\t\t\t***MENU***\n";
cout<<"\n1........Read first number"
<<"\n2........Read second number"
<<"\n3........Display addtion of two numbers"
<<"\n4........Exit";

do
{
cout<<"\nEnter your choice..: ";
cin>>ch;

switch(ch)
{
case 1:
s1=read();
break;

case 2:
s2=read();
break;

case 3:
cout<<"\nThe result of addition is :";
s3=add(s1,s2);
display(s3);
break;
}
}while(ch!=4);
return 0;
}


/*****OUTPUT*****/
/*
***MENU***

1........Read first number
2........Read second number
3........Display addtion of two numbers
4........Exit
Enter your choice..: 1

Enter the no. of bits in the no. :3

Enter the binary number : 1 1 1

Enter your choice..: 2

Enter the no. of bits in the no. :3

Enter the binary number : 1 1 1

Enter your choice..: 3

The result of addition is : 1 1 1 0
Enter your choice..: 4

*/
 
 

Comments