堆栈

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int SElemType;
typedef int Status;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct{
    SElemType *base;
    SElemType *top;
    int stacksize;}SqStack;
Status InitStack(SqStack &S);
Status DestoryStack(SqStack &S);
Status ClearStack(SqStack &S);
Status StackEmpty(SqStack S);
int StackLength(SqStack S);
Status GetTop(SqStack S,SElemType &e);
Status Push(SqStack &S,SElemType e);
Status Pop(SqStack &S,SElemType &e);
Status StackTraverse(SqStack S,Status (*visit)(SElemType b));
Status  visit(SElemType b);
Status InitStack(SqStack &S)
{//构造一个空栈S
    S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return OK;}
Status DestoryStack(SqStack &S)
{//销毁栈S,S不在存在
    S.top=S.base=NULL;
    S.stacksize=0;
    return OK;}
Status ClearStack(SqStack &S)
{//把S置为空栈
    S.top=S.base;
    return OK;}
Status StackEmpty(SqStack S)
{//若栈S为空栈,则返回TRUE,否则返回FALSE
if(S.base==S.top)
return  TRUE;
else
return FALSE;
}
int StackLength(SqStack S)
{//返回S的元素个数,即栈的长度
    return (S.top-S.base)/sizeof(SElemType);}
Status GetTop(SqStack S,SElemType &e)
{//若栈不空,则用e返回S的栈顶元素,并返回OK,否则返回ERROR
   if(!StackEmpty(S))
   {e=*(S.top-1);
   return OK;}
   return ERROR;}
Status Push(SqStack &S,SElemType e)
{//插入元素e为新的栈顶元素
    if(S.top-S.base>=S.stacksize)
    {S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
    if(!S.base) return ERROR;
    S.base=S.base+S.stacksize;
    S.stacksize+=STACKINCREMENT;}
    *S.top++=e;
    return OK;}
Status Pop(SqStack &S,SElemType &e)
{//若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK,否则返回FALSE
if(S.base==S.top)
return FALSE;
e=*--S.top;
return OK;}
Status StackTraverse(SqStack S,Status (*visit)(SElemType b))
{//从栈底到栈顶依次对栈中每个元素调用函数visit(),一旦visit()失败,则操作失败
    SElemType *p=S.base;
    if(S.base==S.top) return FALSE;
while(p!=S.top)
(*visit)(*p++);
return OK;}
Status  visit(SElemType b)
{printf("%d ",b);
return OK;}
void main()
{int N,e;
SqStack S;
    InitStack(S);
scanf("%d",&N);
while(N)
{Push(S,N%8);
N=N/8;}
while(!StackEmpty(S))
{Pop(S,e);
printf("%d ",e);}
}
不是我写的.不过拿出来用