顺序栈创建

/*
顺序栈的创建

Levi.
*/

#include <stdio.h>
#define DataType char
#define StackSize 100


typedef struct{
    DataType stack[StackSize];
    int top;
}SeqStack;


void InitStack(SeqStack *S){
    S->top=0;
}

int StackEmpty(SeqStack S){
    if(S.top==0)
              return 1;
    else
              return 0;
}

int GetTop(SeqStack S,DataType *e){
    if(S.top<=0){
              printf("null!\n");
              return 0;
    }
    else{
        *e=S.stack[S.top-1];
        return 1;
    }
}

int PushStack(SeqStack *S,DataType e){
    if(S->top>=StackSize){
        printf("Fail !\n");
        return 0;
    }
    else{
        S->stack[S->top]=e;
        S->top++;
        return 1;
    }
}

int PopStack(SeqStack *S,DataType *e){
    if(S->top<=0){
        printf("Fail !\n");
        return 0;
    }
    else{
        S->top--;
        *e=S->stack[S->top];
        return 1;
        
    }
}

int StackLength(SeqStack S){
    return S.top;
}

void ClearStack(SeqStack *S){
    S->top=0;
}

void conversion(){
    SeqStack s;
    unsigned n;
    int e;
    InitStack(&s);
    printf("n converse %d jinzhi,Please input : n(>=0)=",2);
    scanf("%u",&n);
    while(n){
        PushStack(&s,n%2);
        n=n/2;
    }

    while(!StackEmpty(s)){
        PopStack(&s,&e);
        printf("%d",e);
    }
    printf("\n");
}

void Print(SeqStack s){
    int base=0;
    while(base<s.top){
        printf("%c",s.stack[base]);
        base++;
    }
}