Decimal to binary
Now that we know how to use the Stack
class, let's use it to solve some Computer Science problems.
You are probably already aware of the decimal base. However, binary representation is very important in Computer Science as everything in a computer is represented by binary digits (0 and 1). Without the ability to convert back and forth between decimal and binary numbers, it would be a little bit difficult to communicate with a computer.
To convert a decimal number to a binary representation, we can divide the number by 2 (binary is base 2 number system) until the division result is 0. As an example, we will convert the number 10 into binary digits:
This conversion is one of the first things you learn in college (Computer Science classes). The following is our algorithm:
function divideBy2(decNumber){ var remStack = new Stack(), rem, binaryString = ''; while (decNumber > 0){ //{1} rem = Math.floor(decNumber % 2); //{2} ...