Tipos De Datos y Abstraccion

Tipos de datos y abstracción
La aplicación a los datos de las ideas de abstracción y de ocultación de información ha
tardado más tiempo en producirse si lo comparamos con la abstracción enalgoritmos. El concepto de tipo abstracto de datos, propuesto hacia 1974 por John Guttag y otros, vino a desarrollar este aspecto. Análogamente a los procedimientos, los llamados tipos abstractos de datosconstituyen un mecanismo que permite generalizar y encapsular los aspectos relevantes sobre la información (datos) que maneja el programa.
Los datos son las propiedades o atributos (cualidades ocantidades) asociados a hechos u objetos y que son procesados por el ordenador. El tipo de datos, en el contexto de un lenguaje de programación, define el conjunto de valores que una determinada variablepuede tomar, así como las operaciones básicas sobre dicho conjunto, es decir, definen cómo se representa la información y cómo se interpreta.
Los tipos de datos pueden variar de un lenguaje deprogramación a otro, tanto los tipos simples como los mecanismos para crear tipos compuestos. Los tipos de datos constituyen un primer nivel de abstracción, ya que no se tiene en cuenta cómo se representarealmente la información sobre la memoria de la máquina, ni cómo se manipula. Para el usuario el proceso de representación es invisible.
Los tipos de datos que un programador utiliza en un lenguaje dealto nivel suelen ser de dos
tipos: predefinidos en el lenguaje y definidos por el usuario. Esta última posibilidad
contribuye a elevar el nivel del lenguaje, pues permite definir tipos de datos máspróximos al problema que se desea resolver. Para ello, el lenguaje suministra constructores genéricos de tipos mediante los cuales el programador puede definir tipos concretos. Sin embargo, en loslenguajes de alto nivel más tradicionales (procedimentales y no orientados a objetos), al programador no se le permite definir cuáles son las operaciones permitidas para los nuevos tipos de datos....