from collections import deque

# Classe que representa uma página web
class PaginaWeb:
    def __init__(self, site=None, url=None):
        self.site = site
        self.url = url

# Função para mostrar o menu
def mostra_menu():
    print("\n=== Menu de Comandos ===")
    print("1. Listar páginas visitadas")
    print("2. Visitar página")
    print("3. Voltar à página anterior")
    print("4. Mostrar a página corrente")
    print("5. Sair")

# Função principal
def main():
    historicoNavegador = deque()

    while True:
        mostra_menu()
        escolha = input("Escolha uma opção (1-5): ")

        if escolha == '1':
            print("\nListar")
            if historicoNavegador:
                print("\nPáginas visitadas:")
                for i, pagina in enumerate(historicoNavegador, 1):
                    print(f"{i}. {pagina.site} - {pagina.url}")
            else:
                print("Histórico de navegação vazio!")

        elif escolha == '2':
            print("\nVisitar")
            site = input("Qual o nome do site? ")
            url = input("Qual o endereço da página? ")
            pagina = PaginaWeb(site, url)
            historicoNavegador.appendleft(pagina)
            print(f"Página adicionada: {pagina.site} - {pagina.url}")

        elif escolha == '3':
            print("\nVoltar")
            if historicoNavegador:
                pagina = historicoNavegador.popleft()
                print(f"Voltando da página: {pagina.site} - {pagina.url}")
            else:
                print("Não há páginas para voltar!")

        elif escolha == '4':
            print("\nMostrar")
            if historicoNavegador:
                pagina = historicoNavegador[0]
                print(f"Página corrente: {pagina.site} - {pagina.url}")
            else:
                print("Histórico de navegação vazio!")

        elif escolha == '5':
            print("Terminando o programa. Adeus!")
            break

        else:
            print("Opção inválida. Escolha por favor entre 1 e 5.")

# Executar o programa
main()