#define maxnum 20#include<stdio.h>#include<stdlib.h>struct stacktype{int stack[maxnum];int top;};int push(struct stacktype *s,int x){if(s->top>=maxnum-1)return false;elses->top++;s->stack[s->top]=x;return true;}int pop(struct stacktype *s){if(s->top <0)return NULL;elses->top--;return(s->stack[s->top+1]);}dec_to_bin(int n,int b){int e;InitStack(S);//請問初始化堆棧函數怎么寫？while(n){push(S,n%b);n=n/b;}while(!StackEmpty)//判斷棧為空的函數怎么寫？{e=pop(S);printf("%d",e);}}main{dec_to_bin(13,2);}
1 回答
溫溫醬
TA貢獻1752條經驗 獲得超4個贊
我幫你寫了InitStack和StackEmpty函數，程序最終結果如下：
#define maxnum 20
#include<stdio.h>
#include<stdlib.h>
struct stacktype
{
int stack[maxnum];
int top;
};
struct stacktype *S;//頂一個堆棧
int push(struct stacktype *s,int x)
{
if(s->top>=maxnum-1)
return false;
else
s->top++;
s->stack[s->top]=x;
return true;
}
int pop(struct stacktype *s)
{
if(s->top <0)
return NULL;
else
s->top--;
return(s->stack[s->top+1]);
}
//初始化堆棧
void InitStack(struct stacktype* &S)
{
S = (struct stacktype *)malloc(sizeof(struct stacktype));
S->top = -1;
}
//判斷堆棧是否為空
bool StackEmpty(struct stacktype *S)
{
if (S->top <0)
{
return true;
}
return false;
}
void dec_to_bin(int n,int b)
{
int e;
InitStack(S);//請問初始化堆棧函數怎么寫？
if (S ==NULL)
{
printf("error \n");
return;
}
while(n)
{
push(S,n%b);
n=n/b;
}
while(!StackEmpty(S))//判斷棧為空的函數怎么寫？
{
e=pop(S);
printf("%d",e);
}
}
void main()
{
dec_to_bin(13,2);
printf("\n");
}
程序運行結果為：
1101
- 1 回答
- 0 關注
- 394 瀏覽
添加回答
舉報
0/150
提交
取消