Colecciones y la Pila ADT

Apuntes

Colecciones y la Pila ADT Ing. Msc. Eddy Miranda Velasquez Colecciones Colección : Es un grupo de términos que se tratan como una única unidad conceptual La selección adecuada de una coleccion para un determinado problema puede mejorar la eficiencia y la simplicidad de la solución . Vista Conceptual de una Pila Pila Vacía Vista Conceptual de una Pila Agregar un elemento ( Push) Vista Conceptual de una Pila Agregar un elemento (Pop) Pilas • Pila : es una colección cuyos elementos se agregan y remueven de uno de los extremos llamado cima (top) de la Pila • La Pila es una estructura de dato de tipo LIFO (Last In, First Out) 3 - 7 Una pila es una estructura LIFO Orden en que los datos son agregados Operaciones con Pilas • push : agregar un elemento en la cima de la pila push ( item 4) item 3 item 2 item 1 item 4 item 3 item 2 item 1 Operaciones con Pilas • pop : remover el elemento que esta en la cima (top) de la pila (stack) pop () item 3 item 2 item 1 item 4 item 3 item 2 item 1 Operaciones con Pilas • peek : examina el e...