stack.h

//the coding is UTF-8
#ifndef _STACK_H_
#define _STACK_H_
#include <stdio.h>
#include <stdlib.h>
#include "tree.h"
#define INITSIZE 100 //储存空间的初始分配量

typedef struct
{
    int cmd;     //要撤销的命令
    tree data;   //要撤销的对象
    tree data2;  //备用
    char *str;   //备用
    student stu; //备用
} unit;

typedef unit ElemType;

typedef struct
{
    ElemType *base; //存放元素的动态数组空间
    int top;        //栈顶指针
    int stacksize;  //当前栈空间的大小
} stack;

void InitStack(stack *S);
int StackLength(stack *S);
ElemType *gettop(stack *S);
int push(stack *S, ElemType x);
int pop(stack *S);
int StackEmpty(stack *S);
void list(stack *S);
void Clear(stack *S);
void Destroy(stack *S);
#endif