SLList (Ereinion Packages Release v1.0)

Overview

Package

Class

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

ereinion.util
Class SLList

java.lang.Object
  |
  +--ereinion.util.SLList

All Implemented Interfaces:: Stack, Structure

public class SLList
extends java.lang.Object
implements Stack, Structure

La classe SLList (Single Linked List) � un contenitore che fornisce un buon numero di operazioni sugli elementi contenuti.

Particolarmente efficienti sono l'inserimento in testa ed in coda (poich� sono mantenuti dei puntatori al primo e ultimo elemento).

Anche efficiente la rimozione della testa [pop()].

Since:: EPR 1.0
Version:: 1.1, 21/11/2002
Author:: Ereinion

Constructor Summary

SLList()
          Alloca un nuovo oggetto SLList inizialmente vuoto.

Method Summary

void addToHead(java.lang.Object elem)
          Inserisce un elemento in testa alla struttura, l'ultimo elemento inserito in questo modo � il primo ad essere restituito da una pop().

void addToTail(java.lang.Object elem)
          Inserisce un elemento in coda alla struttura, l'ultimo elemento inserito in questo modo � l'ultimo ad essere restituito da una pop()

void clear()
          Rimuove tutti gli elemento della struttura

boolean contains(java.lang.Object elem)
          Verifica la presenza di un elemento nella struttura.

java.lang.Object elementAt(int index)
          Restituisce un elemento di posizione specificata, senza rimuoverlo dalla struttura.

java.util.Enumeration elements()
          Restituisce una enumerazione degli elementi contenuti nella struttura; Deve garantire che l'ordine della restituzione deve essere lo stesso dell'ordine di inserimento degli elementi.

java.lang.Object getHead()
          Rimuove l'elemento in testa alla struttura e lo restituisce.

java.lang.Object getTail()
          Rimuove l'elemento in coda alla struttura e lo restituisce.

int indexOf(java.lang.Object elem)
          Verifica la posizione di un elemento nella struttura.

void insertAt(java.lang.Object elem, int index)
          Inserisce un elemento in posizione specificata nella struttura.

boolean isEmpty()
          Verifica se la pila � vuota.

static SLList merge(SLList list1, SLList list2)
          Trasferisce tutti gli elementi di due liste in una terza lista, la politica di trasferimento prevede che siano prima inseriti tutti gli elementi della prima lista e poi tutti quelli della seconda, nell'ordine in cui si trovano.

java.lang.Object peekHead()
          Restituisce l'elemento in testa alla struttura senza rimuoverlo.

java.lang.Object peekTail()
          Restituisce l'elemento in coda alla struttura senza rimuoverlo.

java.lang.Object pop()
          Rimuove l'ultimo elemento inserito nella pila tramite il metodo push(Object) e lo restituisce.

void push(java.lang.Object elem)
          Inserisce un elemento nella pila, l'ultimo elemento inserito � il primo che viene restituito dal metodo pop().

java.lang.Object removeAt(int index)
          Rimuove e restituisce un elemento di posizione specificata

int size()
          Verifica le dimensioni della struttura

void transferFrom(SLList otherList)
          Tutti gli elementi di una lista vengono trasferiti in questa.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SLList

public SLList()

Alloca un nuovo oggetto SLList inizialmente vuoto.

Method Detail

transferFrom

public void transferFrom(SLList otherList)

Tutti gli elementi di una lista vengono trasferiti in questa.

Parameters:: otherList - la lista da cui trasferire gli elementi.

merge

public static SLList merge(SLList list1,
                           SLList list2)

Trasferisce tutti gli elementi di due liste in una terza lista, la politica di trasferimento prevede che siano prima inseriti tutti gli elementi della prima lista e poi tutti quelli della seconda, nell'ordine in cui si trovano.

Returns:: la lista in cui sono stati trasferiti tutti gli elementi di l1 ed l2