Uma introdução a estrutura de dados

Um dos fundamentos da programação é a estrutura de dados, juntamente com o estudo de algoritmos. Nada mais mais do que a representação organizada dos dados, que são o básico da programação. 

  Os dados são armazenados nas variáveis, sendo que podem ser de variados tipos, como números inteiros ou fracionários, palavras e frases completas. Esses tipos de dados são chamados de primitivos ( básicos ). Geralmente, utilizamos na computação esses dados em grupos, por exemplo: uma aplicação que armazena vários cpfs dos clientes, ou seus nomes completos, nicknames, e por aí vai.

  Nesse ponto podemos perceber que esses dados precisam de organização, sendo que essa organização depende muito de como vamos processar esses dados. Devemos levar em consideração aspectos como a eficiência das buscas, o volume de dados que vamos trabalhar, a complexidade dos dados, dentre outros fatores.

  As principais estruturas de dados são: listas pilhas, árvores, grafos, tabelas hash. É importante mencionar que não existem apenas essas estruturas, existem muitas outras, como: lista encadeada e arrays por exemplo. Cada tipo de estrutura tem suas diferenças e é usado para execução de atividades distintas.

  Nesse artigo iremos ter uma introdução de duas estruturas: a pilha e a fila. Deixarei um link para um artigo da Alura que apresenta outras estruturas para que você possa se aprofundar na aprendizagem.

  Filas e pilhas têm estrutura semelhante a listas, sendo que a na pilha tendo como exemplo uma lista de livros que eu tenho para ler e sempre deixo para depois, essa lista de livros é organizada por mim na ordem de compra, por exemplo: se eu compro um livro novo ele vai ficar como o primeiro da lista. Se eu quiser, finalmente, ler um livro eu preciso pegar sempre o primeiro que estiver na minha lista, no caso, o que foi comprado recentemente. Se eu pegar o último a pilha irá cair.

  No sentido de código: na pilha é possível “inserir um elemento no topo da lista” e “remover um elemento no topo da lista”. Agora, no caso das filas, supondo que estamos em uma fila de banco, eu cheguei primeiro que você e fui “adicionado a lista”, você está atrás de mim sendo que tem mais umas 20 pessoas atrás de você. Nesse caso, o primeiro que foi adicionado na lista fui eu e o último (o mais recente) foi a pessoa que está no final da fila.

  Sendo assim, repare que teremos o seguinte sentido de código: “inserir um elemento no final da fila” e “remover o elemento do início da fila”. Agora que você conhece um pouco de estrutura de dados, que tal dar uma lida no artigo da Alura da qual eu falei. Se você gostou desse conteúdo deixe um elogio nos comentários ou uma ideia para próximos conteúdos e artigos, um abraço e até mais.

Publicação original disponível no meu blog: https://francileudo-frontend.blogspot.com/2022/08/uma-introducao-estrutura-de-dados.html