#ifndef _STACK_H
#define _STACK_H

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include"tree.h"

typedef Node * ElemType;

typedef struct stack{
    ElemType data;
    struct stack * next;
} stack;

typedef stack * Stack;

bool InitStack(Stack * s);
bool DestroyStack(Stack * s);
bool Push(Stack * s, ElemType n);
bool Pop(Stack * s, ElemType * n);
ElemType  GetTop(Stack * s);
bool StackIsEmpty (Stack * s);

#endif