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