Breaking News: Grepper is joining You.com. Read the official announcement!

Complete the implementation of the LinkedQueue class presented in this chapter. Specifically, complete the implementations of the first, isEmpty, size, and toString methods.

Vast Vendace answered on July 18, 2023 Popularity 1/10 Helpfulness 1/10

answer Complete the implementation of the LinkedQueue class presented in this chapter. Specifically, complete the implementations of the first, isEmpty, size, and toString methods.

Complete the implementation of the LinkedQueue class presented in this chapter. Specifically, complete the implementations of the first, isEmpty, size, and toString methods.

Comment

class LinkedQueue:
    class _Node:
        __slots__ = '_element', '_next'

        def __init__(self, element, next):
            self._element = element
            self._next = next

    def __init__(self):
        self._head = None
        self._tail = None
        self._size = 0

    def is_empty(self):
        return self._size == 0

    def size(self):
        return self._size

    def first(self):
        if self.is_empty():
            raise ValueError("Queue is empty")
        return self._head._element

    def enqueue(self, e):
        newest = self._Node(e, None)
        if self.is_empty():
            self._head = newest
        else:
            self._tail._next = newest
        self._tail = newest
        self._size += 1

    def dequeue(self):
        if self.is_empty():
            raise ValueError("Queue is empty")
        answer = self._head._element
        self._head = self._head._next
        self._size -= 1
        if self.is_empty():
            self._tail = None
        return answer

    def __str__(self):
        if self.is_empty():
            return 'Queue is empty'
        current = self._head
        result = str(current._element)
        while current._next is not None:
            current = current._next
            result += ' <- ' + str(current._element)
        return result

Popularity 1/10 Helpfulness 1/10 Language python

Source: chat.openai.com

Tags: class implementation python this tostring

Link to this answer
Share Copy Link

Contributed on Jul 18 2023

Vast Vendace

0 Answers Avg Quality 2/10

Complete the implementation of the LinkedQueue class presented in this chapter. Specifically, complete the implementations of the first, isEmpty, size, and toString methods.

Contents

More Related Answers

Complete the implementation of the LinkedQueue class presented in this chapter. Specifically, complete the implementations of the first, isEmpty, size, and toString methods.

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.