Question

hw5

Data Structure:

in C language:

2. Assuming that there is a series of int type values in stack, such as list -> "5 3 2 10 6 8 1 4 12 7 4", write a program to get next bigger value for each element, like 5->10, 3->10, 2->10, 10->12, 6->8, 8->12, 1->4, 4->12, 12->none, 7->none, 4->none

Answer 1

 #include <limits.h> #include <stdio.h> #include <stdlib.h> struct Stack { int top; unsigned capacity; int* array; }; struct Stack* createStack(unsigned capacity) { struct Stack* stack = (struct Stack*)malloc(sizeof(struct Stack)); stack->capacity = capacity; stack->top = -1; stack->array = (int*)malloc(stack->capacity * sizeof(int)); return stack; } int isFull(struct Stack* stack) { return stack->top == stack->capacity - 1; } int isEmpty(struct Stack* stack) { return stack->top == -1; } void push(struct Stack* stack, int item) { if (isFull(stack)) return; stack->array[++stack->top] = item; // printf("%d pushed to stack\n", item); } int pop(struct Stack* stack) { if (isEmpty(stack)) return INT_MIN; return stack->array[stack->top--]; } int peek(struct Stack* stack) { if (isEmpty(stack)) return INT_MIN; return stack->array[stack->top]; } int main() {   int n;  printf("How many elements?");   scanf("%d",&n);     struct Stack* stack1 = createStack(n);  struct Stack* stack2 = createStack(n);  int arr[n];     printf("Enter the elements");   int i,j;        for( i=0;i<n;++i)            scanf("%d",&arr[i]);        for( i=0;i<n;++i)    {               int flag=0;             for( j=i+1;j<n;++j)          {                       if(arr[j]>arr[i])                    {                               push(stack1,arr[j]);                            flag=1;                                 break;                  }               }               if(flag==0)                     push(stack1,-1);        }       for( i=0;i<n;++i)            push(stack2,pop(stack1));       for( i=0;i<n;++i)    {               printf("%d ",arr[i]);           int k=pop(stack2);              if(k==-1)                       printf("none\n");               else                    printf("%d\n",k);       } }