binary addition using stack in STL source codeThis snippet submitted by anmol on 2012-04-15. It has been viewed 4543 times.Rating of 8.7 with 22 votes
//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
*/
More C and C++ source code snippets Add a snippet! |
Starting out
