# binary addition using stack in STL source code

This snippet submitted by anmol on 2012-04-15. It has been viewed 26430 times.
Rating of 5.8 with 169 votes

```
//binary addition using stack in STL

#include<iostream>
#include<stack>
using namespace std;

{
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> 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;

<<"\n4........Exit";

do
{
cin>>ch;

switch(ch)
{
case 1:
break;

case 2:
break;

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

/*****OUTPUT*****/
/*

4........Exit

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

Enter the binary number : 1 1 1

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

Enter the binary number : 1 1 1