Conheça o mínimo de Estrutura de Dados

Bom, para entendermos o que são estruturas de dados, vamos entender o que é uma estrutura e o que é um dado.

Uma estrutura é uma forma de organização, uma aplicação de um padrão de ações em cima de alguma coisa, neste caso, os dados. Já os dados são elementos armazenados em variáveis no sistema, representados por algum tipo (numérico, booleano, string, etc.), que, quando processados, se tornam informação.

Portanto, a estrutura de dados serve para organizar a manipulação e o armazenamento de dados nos sistemas. A forma como os dados serão estruturados depende de como o sistema deve utilizá-los.

Vejamos a seguir as estruturas de dados mais introdutórias e comuns:

Array

Um array é a estrutura de dados mais simples possível em memória. Por isso, as linguagens de programação possuem esse tipo de dado incluído. Mesmo não necessariamente sendo um array, pois array é diferente de lista, mas isso é papo para outro post.

Um array armazena valores do mesmo tipo sequencialmente na memória. Portanto, quando instanciado, deve-se definir seu tamanho total para que seja alocado armazenamento de forma sequencial. Dessa forma, sabemos que um array é linear e estático.

Operações

Um array é capaz de realizar as seguintes operações:

• Adicionar e remover elementos de qualquer posição.

• Ler qualquer elemento a partir de seu índice.

Usos Práticos

Imagine que estamos desenvolvendo um sistema de agendamento de compromissos em uma empresa. Nesse sistema, precisamos armazenar os nomes dos dias da semana para exibir em um calendário.

public class SistemaDeAgendamento {
    // Array de dias da semana
    private static final String[] diasDaSemana = {
        "Domingo", "Segunda-feira", "Terça-feira", "Quarta-feira",
        "Quinta-feira", "Sexta-feira", "Sábado"
    };

    // Método para obter o nome do dia da semana
    public static String obterNomeDoDia(int indice)         }
    }

        }

        String nomeDoDia = obterNomeDoDia(dia);
    }
}

Pilha

Por outro lado, existem estruturas de dados que possuem propósitos específicos que necessitam de um controle maior na adição e remoção de dados, como é o caso da Pilha.

Como o próprio nome diz, a pilha é uma estrutura na qual os dados são adicionados sempre ao final, e consequentemente sua remoção é sempre do final. Portanto, não é possível remover dados de qualquer posição da pilha, sempre ao final (LIFO - Last In First Out - Último que entra, primeiro que sai).

A melhor forma de entender essa estrutura é pensar em uma pilha real de livros. Imagine que esses livros são muito pesados e só é possível levantar um de cada vez. Como estão literalmente empilhados, a forma de manipulá-los é removendo um por um de cima para baixo, até remover o primeiro livro da pilha.

Operações

Uma pilha é capaz de realizar as seguintes operações:

• Adicionar dados (empilhar).

• Remover dados (desempilhar).

• Ler qual é o dado que está no topo.

Usos Práticos

Um exemplo clássico é o sistema de desfazer/refazer em um editor de texto. Esse conceito é amplamente utilizado em aplicações que necessitam manter um histórico de operações, permitindo ao usuário desfazer (undo) ou refazer (redo) ações.

import java.util.Stack;

public class EditorDeTexto {
    private Stack<String> historicoDesfazer;
    private Stack<String> historicoRefazer;
    private String textoAtual;

    public EditorDeTexto() {
        historicoDesfazer = new Stack<>();
        historicoRefazer = new Stack<>();
        textoAtual = "";
    }

    public void escrever(String novoTexto) {
        historicoDesfazer.push(textoAtual);
        textoAtual = textoAtual + novoTexto;
        historicoRefazer.clear();
    }

            historicoRefazer.push(textoAtual);
            textoAtual = historicoDesfazer.pop();
        }
    }

            historicoDesfazer.push(textoAtual);
            textoAtual = historicoRefazer.pop();
        }
    }

    }




        editor.desfazer();

        editor.desfazer();

        editor.refazer();

        editor.refazer();
    }
}

Fila

Seguindo a ideia de estruturas com controle de manipulação, temos as filas. O próprio nome já diz muito, principalmente quando pensamos em uma fila de mercado, no qual o primeiro que chega é o primeiro a ser atendido e sair do mercado (FIFO - First In First Out - Primeiro que entra, primeiro que sai).

Operações

Uma fila é capaz de realizar as seguintes operações:

• Adicionar dados (entrar no final da fila).

• Remover dados (tirar o primeiro da fila).

• Ler qual dado é o primeiro da fila.

Usos Práticos

Imagine que temos um sistema que gerencia os pedidos dos clientes. Os pedidos são processados na ordem em que são recebidos, o que faz da fila a estrutura de dados ideal para essa situação.

import java.util.LinkedList;
import java.util.Queue;

public class GerenciamentoDePedidos {
    // Classe que representa um pedido
    static class Pedido {
        private String cliente;
        private String produto;

        public Pedido(String cliente, String produto) {
            this.cliente = cliente;
            this.produto = produto;
        }

        public String getCliente        }

        }

        }
    }



            Pedido pedidoAtual = filaDePedidos.poll();
            processarPedido(pedidoAtual);
        }
    }

    }
}

Deque

Por fim, o último deste post e um dos menos comentados é o deque. Apesar de não ser muito retratado, é simples de entender. O deque é basicamente uma fila de duas pontas, na qual podemos adicionar e remover elementos no começo ou no final da fila. A palavra “deque” é uma abreviação de double-ended queue (fila de duas pontas). Portanto, conteúdos em inglês também utilizam a palavra deque.

Um exemplo simples seria a ideia do ônibus urbano, que possui porta na frente e porta no fundo. O mais comum é entrar pela porta da frente e sair pela de trás, mas existem exceções, como no caso de pessoas idosas que não pagam mais para andar de ônibus e muitas vezes já entram direto na porta dos fundos. Também há casos em que pessoas sentam antes de passar pela catraca e terão que pagar ao chegar no terminal, saindo pela frente.

Operações

Um deque é capaz de realizar as seguintes operações:

• Adicionar e remover dados no começo.

• Adicionar e remover dados no final.

• Ler qual dado é o primeiro e qual dado é o último do deque.

Usos Práticos

Vamos supor que estamos desenvolvendo um sistema de atendimento ao cliente onde as solicitações podem ser adicionadas tanto no início (para tarefas de alta prioridade) quanto no final da fila (para tarefas de prioridade normal). Além disso, as tarefas podem ser processadas a partir de ambas as extremidades da fila.

import java.util.ArrayDeque;
import java.util.Deque;

public class SistemaDeAtendimento {
    private Deque<String> filaDeAtendimento;

    public SistemaDeAtendimento() {
        filaDeAtendimento = new ArrayDeque<>();
    }

    // Adicionar uma tarefa de alta prioridade (no início da fila)
    public void adicionarTarefaAltaPrioridade(String tarefa) {
        filaDeAtendimento.addFirst(tarefa);
    }

    // Adicionar uma tarefa de prioridade normal (no final da fila)
    public        filaDeAtendimento.addLast(tarefa);
    }

    }

    }

    }



        }
    }
}