所谓最小栈, 就是当前栈顶元素最小, 我们可以这样做, 每次在入栈之前, 将待入栈元素与栈顶元素相比, 每次现将待入栈的元素先入栈, 再将带入栈的元素和较小的元素入栈, 这样就可以保证每次栈顶元素是最小元素. 在出栈的时候规定每次出栈两个元素,这样就可以保证在出栈之后栈顶元素任然是最小元素
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));
}