Creare una generica lista in java
11 gennaio 2014  //  By:   //  Java  //  1 comment   //   2781 Views

Come possiamo creare in Java un tipo astratto Lista che rappresenta una sequenze di elementi ciascuno dei quali è di un certo tipo.  

Possiamo definire la lista in questo modo:
TipoAstratto: Lista(T)
Domini:

  • Lista: dominio di interesse del tipo
  • T: dominio degli elementi che formano le liste

Funzioni:

listaVuota()–> Lista

  • pre: nessuna
  • post: RESULT è la lista vuota

eVuota(Lista l) –> Boolean

  • pre: nessuna
  • post: RESULT è true se la lista l è vuota, false altrimenti

inserisciTesta(T e, Lista l) –> Lista

  • pre: nessuna
  • post: RESULT è la lista ottenuta da l inserendo e come primo elemento

seiTesta(Lista l) –>T

  • pre: l non è la lista vuota
  • post: RESULT è il primo elemento di l

eliminaPrimo(Lista l)–> Lista

  • pre: l non è la lista vuota
  • post: RESULT è la lista ottenuta da l eliminando il primo elemento

FineTipoAstratto

Per prima cosa creiamo la classe Lista.java, poi andiamo ad scrivere il codice per creare il nodo generico Nodo<T>

Ora possiamo scrivere il codice della Lista:

About the Author :

BI CONSULTING. Studente di Ingegneria Informatica, Sistemista Linux e appassionato di tutto ciò che sia tecnologico ma soprattutto Open Source. Distro: Debian e Arch LInux. Smartphone: Nexus / Lg G2 Buona Lettura  Visualizza il profilo su Linkedln

1 Comment to “Creare una generica lista in java”

Leave a reply