O que é uma estrutura de dados contígua?

Estrutura de dados contígua é um método de armazenamento de dados em setores contíguos ou adjacentes da memória. Quando as informações são gravadas, se houver espaço suficiente, as informações são escritas contíguas. No entanto, se não houver espaço disponível suficiente, os dados serão gravados em vários locais, o que o torna não contíguo.

Contíguo, termos de disco rígido