abstract data type, tipo de dados abstrato

Na programação, um tipo de dados definido em termos das informações que pode conter e das operações que podem ser realizadas com elas. Os dados abstratos são mais genéricos do que outros tipos de dados limitados pelas propriedades dos objetos que contêm – por exemplo, dados do tipo "animal de estimação" são mais genéricos do que dados como "cachorro de estimação", "aves domésticas" ou "peixes de aquário". O exemplo clássico de dados abstratos na informática é a pilha, uma pequena seção da memória usada, em geral, temporariamente, para o armazenamento de informações. Como elemento de dados abstrato, a pilha é simplesmente uma estrutura na qual valores podem ser colocados (push) e retirados (pop). O tipo de valor (inteiro, por exemplo) é irrelevante para a definição da estrutura.