十进制转二进制----栈
作者:
RecSys
,
2021-04-17 10:25:51
,
所有人可见
,
阅读 376
//十进制转二进制----栈
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 101;
int stk[N],top=0;
void push(int elem);
void pop();
int getTop();
void clear();
//数组模拟栈
int main()
{
int num,cnt=0;
cin>>num;
while(num)
{
push(num%2);
num/=2;
cnt++;
}
for(int i=1;i<=cnt;i++)
{
cout<<getTop();
pop();
}
return 0;
}
void push(int elem)
{
if(top<N)
{
stk[++top]=elem;
}
}
void pop()
{
if(top>0)
top--;
}
int getTop()
{
return stk[top];
}
void clear()
{
top=0;
}