def test_fix_len_queue(self): queue = LinkedListQueue(3) queue.enqueue(1) queue.enqueue(2) assert queue.is_empty() == False assert queue.is_full() == False assert queue.capacity == 3 assert queue.__repr__() == 'LinkedListQueue: front [1,2] tail' assert len(queue) == 2 assert queue.front() == 1 queue.enqueue(3) assert queue.is_empty() == False assert queue.is_full() == True assert queue.capacity == 3 assert queue.__repr__() == 'LinkedListQueue: front [1,2,3] tail' assert len(queue) == 3 assert queue.front() == 1 with pytest.raises(FullError): queue.enqueue(4) assert queue.dequeue() == 1 assert queue.is_empty() == False assert queue.is_full() == False assert queue.capacity == 3 assert queue.__repr__() == 'LinkedListQueue: front [2,3] tail' assert len(queue) == 2 assert queue.front() == 2
def test_inf_queue(self): queue = LinkedListQueue() queue.enqueue(1) queue.enqueue(2) assert queue.is_empty() == False assert queue.is_full() == False assert queue.capacity == float('inf') assert queue.__repr__() == 'LinkedListQueue: front [1,2] tail' assert len(queue) == 2 assert queue.front() == 1 assert queue.dequeue() == 1 assert queue.is_empty() == False assert queue.is_full() == False assert queue.capacity == float('inf') assert queue.__repr__() == 'LinkedListQueue: front [2] tail' assert len(queue) == 1 assert queue.front() == 2 assert queue.dequeue() == 2 assert queue.is_empty() == True assert queue.is_full() == False assert queue.capacity == float('inf') assert queue.__repr__() == 'LinkedListQueue: front [] tail' assert len(queue) == 0 with pytest.raises(EmptyError): queue.front() with pytest.raises(EmptyError): queue.dequeue()
def test_fix_len_empty_queue(self): queue = LinkedListQueue(0) assert queue.is_empty() == True assert queue.is_full() == True assert queue.capacity == 0 assert queue.__repr__() == 'LinkedListQueue: front [] tail' assert len(queue) == 0 with pytest.raises(EmptyError): queue.front() with pytest.raises(EmptyError): queue.dequeue() with pytest.raises(FullError): queue.enqueue(1) queue = LinkedListQueue(3) assert queue.is_empty() == True assert queue.is_full() == False assert queue.capacity == 3 assert queue.__repr__() == 'LinkedListQueue: front [] tail' assert len(queue) == 0 with pytest.raises(EmptyError): queue.front() with pytest.raises(EmptyError): queue.dequeue()
#back of queue at tail '''ll_queue = LinkedList() #enqueue ll_queue.append(40) ll_queue.append(49) ll_queue.append(50) #ll_queue.print_list() #front #print(ll_queue.head.data) #dequeue ll_queue.delete_from_head() print(ll_queue.head.data)''' ll_queue = LinkedListQueue() ll_queue.enqueue(6) ll_queue.enqueue(20) ll_queue.enqueue(16) ll_queue.enqueue(5) ll_queue.dequeue() print(ll_queue.front())