栈

// 顺序栈
typedef struct
{
    int data[20];
    int top;
}Sqstack;

// 链式栈
typedef struct StackNode
{
    int data;
    StackNode *next;
}*StackLink;

void InitStack(StackLink &L)
{
    L = new StackNode;
    L->next=NULL;
}

StackLink a;
InitStack(a);

// 头插式
void PushStack(StackLink &L, int x)
{
    StackNode *s;
    s = new StackNode;
    s->data=x;
    s->next = L->next;
    L->next=s;
}

int PopStack(StackLink &L){
    if (L->next==NULL)
        return false;
    int x=L->next->data;
    StackNode *q = L->next;
    L->next=q->next;
    free(q);
    return x;
}

PushStack(a, 99)

PopStack(a)