O que são Estruturas de Dados

Estruturas de dados são formas de organizar dados de forma a facilitar a manipulação dos mesmos.

ADT - Abstract Data Type

ADT é uma forma de definir uma estrutura de dados de forma abstrata. Por exemplo, um Array é uma ADT. A forma como ele é implementado pode variar de linguagem para linguagem, mas a ideia de um Array é a mesma.

Estrutura

Uma estrutura em si é como a ADT é implementada. Tomemos como exemplo um Array, que em diferentes linguagens de programação possui implementações diferentes - e até mesmo nomes diferentes.

E C é uma sequência de elementos contíguos na memória;
Em JavaScript (no node) é um objeto.
Em Elixir é uma lista ligada.
Em Lua é uma tabela - nota que em Lua os índices começam em 1.