# -*- coding: utf-8 -*-
"""
Created on Mon Oct 12 14:59:05 2020

@author: José
"""

from collections import deque

def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()

def est_vide(f):
    """renvoie True si la file est vide et False sinon
    Exemple :
    -------
    >>> est_vide(file())
    True
    """
    return f==deque([])

def enfiler(f,x):
    """Ajoute l’élément x à la file f
    Exemple :
    -------
    >>> t = []
    >>> enfiler(t, 5)
    >>> print(t)
    [5]
    """
    f.append(x)

def defiler(f):
    """dépile et renvoie l’élément au sommet de la file f
    Exemple :
    -------
    >>> t = deque([5])
    >>> defiler(t)
    5
    >>> print(t)
    deque([])
    """
    assert not est_vide(f), "File vide"
    return f.popleft()


8fcc3169c346874bdc6ef99574f240e1d6a0e2e0
<mask token>


def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()


<mask token>

<mask token>


def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()


def est_vide(f):
    """renvoie True si la file est vide et False sinon
    Exemple :
    -------
    >>> est_vide(file())
    True
    """
    return f == deque([])


<mask token>


def defiler(f):
    """dépile et renvoie l’élément au sommet de la file f
    Exemple :
    -------
    >>> t = deque([5])
    >>> defiler(t)
    5
    >>> print(t)
    deque([])
    """
    assert not est_vide(f), 'File vide'
    return f.popleft()

<mask token>


def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()


def est_vide(f):
    """renvoie True si la file est vide et False sinon
    Exemple :
    -------
    >>> est_vide(file())
    True
    """
    return f == deque([])


def enfiler(f, x):
    """Ajoute l’élément x à la file f
    Exemple :
    -------
    >>> t = []
    >>> enfiler(t, 5)
    >>> print(t)
    [5]
    """
    f.append(x)


def defiler(f):
    """dépile et renvoie l’élément au sommet de la file f
    Exemple :
    -------
    >>> t = deque([5])
    >>> defiler(t)
    5
    >>> print(t)
    deque([])
    """
    assert not est_vide(f), 'File vide'
    return f.popleft()

<mask token>
from collections import deque


def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()


def est_vide(f):
    """renvoie True si la file est vide et False sinon
    Exemple :
    -------
    >>> est_vide(file())
    True
    """
    return f == deque([])


def enfiler(f, x):
    """Ajoute l’élément x à la file f
    Exemple :
    -------
    >>> t = []
    >>> enfiler(t, 5)
    >>> print(t)
    [5]
    """
    f.append(x)


def defiler(f):
    """dépile et renvoie l’élément au sommet de la file f
    Exemple :
    -------
    >>> t = deque([5])
    >>> defiler(t)
    5
    >>> print(t)
    deque([])
    """
    assert not est_vide(f), 'File vide'
    return f.popleft()

# -*- coding: utf-8 -*-
"""
Created on Mon Oct 12 14:59:05 2020

@author: José
"""

from collections import deque

def file():
    """retourne une liste vide
    Exemple :
    -------
    >>> file()
    deque([])
    """
    return deque()

def est_vide(f):
    """renvoie True si la file est vide et False sinon
    Exemple :
    -------
    >>> est_vide(file())
    True
    """
    return f==deque([])

def enfiler(f,x):
    """Ajoute l’élément x à la file f
    Exemple :
    -------
    >>> t = []
    >>> enfiler(t, 5)
    >>> print(t)
    [5]
    """
    f.append(x)

def defiler(f):
    """dépile et renvoie l’élément au sommet de la file f
    Exemple :
    -------
    >>> t = deque([5])
    >>> defiler(t)
    5
    >>> print(t)
    deque([])
    """
    assert not est_vide(f), "File vide"
    return f.popleft()

