Estructuras lineales de datos: listas, pilas, colas

Tipos abstractos de datos

 

Procedimientos y funciones generalizan el concepto de operador. 

 ●   El programador puede definir sus propios operadores y aplicarlos sobre operandosde tipos no definidos en el lenguaje.
En un algoritmo en lugar de utilizar sólo los operadores que utiliza el lenguaje, mediante procedimientos y funciones se pueden aplicar sus propios operandos a tipos de datos no definidos por el lenguaje. 

        o    Por ejemplo, se puede ampliar el operador de multiplicación para multiplicar matrices.

 Tipo Abstracto de Datos (TAD)

●   Amplía el concepto de procedimiento a la definición de datos. 

●   Modelo matemático del dato junto con las operaciones que se pueden definir sobre él. 

●   Utilizan también generalización y encapsulamiento.
      o    Son generalizaciones de los tipos de datos primitivos.      
      o    Facilitan la localización de la definición del tipo y de las operaciones para su manejo.