Commit 51c426b0 by =

Comentando exercicio 1

parent 6a0fe149
......@@ -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;
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment