Pila di interi. Car 1. Car n. Pila di interi: Pila di Oggetti: Gli elementi che sono inseriti e tolti dalla pila sono numeri interi

Transcript

1 Pila di Oggetti Leonardo Rigutini Dipartimento Ingegneria dell Informazione Università di Siena Via Roma SIENA Uff interno: 7102 rigutini@dii.unisi.it

2 Pila di interi Pila di interi: Gli elementi che sono inseriti e tolti dalla pila sono numeri interi Pila di Oggetti: Gli elementi inseriti e tolti dalla pila sono oggetti di una classe specificata Car 1 Car 2 Car3 Car n

3 Struttura Concettualmente la struttura della classe e le funzioni rimangono uguali, cambiano solamente i tipi di dato con cui lavoriamo E necessario quindi modificare le variabili e le funzioni che in modo che gestiscano oggetti invece che interi

4 Esercizio 1) Progettare ed implementare una applicazione che emula un traghetto adibito al trasporto di auto: A. Progettare una semplice classe che rappresenta le auto e memorizza una targa per ogni oggetto Auto. B. Il traghetto ha una capienza massima specificata al momento della costruzione C. Le auto imbarcate per ultime sono quelle ad uscire per prime al momento dello sbarco (LIFO) 3) Creare una simulazione di un traghetto di nome Excelsior con capacità massima di 10 auto. All imbarco esso carica 10 vetture, naviga e poi le sbarca tutte: A. per ogni auto viene stampata la targa al momento dell imbarco e dello sbarco.

5 1. Creare la classe di oggetti che saranno gestiti nella pila: Car Prima di definire una pila per una classe di oggetti è necessario definire tale classe Nel nostro esempio creiamo una classe Car che emula una automobile e che memorizza solamente la targa dell auto per identificare l oggetto: public class Car{ public String id=" ; public Car(String targa){ this.id=targa; } public String tostring() { return this.id; } }

6 2. Creare una Classe che realizza una pila di Oggetti di tipo Car La struttura concettuale della classe è invariata rispetto al caso di una pila di interi. Dato che lavoriamo con tipi di dato diversi dagli interi, però, dobbiamo modificare tutte le variabili e le funzioni che sono influenzate da questo fatto: Es. int pila[] Car pila[]; Domande: Quali variabili sono da modificare? Quali funzioni e come sono da modificare? Le funzioni isfull, isempty sono da modificare?

7 3. Creare una Classe Traghetto La classe Traghetto avrà, tra le altre, una variabile che realizza il parcheggio per le auto Inoltre si dovranno prevedere delle funzioni per l imbarco e lo sbarco delle auto Domande: Che tipo di Oggetto utilizziamo per tale variabile? Che funzioni dobbiamo prevedere? Come le implementiamo?

8 4. Creare una semplice applicazione Creare una classe che realizza l applicazione richiesta: Che metodo dobbiamo implementare? Passi: A. Creare un oggetto di tipo Traghetto con una capienza a piacere B. Imbarcare 10 oggetti di tipo Car nel traghetto, generando ogni volta una Targa random (utilizzare Util.random() ) C. Stampare ad ogni imbarco la targa dell auto imbarcata D. [Simulare la navigazione] E. Sbarcare tutte le auto imbarcate F. Di ogni auto che sbarca, stampare la targa Vediamo che l ordine di imbarco è inverso a quello di sbarco.

9 5. Modificare l applicazione Passi: A. Chiedere all utente di specificare la capienza (input da tastiera) B. Creare un oggetto di tipo Traghetto con tale capienza C. Chiedere all utente quanti oggetti di tipo Car imbarcare (input da tastiera) D. Imbarcare tale numero di oggetti di tipo Car nel traghetto, chiedendo ogni volta all utente di inserire la targa (input da tastiera) E. Stampare ad ogni imbarco la targa dell auto imbarcata F. [Simulare la navigazione] G. Sbarcare tutte le auto imbarcate H. Di ogni auto che sbarca, stampare la targa

10 I/O in Java

11 I/O in Java JVM istanzia un oggetto System che fornisce una serie di strumenti di interfaccia con il S.O. Standard Output System.out Standard Input System.in Standard Error System.err Questi appartengono ad apposite classi che forniscono metodi per la lettura e scrittura: System.out e System.err PrintStream System.in Input Stream

12 Standard Output/Error La classe PrintStream fornisce una serie di metodi per scrivere dati sullo stream: print() println() Per scrivere sullo standard output si usa quindi la funzione: System.out.println() Per scrivere sulllo standard error: System.err.println()

13 Standard Input La classe InputStream fornisce una serie di metodi per leggere dati sullo stream: read() Per leggere dati da tastiera (standard input) si utilizza la riga di comando: int System.in.read() Questa funzione leege un carattere per volta (int) quindi per leggere una sequenza deve essere inserita in un ciclo. Per la conversione da int (char) ad una stringa è necessario utilizzare una variabile temporanea di tipo String a cui viene accodato via via il carattere letto

14 Standard Input Per la conversione da int (char) ad una stringa è necessario utilizzare una variabile temporanea di tipo String a cui viene accodato via via il carattere letto: public String leggidatastiera() { String s= ; char c=system.in.read(); while (c!= \n ) { s=s+string.valueof(c); c=system.in.read(); } return s; }

15 Generatore Random

16 Generatore Random di targhe JDK mette a disposizione una classe Random che fornisce alcune funzioni per la generazione di numeri casuali: static Random R=new Random(); static public String generatarga(){ int l=r.nextint(1000); return String.valueOf(l); }