home *** CD-ROM | disk | FTP | other *** search
/ ftp.disi.unige.it / 2015-02-11.ftp.disi.unige.it.tar / ftp.disi.unige.it / pub / .person / CataniaB / teach-act / laboratorio / lab-19-4-99 / ese8b.c < prev    next >
C/C++ Source or Header  |  1999-05-13  |  2KB  |  99 lines
  1. /* tipo di dato stack di interi: 
  2. in questa versione, lo stack e' una struttura, composta da un array di interi 
  3. e dall'indice della prima posizione libera.
  4. Lo stack viene passato alle funzioni come parametro. Le operazioni sono
  5. implementate come funzioni.
  6.  
  7. In genere non e' buona prassi restituire una struttura come risultato di una
  8. funzione (potrebbe essere molto grande). E' spesso piu' conveniente restituire
  9. un puntatore alla struttura. Provare.
  10. */
  11.  
  12.  
  13. #include <stdio.h>
  14. #include <stdlib.h>
  15.  
  16. #define MAX 10
  17.  
  18.  
  19.  
  20. struct  tstack{
  21.     char stack[MAX];
  22.     int sp;
  23.     } ;        
  24.  
  25.  
  26. /* operazioni sullo stack */ 
  27.  
  28. struct tstack emptystack(void);
  29. int isempty(struct tstack);         /* determina se lo stack e' vuoto */
  30. struct tstack push(int,struct tstack);   /* aggiunge in testa        */
  31. struct tstack pop(struct tstack);        /* toglie elemento in testa */
  32. int   top(struct tstack);        /* restituisce elemento in testa */
  33. void  print(struct tstack);
  34.  
  35. main()
  36. { 
  37.   struct tstack st;
  38.     
  39.     /* costruisco lo stack che contiene i seguenti elementi:
  40.     1 5 6 3 8 (questa e' la testa) */
  41.   st = emptystack();    
  42.   st = push(8,push(3,push(6,push(5,push(1,st)))));
  43.     /* stampo lo stack */
  44.   print(st);
  45.     /*rimuovo la testa e stampo il nuovo stack*/
  46.   st=pop(st);
  47.   print(st);
  48.    /* rimuovo altri due elementi e stampo elemento in testa*/
  49.   st=pop(st);
  50.   st=pop(st);
  51.   printf("\nElemento in testa: %d",top(st));
  52.   return 0;
  53. }
  54.  
  55.  
  56. struct tstack emptystack(void)
  57. {    
  58.     struct tstack st;
  59.     st.sp  = 0;
  60.     return st;
  61. }    
  62.  
  63. int isempty(struct tstack mystack)
  64. {
  65.     return mystack.sp == 0 ;
  66. }    
  67.  
  68. struct tstack push(int el,struct tstack mystack) 
  69.  { 
  70.     if (mystack.sp < MAX)
  71.              mystack.stack[mystack.sp++] = el;         
  72.     else
  73.         printf("\n\nerrore:stack pieno \n\n");
  74.     return mystack;        
  75.  } 
  76.  
  77. struct tstack pop(struct tstack mystack) 
  78.  { 
  79.     if (mystack.sp > 0)
  80.         --mystack.sp;
  81.      return mystack;
  82.  } 
  83.  
  84. int top(struct tstack mystack) 
  85.  { 
  86.     return mystack.stack[mystack.sp -1];
  87.  } 
  88.  
  89.  
  90. void print(struct tstack mystack) 
  91.  { 
  92.     int i;
  93.     printf("\nQuesto e' lo stack: ");
  94.     for(i = 0; i < mystack.sp ; i++)
  95.         printf("%d ",mystack.stack[i]);
  96.     printf("\n");
  97.  } 
  98.  
  99.