-
题目描述:
-
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
-
输入:
-
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(1<=n<=1000000), n代表将要输入的操作的步骤数。
接下来有n行,每行开始有一个字母Ci。
Ci=’s’时,接下有一个数字k,代表将k压入栈。
Ci=’o’时,弹出栈顶元素。
-
输出:
-
对应每个测试案例中的每个操作,
若栈不为空,输出相应的栈中最小元素。否则,输出NULL。
代码:
#include<stdio.h>
#include<stdlib.h>
#define Max 1000001
typedef struct stack
{
int a[Max];
int top;
void min()
{
if(this->top >= 0)
{
int min = this->a[0];
for(int i = 1; i <= this->top; i++)
{
if(min > this->a[i])
min = this->a[i];
}
printf("%d\n",min);
}
else
printf("NULL\n");
}
}Stack;
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
Stack *test = new Stack;
test->top = -1;
char opr;
int tmp;
for(int i = 0; i < n; i++)
{
scanf("\n%c",&opr);
if(opr == 's')
{
scanf("%d",&tmp);
test->top++;
test->a[test->top] = tmp;
test->min();
}
else if(opr == 'o')
{
test->top--;
test->min();
}
}
}
}