def test_infoElements(queue, books):
"""
Este test busca confirmar que los datos se almacenen de forma
correcta y que sean los valores correctos en el orden apropiado
de la estructura.
"""
q.enqueue(queue, books[5])
q.enqueue(queue, books[6])
q.enqueue(queue, books[3])
q.enqueue(queue, books[10])
q.enqueue(queue, books[1])
q.enqueue(queue, books[2])
q.enqueue(queue, books[8])
q.enqueue(queue, books[4])
q.enqueue(queue, books[7])
elem = q.peek(queue)
assert (elem == books[5])
elem = q.dequeue(queue)
assert (elem == books[5])
elem = q.dequeue(queue)
assert (q.size(queue) == 7)
assert (elem == books[6])
elem = q.peek(queue)
assert (q.size(queue) == 7)
assert (elem == books[3])
q.enqueue(queue, books[9])
assert (q.size(queue) == 8)
elem = q.peek(queue)
assert (elem == books[3])
def test_peek_dequeue():
"""
Este test prueba la creacion de una cola y que el orden de salida
sea el correcto para la estructura en cuestion, y que el tamaño
se reduzca para cada salida de objeto
"""
queue = q.newQueue(list_type)
assert q.size(queue) == 0
assert q.isEmpty(queue)
queue = q.newQueue(list_type)
q.enqueue(queue, book5)
q.enqueue(queue, book6)
q.enqueue(queue, book3)
q.enqueue(queue, book10)
q.enqueue(queue, book1)
q.enqueue(queue, book2)
q.enqueue(queue, book8)
q.enqueue(queue, book4)
q.enqueue(queue, book7)
q.enqueue(queue, book9)
total = q.size(queue)
while not (q.isEmpty(queue)):
peek = q.peek(queue)
assert(q.dequeue(queue) == peek)
total -= 1
assert (total == q.size(queue))
def test_infoElements():
"""
Este test busca confirmar que los datos se almacenen de forma
correcta y que sean los valores correctos en el orden apropiado
de la estructura.
"""
queue = q.newQueue(list_type)
assert (q.size(queue) == 0)
assert (q.isEmpty(queue))
queue = q.newQueue(list_type)
q.enqueue(queue, book5)
q.enqueue(queue, book6)
q.enqueue(queue, book3)
q.enqueue(queue, book10)
q.enqueue(queue, book1)
q.enqueue(queue, book2)
q.enqueue(queue, book8)
q.enqueue(queue, book4)
q.enqueue(queue, book7)
q.enqueue(queue, book9)
elem = q.peek(queue)
assert (q.size(queue) == 10)
assert (elem == book5)
elem = q.dequeue(queue)
assert (q.size(queue) == 9)
assert (elem == book5)
elem = q.dequeue(queue)
assert (q.size(queue) == 8)
assert (elem == book6)
elem = q.peek(queue)
assert (q.size(queue) == 8)
assert (elem == book3)
q.enqueue(queue, book9)
assert (q.size(queue) == 9)
elem = q.peek(queue)
assert (elem == book3)
def test_enqueue_dequeue():
"""
Este test prueba que la cola pueda manejar inserciones y eliminaciones
de forma correcta siguiendo un orden establecido, y que no quede
referencia al objeto sacado despues de haberlo removido de la
cola
"""
queue = q.newQueue(list_type)
assert (q.size(queue) == 0)
assert (q.isEmpty(queue))
q.enqueue(queue, book5)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book6)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book3)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book10)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book1)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book2)
assert(q.size(queue) == 1)
assert(q.peek(queue) == q.dequeue(queue))
assert(q.size(queue) == 0)
q.enqueue(queue, book8)
q.enqueue(queue, book4)
q.enqueue(queue, book7)
q.enqueue(queue, book9)
assert (q.size(queue) == 4)
assert book8 == q.dequeue(queue)
assert book4 == q.dequeue(queue)
assert book7 == q.dequeue(queue)
assert book9 == q.dequeue(queue)
assert (q.size(queue) == 0)
def test_enqueue_dequeue(queue, books):
"""
Este test prueba que la cola pueda manejar inserciones y eliminaciones
de forma correcta siguiendo un orden establecido, y que no quede
referencia al objeto sacado despues de haberlo removido de la
cola
"""
q.enqueue(queue, books[5])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[6])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[3])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[10])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[1])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[2])
assert (q.size(queue) == 1)
assert (q.peek(queue) == q.dequeue(queue))
assert (q.size(queue) == 0)
q.enqueue(queue, books[8])
q.enqueue(queue, books[4])
q.enqueue(queue, books[7])
q.enqueue(queue, books[9])
assert (q.size(queue) == 4)
assert books[8] == q.dequeue(queue)
assert books[4] == q.dequeue(queue)
assert books[7] == q.dequeue(queue)
assert books[9] == q.dequeue(queue)
assert (q.size(queue) == 0)
def test_peek_dequeue(queue, books):
"""
Este test prueba la creacion de una cola y que el orden de salida
sea el correcto para la estructura en cuestion, y que el tamaño
se reduzca para cada salida de objeto
"""
q.enqueue(queue, books[5])
q.enqueue(queue, books[6])
q.enqueue(queue, books[3])
q.enqueue(queue, books[10])
q.enqueue(queue, books[1])
q.enqueue(queue, books[2])
q.enqueue(queue, books[8])
q.enqueue(queue, books[4])
q.enqueue(queue, books[7])
total = q.size(queue)
while not (q.isEmpty(queue)):
peek = q.peek(queue)
assert (q.dequeue(queue) == peek)
total -= 1
assert (total == q.size(queue))
