# Tarefa

No capítulo anterior, implementamos um **sistema com dois botões**, `forward` e `backward`, utilizando a estrutura de dados **obsoleta** `Stack`.

Neste capítulo, sua tarefa é **relembrar a lógica que usamos** para implementar a classe `BrowserHistory` e **implementá-la usando a** estrutura de dados `Deque`.

Tente **não olhar o capítulo anterior** e complete esta tarefa por conta própria - por assim dizer, "recodifique o código". Isso também é uma **excelente prática com o GitHub**, o que será benéfico para você.

Uma interface **com todos os métodos** foi **criada** no código disponível no **GitHub** pelo link abaixo. Sua tarefa é criar uma **implementação da classe** e **implementar esta interface** *sobrescrevendo* todos os seus métodos.

Uma vez que terminar, **execute os testes** que escrevi para você; eles verificarão automaticamente a sua solução.

Você também pode **realizar testes intermediários** na classe `main`. No geral, conto com a sua honestidade e independência. Um verdadeiro programador deve ser capaz de entender o código independentemente! Boa sorte!

<link
        rel="stylesheet"
        href="https://cdnjs.cloudflare.com/ajax/libs/codemirror/5.62.3/codemirror.min.css"
/>
<link
        rel="stylesheet"
        href="https://cdnjs.cloudflare.com/ajax/libs/codemirror/5.62.3/theme/dracula.min.css"
/>


<link
        rel="stylesheet"
        href="https://staging-content-media-cdn.codefinity.com/courses/c1087363-9025-4c37-8d5e-983a32a007e9/buttons-section/hint-solution-with-copyable-%26%3Dhighlighted-code.css"
/>

<div class="button-container">
    <button
            class="button"
            onclick="toggleBlock33('hint-block33', 'solution-block33')"
    >
        Hint
    </button>
    <button
            class="button"
            onclick="toggleBlock33('solution-block33', 'hint-block33')"
    >
        Solution
    </button>
</div>


<div id="hint-block33" class="block hint-styling-block">
    <li>Start by creating three attributes in this class: <code>backStack</code>, <code>forwardStack</code>, and <code>currentUrl</code>;</li>
    <li>Next, use an <b>auto-generator</b> to create the <b>constructor</b> for this class;</li>
    <li>Use the <code>implements</code> keyword and <b>override all methods</b> of the <code>BrowserHistory</code> interface;</li>
    <li>In the methods, utilize the <code>Deque</code> or <code>Stack</code> methods you've learned earlier. Remember that <code>Deque</code> is a modern and superior replacement for the Stack data structure.</li>
</div>

<div id="solution-block33" class="block solution-styling-block">
    
    <textarea id="code-33" class="language-java">
package codefinity.Task;

import java.util.Deque;

public class BrowserHistoryImpl implements BrowserHistory {
    private Deque<String> backStack;
    private Deque<String> forwardStack;
    private String currentUrl;

    public BrowserHistoryImpl(Deque<String> backStack, Deque<String> forwardStack, String currentUrl) {
        this.backStack = backStack;
        this.forwardStack = forwardStack;
        this.currentUrl = currentUrl;
    }

    @Override
    public void visitPage(String url) {
        backStack.push(currentUrl);
        forwardStack.clear();
        currentUrl = url;
    }

    @Override
    public void goBack() {
        if (!backStack.isEmpty()) {
            forwardStack.push(currentUrl);
            currentUrl = backStack.pop();
        } else {
            System.out.println("Cannot go back. Already at the beginning.");
        }
    }

    @Override
    public void goForward() {
        if (!forwardStack.isEmpty()) {
            backStack.push(currentUrl);
            currentUrl = forwardStack.pop();
        } else {
            System.out.println("Cannot go forward. Already at the latest page.");
        }
    }

    @Override
    public String getCurrentPage() {
        return currentUrl;
    }
}</textarea>

    <button class="copy-button" onclick="handleClick33('code-33')">
        <svg
                width="20"
                height="20"
                x="0"
                y="0"
                viewBox="0 0 32 32"
                style="enable-background: new 0 0 512 512"
                xml:space="preserve"
                class=""
        >
      <g>
        <path
                d="m26.121 6.707-3.828-3.828A2.98 2.98 0 0 0 20.172 2H12a3.003 3.003 0 0 0-3 3v1H8a3.003 3.003 0 0 0-3 3v18a3.003 3.003 0 0 0 3 3h12a3.003 3.003 0 0 0 3-3v-1h1a3.003 3.003 0 0 0 3-3V8.829a2.982 2.982 0 0 0-.879-2.122ZM22 5.414 23.586 7H22ZM20 28H8a1.001 1.001 0 0 1-1-1V9a1.001 1.001 0 0 1 1-1h8v3a2.002 2.002 0 0 0 2 2h3v14a1 1 0 0 1-1 1ZM18 9.414 19.586 11H18ZM24 24h-1V12.829a2.982 2.982 0 0 0-.879-2.122l-3.828-3.828A2.98 2.98 0 0 0 16.171 6H11V5a1.001 1.001 0 0 1 1-1h8v3a2.002 2.002 0 0 0 2 2h3v14a1 1 0 0 1-1 1Zm-6-8h-8a1 1 0 0 1 0-2h8a1 1 0 0 1 0 2Zm0 4h-8a1 1 0 0 1 0-2h8a1 1 0 0 1 0 2Zm0 4h-8a1 1 0 0 1 0-2h8a1 1 0 0 1 0 2Z"
                fill="#a6b8e6"
                opacity="1"
                data-original="#000000"
                class=""
        ></path>
      </g>
    </svg>
    </button>
