#include<stdio.h>
#define maxsize 20
typedef struct s {
int data[maxsize];
int top;
}SqStack;
int InitStack(SqStack& S1) {
S1.top = -1;
return 1;
}
int push(SqStack& S, int x) {
S.data[++S.top] = x;
return 1;
}
int pop(SqStack& S, int& x) {
x = S.data[S.top--];
return 1;
}
int isEmpty(SqStack S) {
if (S.top == -1) {
return 1;
}
else
{
return 0;
}
}
int main() {
int n;
scanf_s("%d", &n);
SqStack S;
InitStack(S);
int a ;
while(n) {
push(S, n % 2);
n /= 2;
}
while (!isEmpty(S)) {
pop(S, a);
printf("%d", a);
}
}
栈实现十进制转二进制
最新推荐文章于 2023-07-13 10:34:14 发布