Uma estrutura de dados é uma coleção de campos (elementos), cada um com seu próprio nome e tipo. Ao contrário de uma matriz, cujos elementos representam o mesmo tipo de informações e são acessados usando um índice, os elementos de um registro representam diferentes tipos de informações e são acessados por nome. Um registro pode ser acessado como uma unidade coletiva de elementos, ou os elementos podem ser acessados individualmente.