栈(快截止了，我有啥发啥叭)

栈

1.栈的插入

push();//push函数

在栈顶插入元素

2.栈的删除

pop();函数//pop函数

在栈顶移除元素，并将栈数-1

3.基本操作

• 空栈的构造

void Init(SqStack s)
{
    s.base = (int *)malloc(size*sizeof(int))
    s.top = s.base;//让栈顶等于栈底
    s.stacksize = size;
}

• 在栈S中进行插入操作

S中插入e栈顶元素

void push(SqStack s,int e)
{
    if(s.top*s.base>s.stacksize)
    {
        s.base = (int*)realloc(s.base,(s,stacksize+incresize)*sizeof(int));
        s.top = s.base+s.stacksize;
        s.stacksize += incresize;
    }
    *s.top++=e;
}

• 在栈S中删除栈顶元素e，并用e返回值

void pop(SqStack s,int e)
{
    if(s.top!=s.base)
    {
        e =*(--s.top);
    }
    cout<<e<<endl;
}

• 打印栈的元素

void Print(SqStack *s)
{
    int * temp;
    temp = s->top;
    while(temp != s->base)
    {
        temp--;
        printf("%d",*temp)
    }
}