Corso base di programmazione in Python

Settima lezione

Argomenti trattati:

• Ripasso tecniche di passaggio parametri a funzione.
• Strutture dati:
  1. Metodi di List:
     • append
     • extend
     • insert
     • remove
     • pop
     • clear
     • copy
  2. Esempi di utilizzo.
  3. Utilizzare una lista per realizzare una Coda.
  4. Utilizzare una lista per realizzare una Pila.
  5. Costi in tempo e spazio, dei metodi di List e del loro utilizzo nell’implementazione di pile e code.
  6. Il costrutto del.
  7. Tuple e Sequenze.
  8. Accenno ai Dizionari.
• Esempio di realizzazione di una struttura dati di tipo Coda, con un metodo per inserire elementi ed uno per toglierli (rispettando i requisiti di una coda), utilizzando le liste.
  • Esempi di utilizzo.

Esercizi per casa:

1. Realizzare, come nell’esempio sulle Code, una struttura dati di tipo: Pila, con due metodi:
   • Un metodo per inserire elementi all’interno della Pila.
   • Un metodo per togliere elementi dalla Pila.

N.B: Dichiarare una struttura dati che funga da “contenitore” per i dati ed implementare i due metodi descritti, seguendo le tecniche d’inserimento ed estrazione previste da una Pila(LIFO).

<<  Vai alla 6° lezione   |   Vai alla 8° lezione  >>