#include<stdlib.h>
 #include<stdio.h>
 #include<time.h> 
typedef struct stec{
   int key;
   struct stec*prev;
} list;
list  *last_ptr;
int n=0;
void insert (int key)
{
      list * tek_ptr; 
      tek_ptr = (list*)malloc (sizeof (list));
      tek_ptr->prev = last_ptr;
      tek_ptr->key = key;
      last_ptr = tek_ptr;
      ++n;
}
int extact ()
{ list * pr_ptr; int key;
     /* if ( last_ptr==NULL)
      {printf("Ошибка, стек пустn");
      }
      else{*/
 key=last_ptr->key;
 pr_ptr=last_ptr->prev;
 free(last_ptr);
 last_ptr=pr_ptr;
 n--;
     // }
      return(key);
}
void output()
{
      int i;
      list * tek_ptr = last_ptr;
      for (i=0; i<n; i++)
      {
            tek_ptr = tek_ptr->prev;
            printf ("%d :%d", i, tek_ptr->key);
      }
}      
 main()
{
      while (1) 
     {
            int k,key;
            printf ("Введите команду:n1 -- вставкаn2 -- извлечениеn3 -- выводn4 -- выходn");
            scanf ("%d", &k);
     switch(k)
       {
    case 1:
      printf("введите значениеn");
      scanf("%d",&key;);
   insert(key) ;
      break;
    case 2:
   extact (key) ;
   printf("%d",&key;);
    break;
    case 3:output();break;
    case 4:return(0);break;
       }
     } 
}