informede pilas y colas




Informe
De
Pilas y ColasIntegrantes:
- Gustavo Donoso- Diego Neira







Introducción


El Objetivo de este informe es aprender el comportamiento y características de Pila YCola





Pilas
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila seeliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO (lastinput, firstoutput).
Esto implica que el último elemento en entrar será elprimero en salir.
Conceptualmente las pilas fueron pensadas para cumplir con estas reglas. Como estructuras TDA (Tipos de Datos Abstractos), y posee un único punto de acceso a datos.
Al tener un únicopunto de acceso, tanto para insertar como para extraer un elemento, siempre accederemos al último elemento insertado (El único Visible), si es q la estructura no está vacía.
Entrada SalidaTope







Representación de Pilas
Las pilas no son estructuras fundamentales de datos; es decir no están definidas como tales en los lenguajes de programación. Para su representaciónrequieren de otras EDs, como:
- Arreglos
- Listas

Acciones sobre una Pila
*Agregar elementos
-Podemos agregar elementos, apilar, siempre que la pila no esté llena. Se conoce también como “Push” oen nuestro idioma “APILAR”.
*Extraer elemento
-Podemos extraer el último elemento insertado, desapilando, siempre y cuando la pila no este vacía. Se conoce también como “Pop” o en nuestro idioma...