capitulo 35 ADT, Colas y Pilas 35.1 Introducción Hay una serie de estructuras de datos comunes que se utilizan dentro de la computadora programas que podría esperar ver dentro de la lista de colección o contenedor de Python clases; estos incluyen Colas y Pilas. Sin embargo, en las clases de colección básicas estos faltan Sin embargo, podemos crear nuestras propias implementaciones o usar una de las bibliotecas de extensión que proporcionan dichas colecciones. En este capítulo vamos a explorar la implementación de nuestras propias versiones. 35.2 Tipos de datos abstractos La Cola y la Pila son ejemplos concretos de lo que se conoce como Datos Abstractos Tipos (o ADT). Un tipo de datos abstractos (o ADT) es un modelo para un tipo particular de datos, donde un tipo de datos se define por su comportamiento (o semántica) desde el punto de vista de la usuario de ese tipo de datos. Este comportamiento se define típicamente en términos de posibles valores, posibles operaciones sobre los datos de este tipo y comportamiento de las operaciones proporcionada por el tipo de datos. Un ADT se usa para definir un concepto común que puede ser implementado por uno o estructuras de datos más concretas. Estas implementaciones pueden usar diferentes representaciones de los datos o diferentes algoritmos para proporcionar el comportamiento; por semánticamente cumplen con las descripciones proporcionadas por el ADT. Por ejemplo, se puede definir un ADT de lista que defina las operaciones y comportamiento que debe proporcionar una estructura de datos tipo Lista. Implementaciones concretas puede cumplir con la semántica de una lista utilizando una matriz subyacente de elementos, o por vincular elementos con punteros o usar algún tipo de tabla hash (todas que son diferentes representaciones internas que podrían usarse para implementar una lista). © Springer Nature Suiza AG 2019 J. Hunt, Una guía para principiantes de la programación de Python 3, Temas de Pregrado en Ciencias de la Computación, https://doi.org/10.1007/978-3-030-20290-3_35 407