How do you write a c program to convert binary to decimal using stack?

Answer 1

ALGORITHM: function outputInBinary(Integer n) Stack s = new Stack while n > 0 do Integer bit = n modulo 2 s.push(bit) if s is fullthen return error end if n = floor(n / 2) end while while s is not empty dooutput(s.pop()) end while end function

Answer 2

void push (int value); /* you write it */

int pop (void); /* you write it */

int isempty (void); /* you write it */

int dec_to_bin (int n, char *to)

{

. do {

. . push (n%2);

. . n /= 2;

. } while (n);

. while (! isempty ()) {

. . *to++ = '0' + pop();

. }

. *to = '\0';

}

Answer 3

#include

#include

#include

#include

unsigned input_num (std::string prompt)

{

unsigned num = 0;

while (1)

{

std::cout << prompt << ": ";

std::string input = "";

std::getline (std::cin, input);

std::stringstream ss (input);

if (ss >> num)

break;

std::cout << "Invalid input." << std::endl;

}

return (num);

}

std::string dec2bin (unsigned dec)

{

// create stack

std::stack stack;

while (dec)

{

// if bit 0 is set, push 1 else push 0

stack.push (dec & 0x1);

// bit-shift right by 1 bit

dec >>= 1;

}

// convert stack to a string

std::string bin = "";

while (!stack.empty())

{

// append '0' or '1' char

bin += stack.top() + '0';

stack.pop();

}

return bin;

}

int main()

{

while (unsigned num = input_num ("Enter a real number (0 to exit)"))

{

std::string bin = dec2bin (num);

std::cout << num << " in binary is ";

std::cout << bin << '\n' << std::endl;

}

std::cout << "\nExiting...\n" << std::endl;

}

Example Output

Enter a real number (0 to exit): 1

1 in binary is 1

Enter a real number (0 to exit): 2

2 in binary is 10

Enter a real number (0 to exit): 3

3 in binary is 11

Enter a real number (0 to exit): 4

4 in binary is 100

Enter a real number (0 to exit): 5

5 in binary is 101

Enter a real number (0 to exit): 0

Exiting...

Answer 4

Two examples are provided here. The first makes use of the call stack while the second makes use of a local stack. Of the two methods, the latter is the more efficient.

Example 1: Call Stack Method

#include

#include

#include

std::string dec_to_bin(unsigned dec)

{

std::string result = "";

char c = (dec & 0x1) + '0';

if( dec >>= 1)

result += dec_to_bin(dec);

return result + c;

}

int main()

{

// Print the first 256 binary numbers.

for (unsigned num=0; num<256; ++num)

{

std::cout.fill(' ');

std::cout << std::setw(10) << num << " decimal is ";

std::cout.fill('0');

std::cout << std::setw(32) << dec_to_bin(num) << " binary\n";

}

}

Example 2: Local Stack Method

#include

#include

#include

#include

std::string dec_to_bin(unsigned dec)

{

std::string result = "";

std::stack stack;

do

{

stack.push ((dec & 0x1) + '0');

} while( dec >>= 1);

while (!stack.empty())

{

result += stack.top();

stack.pop();

}

return result;

}

int main()

{

// Print the first 256 binary numbers.

for (unsigned num=0; num<256; ++num)

{

std::cout.fill(' ');

std::cout << std::setw(10) << num << " decimal is ";

std::cout.fill('0');

std::cout << std::setw(32) << dec_to_bin(num) << " binary\n";

}

}

Answer 5

How do you write a c program to convert decimal no to binary no using stack in c++