disiodj

Pile_Code_Esercizi

Jan 16th, 2016
315
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //ESERCIZI SU PILE E CODE
  2.  
  3. CREATE-QUEUE()
  4.     //C è un nuovo array di dimensione k che rappresenta una coda vuota.
  5.     c.tail = c.head = -1
  6.     return c;
  7.  
  8.  
  9. ________________________________________________________________________________________________
  10. /*scrivi lo pseudocodice della procedura CONTAINS(p,x) che ritorna true se l’elemento x è contenuto nella pila p e ritorna false se x non è contenuto (lasciando la pila invariata)*/
  11.  
  12. CONTAINS(p, x)
  13.     temp = p
  14.     trovato = false
  15.     while(trovato!=true && temp.top!=-1){
  16.         if(temp[temp.top]==x
  17.             trovato = true
  18.         top = top-1
  19.     }
  20.     return trovato;
  21.  
  22. ________________________________________________________________________________
RAW Paste Data