数据结构与算法 －顺序栈及其相关算法

const int maxsize=6;
typedef struct seqstack {
    DataType data[maxsize];
    int top;
}SeqStk;
// 定义一个顺序栈
SeqStk *s 

int Initstack(SeqStk *stk){
    stk->top=0;
    return 1;
}

int EmptyStack(SeqStk *stk){
    if(stk->top == 0){
        return 1;
    } else{
        return 0;
    }
}

int Push(SeqStk *stk, DataType x){
    // 判是否上溢
    if（stk->top==maxsize -1) { 
        error(“栈满”);
        return 0;
    } else {
        // 修改栈顶指针，指向新栈顶
        stk->top++;
        // 元素x插入新栈顶中
        stk->data[sq->top]=x; 
        return 1;
    }
}

int Pop(SeqStk *stk){
    // 判是否下溢
    if(stk->top==0) { 
        error(“栈空”);
        return 0;
    } else {
        // 修改栈顶指针，指向新栈顶
        stk->top--;
        return 1;
    }
}

DataType GetTop(SeqStk *stk){
    if(EmptyStack(stk)){
        return NULLData;
    }else{
        return stk->data[stk->top];
    }
}