next_greater_element_in_stack.c

#include<stdio.h>
#define size 100
#define empty (-1)
int stack(size);
int top=empty;
void Push(int val){
	if(top==size-1){
		printf("stack is filled");
		return;
	}
	top++;
	stack[top]=val;
}
void pop(){
	if(top==empty){
		return;
	}
	top--;
}
int Top(){
	if(top==empty)return -1;
	else return stack[top];
}
int isempty(){
	return top==empty;
}
int main(){
	int n;
	scanf("%d",&n);
	int a[n],i;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	push(a[n-1]);
	int ans[n]={0};
	ans[n-1]=-1;
	for(int i=n-2;i>=0;i--){
	while(!isempty() && Top<a[i]){
		pop();
	}
	if(!isempty())ans[i]=Top();
	else ans[i]=-1;
	push(a[i]);
}
for(i=0;i<n;i++){
	printf("%d ",ans[i]);
}