As diversas formas em que os dados são organizados e agregados é chamado de estrutura de dados

Métodos das estruturas

1. Inserir ou excluir elementos
2. Buscar e localizá-los
3. Ordenar/classifica-los de acordo com determinada ordem

Características

1. Podem ser lineares (arrays) ou não lineares (grafos)
2. Homogênea (toda estrutura possui o mesmo tipo) ou heterogênea (com tipos diferentes)
3. Estáticos (possuem tamanho/capacidade de memória fixa) ou dinâmica (podem expandir)

Arrays

Normalmente trabalhamos com apenas um tipo de dado, embora linguagens como o javascript permitam a mistura de vários tipos em um único array.

Características gerais

Na maior parte das linguagens, os arrays tem tamanho fixo

🎲 Todos os elementos ocupam espaço sequencial na memória

🎲 Inserir ou remover elementos do meio do array não é tão simples

🎲 São muito eficientes para acessar dados

🎲 Não são muito eficientes quando falamos de memória, pois ao declararmos um com tamanho de 10 indexes por exemplo, por mais que preenchamos apenas 2 deles, o restante dos indexes ficarão reservados para que no futuro sejam preenchidos, por mais que isso possa não acontecer. Portanto, o ideal é utilizar os arrays quando sabemos a quantidade de dados que queremos guardar.

🎲 Adicionar e remover um elemento no final do array ao invés do inicio ou meio é menos custoso

Pilha