Python Queue.appendleft Exemples

Exemple #1

def test_ArrayQueue():
    q1 = Queue()
    raises(IndexError, lambda: q1.popleft())
    q1 = Queue(implementation='array', items=[0])
    q1.append(1)
    q1.append(2)
    q1.append(3)
    assert str(q1) == '[0, 1, 2, 3]'
    assert len(q1) == 4
    assert q1.popleft() == 0
    assert q1.popleft() == 1
    assert len(q1) == 2
    assert q1.popleft() == 2
    assert q1.popleft() == 3
    assert len(q1) == 0

    q2 = Queue(implementation='array', items=[0], double_ended=True)
    q2.append(1)
    q2.append(2)
    q2.appendleft(3)
    assert str(q2) == '[3, 0, 1, 2]'
    assert len(q2) == 4
    assert q2.popleft() == 3
    assert q2.pop() == 2
    assert len(q2) == 2
    assert q2.popleft() == 0
    assert q2.pop() == 1
    assert len(q2) == 0

    q1 = Queue(implementation='array', items=[0])
    assert raises(NotImplementedError, lambda: q1.appendleft(2))

Exemple #2

def test_Queue():

    q1 = Queue(implementation='array', items=[0])
    q1.appendleft(1)
    q1.appendleft(2)
    q1.append(3)
    q1.append(4)
    assert str(q1) == '[0, 1, 2, 3, 4]'
    assert len(q1) == 5
    assert q1.popleft() == 0
    assert q1.popleft() == 1
    assert len(q1) == 3
    assert q1.popright() == 4
    assert q1.popright() == 3
    assert q1.popright() == 2
    assert len(q1) == 0

    q1 = Queue()
    raises(IndexError, lambda: q1.popleft())
    raises(IndexError, lambda: q1.popright())

    q1 = Queue(implementation='linked_list')
    q1.append(1)
    assert raises(TypeError, lambda: Queue(implementation='linked_list', items={0, 1}))
    q1 = Queue(implementation='linked_list', items = [0, 1])
    q1.append(2)
    q1.append(3)
    assert str(q1) == '[0, 1, 2, 3]'
    assert len(q1) == 4
    assert q1.popleft().data == 0
    assert q1.popleft().data == 1
    assert len(q1) == 2
    assert q1.popleft().data == 2
    assert q1.popleft().data == 3
    assert len(q1) == 0
    raises(IndexError, lambda: q1.popleft())

    q1 = Queue(implementation='linked_list',items=['a',None,type,{}])
    assert len(q1) == 4
    assert q1.size == 4

    front = q1.front
    assert front.data == q1.popleft().data

    rear = q1.rear
    for _ in range(len(q1)-1):
        q1.popleft()

    assert rear.data == q1.popleft().data

Exemple #3

Fichier : test_queue.py Projet : devansh-2351/Python-Data-Structs-and-Algos

def test_LinkedListQueue():
    q1 = Queue(implementation='linked_list')
    q1.append(1)
    assert raises(TypeError,
                  lambda: Queue(implementation='linked_list', items={0, 1}))
    q1 = Queue(implementation='linked_list', items=[0, 1])
    q1.append(2)
    q1.append(3)
    assert str(q1) == ("['(0, None)', '(1, None)', "
                       "'(2, None)', '(3, None)']")
    assert len(q1) == 4
    assert q1.popleft().key == 0
    assert q1.popleft().key == 1
    assert len(q1) == 2
    assert q1.popleft().key == 2
    assert q1.popleft().key == 3
    assert len(q1) == 0
    raises(IndexError, lambda: q1.popleft())

    q1 = Queue(implementation='linked_list', items=['a', None, type, {}])
    assert len(q1) == 4

    front = q1.front
    assert front.key == q1.popleft().key

    rear = q1.rear
    for _ in range(len(q1) - 1):
        q1.popleft()

    assert rear.key == q1.popleft().key

    q1 = Queue(implementation='linked_list', double_ended=True)
    q1.appendleft(1)
    q2 = Queue(implementation='linked_list', items=[0, 1])
    assert raises(NotImplementedError, lambda: q2.appendleft(1))
    q1 = Queue(implementation='linked_list', items=[0, 1], double_ended=True)
    q1.appendleft(2)
    q1.append(3)
    assert str(q1) == "['(2, None)', '(0, None)', '(1, None)', '(3, None)']"
    assert len(q1) == 4
    assert q1.popleft().key == 2
    assert q1.pop().key == 3
    assert len(q1) == 2
    assert q1.pop().key == 1
    assert q1.popleft().key == 0
    assert len(q1) == 0
    assert raises(IndexError, lambda: q1.popleft())