最小栈的实现

    所谓最小栈, 就是当前栈顶元素最小, 我们可以这样做, 每次在入栈之前, 将待入栈元素与栈顶元素相比, 每次现将待入栈的元素先入栈, 再将带入栈的元素和较小的元素入栈, 这样就可以保证每次栈顶元素是最小元素. 在出栈的时候规定每次出栈两个元素,这样就可以保证在出栈之后栈顶元素任然是最小元素
    1. 最小栈的初始化

#include"ministack.h"


void MiniStackInit(MiniStack* ministack)
{
    if(ministack == NULL)
    {
        return;//非法输入
    }
    SeqStackInit(&(ministack -> stack));
}

                    
    2. 入栈

void MiniStackPush(MiniStack* ministack, SeqStackType value)
{
    if(ministack == NULL)
    {
        return;//非法输入
    }
    SeqStackType top_value;
    int ret = SeqStackGetFront(&(ministack -> stack), &top_value);
    if(ret == 0)
    {
        SeqStackPush(&(ministack -> stack), value);
        SeqStackPush(&(ministack -> stack), value);
        return;
    }
    SeqStackType min = (top_value < value) ? top_value : value;
    SeqStackPush(&(ministack -> stack), value);
    SeqStackPush(&(ministack -> stack), min);
}

                    
    3. 出栈

void MiniStackPop(MiniStack* ministack)
{
    if(ministack == NULL)
    {
        return;//非法输入
    }
    if(ministack -> stack.size == 0)
    {
        return;//空栈
    }
    SeqStackPop(&(ministack -> stack));
    SeqStackPop(&(ministack -> stack));
}