![Continue..
Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
// function to convert decimal to binary
void decToBinary(int n)
{
// stack to store binary number
int stack[100],top=-1;
while (n > 0)
{
// storing remainder in stack
top++;
stack[top] = n % 2;
n = n / 2;
}
// printing stack element to display binary number
while(top!=-1)
{
printf("%d", stack[top]);
top--;
}](https://image.slidesharecdn.com/unitiiipartii-250322094816-00e48eb2/85/Stack-Applications-Infix-to-postfix-conversion-Evaluation-of-postfix-expression-Decimal-to-Binary-conversion-9-320.jpg)
More Related Content
Similar to Stack Applications : Infix to postfix conversion, Evaluation of postfix expression, Decimal to Binary conversion. (20)
More from Dr. Madhuri Jawale (7)
Recently uploaded (20)
Stack Applications : Infix to postfix conversion, Evaluation of postfix expression, Decimal to Binary conversion.
- 1. ESIT137: Fundamentals of Data Structure Sanjivani Rural Education Societys Sanjivani College of Engineering, Kopargaon-423603 (An Autonomous Institute Affiliated to Savitribai Phule Pune University, Pune) NACC A Grade Accredited, ISO 9001:2015 Certified Department of Information Technology (UG Programme - NBAAccredited) Dr. M.A. Jawale Professor and Head, Dept. of IT
- 2. Stack & Queue Stack Applications Infix to postfix conversion, Evaluation of postfix expression, Decimal to Binary conversion. References Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
- 3. Decimal to Binary Conversion Decimal Number System: The number system that has a base value of 10 is called Decimal Number System. Decimal Numbers are consist of the following digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Binary Number System: A binary Number System is a base-2 number system that uses two states 0 and 1 to represent a number. For example: 01, 111, etc. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
- 4. How to Convert Decimal to Binary Step 1: Divide the given decimal number by 2, and find the remainder (Ri). Step 2: Now divide the quotient (Qi) that is obtained in the above step by 2, and find the remainder. Step 3: Repeat the above steps 1 and 2, until 0 is obtained as a quotient. Step 4: Write down the remainder in the following manner: the last remainder is written first, followed by the rest in the reverse order (Rn, R(n 1) . R1). Thus binary conversion of the given decimal number will be obtained. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
- 5. Decimal to Binary Examples Decimal 10 to Binary Divide 10 by 2 to get quotient 5 and remainder 0. Divide 5 by 2 to get quotient 2 and remainder 1. Divide 2 by 2 to get quotient 1 and remainder 0. Divide 1 by 2 to get quotient 0 and remainder 1. Reading the remainders in reverse order: 1010. Therefore, the binary equivalent of decimal 10 is 1010. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
- 6. Decimal to Binary Examples Decimal 47 to Binary Divide 47 by 2 to get quotient 23 and remainder 1. Divide 23 by 2 to get quotient 11 and remainder 1. Divide 11 by 2 to get quotient 5 and remainder 1. Divide 5 by 2 to get quotient 2 and remainder 1. Divide 2 by 2 to get quotient 1 and remainder 0. Divide 1 by 2 to get quotient 0 and remainder 1. Reading the remainders in reverse order: 101111. Therefore, the binary equivalent of decimal 47 is 101111. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology
- 7. Decimal to Binary Examples We have 278 in Decimal. To Convert in Binary we will divide 278 successively by 2. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology Hence, (278) in decimal is equivalent to (100010110) in binary.
- 8. Implementation of Decimal to Binary Conversion Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology #include <stdio.h> #include <conio.h> void main() { int n; clrscr(); printf("n Enter the Decimal Number:"); scanf("%d",&n); decToBinary(n); getch(); }
- 9. Continue.. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology // function to convert decimal to binary void decToBinary(int n) { // stack to store binary number int stack[100],top=-1; while (n > 0) { // storing remainder in stack top++; stack[top] = n % 2; n = n / 2; } // printing stack element to display binary number while(top!=-1) { printf("%d", stack[top]); top--; }
- 10. Reference 1. Richard F. Gilberg & Behrouz A. Forouzan, Data Structures: A Pseudocode Approach with C, Second Edition, Cengage Learning. 2. Ellis Horowitz, Sartaj Sahani, Susan Anderson-Freed Fundamentals of Data Structures in C, Universities Press, 2008. Unit-III: Part-II Stack & Queue Dr. Madhuri Jawale Department of Information Technology