您的位置:首页 > 其它

用栈空间换取时间

2014-03-18 20:23 218 查看
#include<stdio.h>
int main(){
int stack[50],stack_min[50];
int top=-1;
int x,min;
scanf("%d",&x);
stack[++top]=x;
stack_min[++top]=x;
min=x;
scanf("%d",&x);
while(x!=999){
min=stack_min[top];
stack[++top]=x;//入栈

stack_min[++top]=(x<min)?x:min;//同步入栈
scanf("%d",&x);
}
printf("最小值为:%d\n",stack_min[top]);
stack[top--];//出栈
stack_min[top--];//同步出栈
printf("最小值为:%d\n",stack_min[top]);
return 0;
}
//在O(1)的时间复杂度内实现PUSH POP MIN操作,min就是得到栈中最小的元素

//双栈同步进出,但是stack_min是专门进入最小值,典型的空间换时间
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: