数据结构——手写栈

前言

直接使用STL大法 为什么要自己手写？因为考试会考。不过栈作为较为简单的数据结构，知道其思路即可。

增

栈的增也叫入栈

void push(STK &S, Elemtype x)
{
    S.data[++S.length] = x;
}

删

栈的删也叫出栈

Elemtype pop(STK &S)
{
    Elemtype temp = S.data[S.length];
    --S.length;
    return temp;
}

改

改什么？只能改栈顶

void change(STK &S, int x)
{
    S.data[S.length] = x;
}

查

查什么？只能查栈顶

Elemtype Q(STK &S)
{
    return S.data[S.length];
}