#include
#include
typedef struct sStack
{int data[100];
int top;
} seqstack;
void initialstack(seqstack &S)
{S.top=-1;
}
bool stackempty(seqstack &S)
{
}
bool pushstack(seqstack &S,int x)
{if(stackfull(S))
return false;
else {S.top++;
S.data[S.top]=x;
return true;
}
}
bool popstack(seqstack &S,int &x)
{if(stackempty(S))
return false;
else{x=data.[S.top];
S.top--;
return true;
}
}
void main()
{int n;
int x;
seqstack S;
initialstack(&S);
printf("請輸入非負十進制數:");
scanf("%d",&n);
if(n==0) printf("對應八進制數為:/n0");
while(n!=0)
{if(S.top==100) printf("/n棧滿結束");
else {x=n%2;
pushstack(S,x);
n=n/2;
}
}
if(S.top==-1) printf("/n棧空結束");
else while(S.top!=-1){popstack(seqstack S,x);
printf("%d",x);
S.top--;
}
只在lz的基礎上改,不得不說,lz你的思路很混亂啊。
#include<stdio.h>
#include<stdlib.h>
typedef struct sStack
{
int data[100];
int top;
} seqstack;
void initialstack(seqstack &S)
{
S.top=-1;
}
bool stackempty(seqstack &S)
{
return S.top == -1? true:false;
}
bool stackfull(seqstack &S)
{
return S.top == 100? true:false;
}
bool pushstack(seqstack &S,int x)
{
if (stackfull(S))
return false;
else
{
S.top++;
S.data[S.top]=x;
return true;
}
}
bool popstack(seqstack &S,int &x)
{
if (stackempty(S))
return false;
else
{
x=S.data[S.top];
S.top--;
return true;
}
}
int main()
{
int n;
int x;
seqstack S;
initialstack(S);
printf("請輸入非負十進制數:");
scanf("%d",&n);
if (n==0) printf("對應八進制數為:/n0");
while (n!=0)
{
if (S.top==100) printf("/n棧滿結束");
else
{
x=n%8;
pushstack(S,x);
n=n/8;
}
}
if (S.top==-1) printf("/n棧空結束");
else
{
while (S.top!=-1){
popstack(S,x);
printf("%d",x);
// S.top--;
}
}
return 0;
}