Merge branch 'master' of http://gitlab.ariquemes.ifro.edu.br/habeascorpse/uff-Atividades-pilha-fila

exercicio1.cpp

@@ -3,6 +3,23 @@
 using namespace std;
 
 
+/**
+ * @brief 
+ * Temos duas Classes: container e deque.
+ * A Classe container que é utilizada para guardar o conteúdo do nó e o próximo nó de um encadeamento.
+ * 
+ * A classe Deque possui dois ponteiros: Inicio e Fim. Onde apontam para o início e o fim respectivamente de uma lista encadeada.
+ * Ao inserir um novo elemento no início, o novo elemento aponta seu proximo como o *inicio e o início aponta para este novo elemento.
+ * 
+ * 
+ * Ao inserir um elemento no fim, é criado um nó. o próximo elemento do fim aponta para ele, e após o fim aponta para este nó.
+ * 
+ * Ao remover no início ele verifica se há elementos na lista, se houver ele aponta o início para o próximo
+ * 
+ * Ao remover no Fim, ele percorre toda a lista, mas armazena a penultima, e aponta o fim para este penultimo nó.
+ */
+
+
 template <class D> class container {
     public:
         container *proximo;
@@ -82,10 +99,11 @@ class deque {
                 return -1;
         }
         T bucaInicio() {
-            return nullptr;
+            
+            return inicio->elemento;
         }
         T buscaFim() {
-            return nullptr;
+            return fim->elemento;
         }
     private:
         Container *inicio = nullptr;