The application of the stack ： The decimal system in binary conversion is converted to binary number

Preface

Stack ： In the data structure ： First in, then out , The elements of the advanced stack go out later , And it happens that when we convert binary , You need to reverse the number when you convert it , At this time, it is an application scenario that uses the characteristics of stack

Tips ： The following is the main body of this article , The following cases can be used for reference

Two 、 Use steps

1. Import and stock in

The code is as follows （ Example ）：

#include<stdio.h> // Call basic input / Output library file 
#include<stdlib.h> // Call the standard library header file ,malloc The function is in this header file 
#include<process.h> // Use system library files , Pause for a moment , See the execution result 

2. Code implementation

The code is as follows （ Example ）：

 This example is to 23 An example of converting decimal numbers to binary numbers ：
 Source code , Can be used between 
#include<stdio.h>
#include<stdlib.h>
#include<process.h>
#define MAX 50 // The maximum storage space of the stack 

typedef struct Stack
{
    
	int top;         // Top pointer of stack 
	int sa[MAX];      // Stack capacity 
}RStack;

// Generate an empty stack 
RStack *init()
{
    
	RStack *SS;
	SS = (struct Stack*)malloc(sizeof(struct Stack));        // To apply for space 
	SS->top = 0;
	return SS;
}

// Into the stack 
void push(RStack *S, int x)
{
    
	if (S->top == MAX)
	{
    
		printf(" Stack full ");
		exit(0);		// Exit procedure 
	}
	S->sa[S->top] = x;
	S->top++;                // Add up 1（ Always point to the previous bit of the element at the top of the stack ）
}

// Judge whether the stack is empty 
bool isEmpty(RStack S)
{
    
	if (S.top == 0)
	{
    
		return true;
	}
	return false;
}

// Out of the stack 
int pop(RStack* S)
{
    
	if (isEmpty(*S))
	{
    
		printf(" The stack is empty ");
		exit(0);
	}
	return S->sa[--S->top];
}

// The process of printing 
void display(RStack *S)
{
    
	
	while (S->top != 0)
	{
    
		printf("%d", pop(S));                 // Use the stack to print the results ,  Just to verify the operation rules of the stack 
	}
}

// Decimal to binary 
void convert(RStack *S, int x)
{
    
	int n = 0;       // The elements in the stack 
	while (x > 0)
	{
    
		n = x % 2;
		push(S, n);
		x = x / 2;
	}
}

int main()
{
    
	RStack* S;
	S = init();
	convert(S, 23);         // Find a decimal as 23 Binary number of 
	printf("23 Binary number of ：");//
	display(S);
	system("pause");
	return 0;
}

 The result is ：23 Binary number of ：10111

It's used here url Data requested by the network .

summary

There are many applications of stack , But for new students , I'm learning C The process of language , It also involves the problem of binary conversion , This article is also for students to associate with the knowledge they have learned to solve the existing difficulties .