栈的建立(链表).doc

#include<stdio.h>
#defineMAXSIZE100
typedefintElemType;
typedefstruct
{ElemTypedata[MAXSIZE];
inttop;
}SeqStack;
//初始化顺序栈
voidInitStack(SeqStack&s)
{ s.top=0;
}
intStackEmpty(SeqStacks)
{ if(s.top==0)
return1;
else
return0;
}
intStackFull(SeqStacks)
{ if(s.top==MAXSIZE-1)
return1;
else
return0;
}
voidPush(SeqStack&s,intx)
{ if(StackFull(s))
{printf("栈满!\n");
return;
}
else
{s.data[s.top]=x;
s.top++;
}
}
ElemTypepop(SeqStack&s)
{ ElemTypey;
if(StackEmpty(s))
{printf("栈空!\n");
return0;
}
else
{s.top=s.top-1;
y=s.data[s.top];
returny;
}
}
ElemTypeStackTop(SeqStack&s)
{ if(StackEmpty(s))
return0;
else
returns.data[s.top];
}
voidDec_to_Ocx(intN)
{ SeqStacks;
ElemTypex;
InitStack(s);
intn=N;
if(N<0)
{printf("\n出错,必须为正数.");
return;
}
if(!N)
Push(s,0);
while(N)
{Push(s,N%8);
N=N/8;
}
printf("十进制数%d转化为八进制数:0",n);
while(!StackEmpty(s))
{x=pop(s);
printf("%d",x);
}
printf("\n");
}
voidmain()
{intN;
printf("请输入十进制数:");
scanf("%d",&N);
Dec_to_Ocx(N);
}