Lezione 15/5/12: ancora su strutture dati, pile e code

Ancora su strutture dati: interfacce fondamentali (Iterable, Collection, List, Set, OrderedSet, Queue), insiemi e mappe con elementi (o chiavi) senza ordinamento, con ordinamento naturale e con ordinamento di inserimento. La classe pila: Stack. L'interfaccia coda Queue e l'implementazione mediante LinkedList. Esercizi con pila e coda: parentesi annidate, inversione degli elementi di una coda, calcolatrice in notazione polacca inversa.