¿Cuál es el uso de definiciones de tipos de datos abstractos en estructuras de datos?
Permite a las personas comprender las características de las estructuras de datos independientemente de los detalles de implementación del programa.
Los tipos de datos abstractos suelen ser algún tipo de abstracción de datos, que definen el rango de valores y la forma estructural de los datos, así como una colección de operaciones de datos.
Por ejemplo, existen tipos "enteros" en varios lenguajes de programación de alto nivel. Aunque se implementan de diferentes maneras en diferentes procesadores, son "iguales" para los programadores, es decir, tienen las mismas propiedades matemáticas. . Desde la perspectiva de la "abstracción matemática", se le puede denominar "tipo de datos abstractos". ?
La característica de los tipos de datos abstractos es separar el uso y la implementación, encapsulando y ocultando así información. Los tipos de datos abstractos se implementan en una determinada parte del programa a través de una estructura de datos específica. Solo se preocupan por las operaciones en este tipo de datos y no se preocupan por la implementación específica de la estructura de datos. Información ampliada
En la estructura de datos, los problemas se analizan a través de entidades y los tipos de datos abstractos se implementan de forma jerárquica y clasificada, para realizar programación de aplicaciones simples (programación basada en objetos) y programación abstracta basada en la abstracción de datos. .
Este tipo de programación abstracta facilita la programación, el mantenimiento y la expansión mediante la reutilización de tipos de datos, y su efecto es mejor que la programación procedimental. No hay muchos tipos de datos específicos en los lenguajes de programación.
Para. Para resolver problemas prácticos, una gran parte del trabajo es establecer la correspondencia entre el modelo de datos y el problema real, es decir, el proceso de establecer tipos de datos abstractos es una programación concreta basada en la clasificación jerárquica de tipos de datos abstractos. se puede implementar mejor Las estructuras de datos y los algoritmos son N. La fórmula del programa de Wirth:
Programa = la estructura de datos del algoritmo se materializa como: programa = algoritmo tipo de datos abstracto.
Enciclopedia Baidu: tipo de datos abstractos