#!/usr/local/bin/python3

# author = "Francois Major"
# version = "1.0"
# date = "23 janvier 2018"
#
# Programme Python pour IFT2015/Types abstraits/Liste chaînées
#
# Pris et modifié de Goodrich, Tamassia & Goldwasser
#   Data Structures & Algorithms in Python (c)2013

# implémente l'ADT Deque (Deque.py)
# Deque (Classe de base)

class Deque:

    def __init__( self ):
        pass

    def __len__( self ):
        pass

    def __str__( self ):
        pass

    def is_empty( self ):
        pass

    # ajoute un élément au début du Deque
    def add_first( self, element ):
        pass

    # ajoute un élément à la fin du Deque
    def add_last( self, element ):
        pass

    # retire le premier élément du Deque
    def delete_first( self ):
        pass

    # retire le dernier élément du Deque
    def delete_last( self ):
        pass

    # retourne le premier élément du Deque
    # sans le retirer
    def first( self ):
        pass

    # retourne le dernier élément du Deque
    # sans le retirer
    def last( self ):
        pass


