queueStack

# questo modulo definisce le classi Queue e Stack

class Queue :
# una lista che rappresenta una struttura dati di tipo FIFO

    def __init__(self) :
        ## costruisce una coda(lista) vuota
        self._queueList = []

    def ins(self, element) :
        ## aggiunge un elemento alla coda
        # @param element: un dato che si aggiunge all'ultima posizione della lista
        self._queueList.append(element)

    def out(self) :
        ## rimuove l'elemento in testa alla coda
        del self._queueList[0]

    def first(self) :
        ##  visualizza il primo elemento della coda
        # @return il primo elemento della lista
        return self._queueList[0]

    def last(self) :
        ##  visualizza l'ultimo elemento della coda
        # @return l'ultimo elemento della lista
        return self._queueList[len(self._queueList)-1]

    def empty(self) :
        ## controlla se la coda e' vuota
        # @return bool
        if len(self._queueList) == 0 :
            return True
        else :
            return False

class Stack :
# una lista che rappresenta una struttura dati di tipo LIFO

    def __init__(self) :
        ## costruisce una pila(lista) vuota
        self._stackList = []

    def push(self, element) :
        ## aggiunge un elemento in cima alla pila
        # @param element : un dato che si aggiunge all'ultima posizione della lista
        self._stackList.append(element)

    def pop(self) :
        ## rimuove l'elemento in cina alla pila l'ultimo ad essere aggiunto
        del self._stackList[len(self._stackList)-1]

    def top(self) :
        ## visualizza l'elemento in cima alla pila
        # @return l'ultimo elemento della lista
        return self._stackList[len(self._stackList)-1]

    def empty(self) :
        ## controlla se la pila e' vuota
        # @return bool
        if len(self._stackList) == 0 :
            return True
        else :
            return False