Red de conocimiento informático - Material del sitio web - En estructuras de datos, ¿qué son los tipos de datos abstractos?

En estructuras de datos, ¿qué son los tipos de datos abstractos?

1. El tipo de datos abstracto (ADT para abreviar) es un modelo matemático y un conjunto de operaciones definidas en este modelo matemático.

2. Los tipos de datos abstractos deben implementarse a través de tipos de datos intrínsecos (tipos de datos que se han implementado en lenguajes de programación de alto nivel).

3. Un tipo de datos abstracto es un tipo de datos independiente de la representación, un modelo de datos y un conjunto de operaciones definidas en el modelo.

4. Al definir un tipo de datos abstracto, debe proporcionar su nombre y el nombre del operador de cada operación, es decir, el nombre de la función, y especificar la naturaleza de estos parámetros de función. Una vez que se define e implementa un tipo de datos abstracto, se puede utilizar como tipo de datos básico en programación. Es muy conveniente utilizar tipos de datos abstractos.