</div>

<script src="https://cdnjs.cloudflare.com/ajax/libs/codemirror/5.62.3/codemirror.min.js"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/codemirror/5.62.3/mode/clike/clike.min.js"></script>


<script src="https://cdn.jsdelivr.net/npm/notiflix@2.7.0/dist/notiflix-aio-2.7.0.min.js"></script>

<script>
    function onPageLoad33() {
        var editor = CodeMirror.fromTextArea(document.getElementById("code-33"), {
            lineNumbers: true,
            mode: "text/x-java",
            theme: "dracula",
        });

        // ----------> HIGHLIGHT <----------
        editor.markText(
            { line: 0, ch: 0 },
            { line: 0, ch: 0 },
            { className: "specific" }
        );

        editor.markText(
            { line: 0, ch: 0 },
            { line: 0, ch: 0 },
            { className: "specific" }
        );

        editor.markText(
            { line: 0, ch: 0 },
            { line: 0, ch: 0 },
            { className: "specific" }
        );

        editor.markText(
            { line: 0, ch: 0 },
            { line: 0, ch: 0 },
            { className: "specific" }
        );

        editor.markText(
            { line: 0, ch: 0 },
            { line: 0, ch: 0 },
            { className: "specific" }
        );

        // Initially hide both the hint and solution blocks
        hideBlock33("hint-block33");
        hideBlock33("solution-block33");
    }

    // Copy Button handler
    const handleClick33 = (codeBlock) => {
        const textarea = document.getElementById(codeBlock);
        const copiedText = textarea.value;

        navigator.clipboard.writeText(copiedText);

        Notiflix.Notify.Success("Copied to clipboard!", {
            timeout: 2000,
            width: "260px",
            position: "center-top",
            textColor: "#ff5549",
        });
    };

    // Function to toggle the visibility of a block
    const toggleBlock33 = (blockId) => {
        const block = document.getElementById(blockId);

        if (block.style.display === "none" || block.style.display === "") {
            hideBlock33("hint-block33");
            hideBlock33("solution-block33");
            showBlock33(blockId);
        } else {
            hideBlock33(blockId);
        }
    };

    // Function to show a block
    const showBlock33 = (blockId) => {
        const block = document.getElementById(blockId);
        block.style.display = "block";
    };

    // Function to hide a block
    const hideBlock33 = (blockId) => {
        const block = document.getElementById(blockId);
        block.style.display = "none";
    };

    const imgElement33 = document.createElement("img");
    imgElement33.src = "nonexistent-image";
    imgElement33.style.display = "none";
    imgElement33.onerror = onPageLoad33;

    document.body.appendChild(imgElement33);
</script>

Descubra as principais estruturas de dados em Java e aprimore suas habilidades de programação. Explore o universo dinâmico de ArrayLists, LinkedLists, Stacks, Queues e outros, compreendendo seu potencial, versatilidade e aplicações práticas.

Nesta seção, você será introduzido ao conceito de lista e aos tipos de listas mais comumente utilizados. Você aprenderá como criá-las e usar diversas listas corretamente.

Nesta seção, você será apresentado a estruturas de dados que não são usadas com tanta frequência, mas que ainda são valiosas. Estruturas de dados como conjunto, pilha, fila e deque ajudarão você a compreender melhor como o Java funciona e suas diversas aplicações com bancos de dados. Haverá também muita prática para reforçar tanto o novo material quanto o já aprendido anteriormente.

Esta seção irá apresentar-lhe uma estrutura de dados chamada mapa. Esta estrutura de dados opera com base no princípio de pares chave-valor, o que significa que recuperamos dados com base em uma chave específica. Isso nos permite construir várias estruturas de dados que se assemelham bastante a bases de dados. Você também aprenderá sobre conceitos como HashCode e explorará estruturas de dados como HashMap e HashSet.

Os retoques finais na maestria das estruturas de dados básicas. Nesta seção, falaremos sobre outra estrutura de dados - enum, e também exploraremos como trabalhar com o fluxo de informações na estrutura de dados usando a API Stream.

Desafio (Prática de Deque)

Tarefa

Awesome!

Desafio (Prática de Deque)

Tarefa