Estructuras Lineales

Secuencia

Listas

Pila

Colas

Tabla Hash

Arboles Binarios

Arbol Binario

Arbol Binario Busqueda

Arbol AVL

Arbol RojiNegro

Arbol Splay

Arbol Heap

Arboles Enearios

Arbol Eneario

Arbol 1-2-3

Arbol B

Arbol B+

Teoria de Grafos

Grafos

Descargar Material

Descargas

Videos

Descripción

Una pila es una coleccion de datos que 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 se eliminan en el orden inverso al que se insertaron. Debido a está característica, se le conoce como estructura LIFO (last input, first output).

Las pilas son estructuras de datos que tienes dos operaciones básicas: apilar(para insertar un elemento) y desapilar(para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista.

La estructura de Datos Pila solo realiza dos operaciones que conforman el funcionamiento, estás son:

• Apilar
• Desapilar

Apilar
Esta acción consiste en la inserción de elementos en la pila, cabe mencionar que se pueden encontrar datos repetidos y que no se encuentren ordenados en la estructura.

Desapilar
Acción que elimina el elemento que se encuentre en el tope de la estructura, es decir, el ultimo elemento que fue insertado en la Pila, debido que su caracteristica LIFO (último en entrar, último en salir).

La Pila es una estructura lineal dinámica, cuyo comportamiento es similar al de la Lista Simple con la restricción que solo inserta datos al inicio y que al eliminar solo elimina el primer nodo que se encuentre en la estructura ya que se rige por la propiedad de acceso a la información de tipo LIFO (Last In, First Out; ultimo en entrar, primero en salir), está se implementa en la clase Pila, adicionalmente a esto la estructura requiere de un elemento fundamental de almacenamiento de objetos denominado nodo, que es la base de su implementación, este elemento fue definido en la clase Nodo. Nodo es un elemento que esta compuesto por la información (elemento) almacenada y un apuntador al siguiente nodo, entendiendo por apuntador la dirección del nodo que le sigue.

Pila es un conjunto de nodos entrelazados entre sí, cuyo origen es con la creación de un Nodo al que se le denomina “tope”, punto de referencia para el desarrollo de los diversos procesos como lo son: la inserción de elementos se realiza modificando el “tope” por el nuevo nodo creado, los elementos no están ordenados en la estructura, al eliminar un objeto elimina el nodo definido como “tope” modificando el tope por el nodo siguiente. La implementación también permite conocer el tamaño, para esto se define un atributo llamado “tamanio” para controlar la cantidad de elementos que posee la Pila siendo este el tamaño de la estructura.

La implementación de la Clase Pila se ilustra en el siguiente diagrama de clase:

Requerimientos funcionales implementados:

RF1 - Crear una nueva Pila.
RF2 - Apilar datos en la nueva estructura.
RF3 - Desapilar datos de la Pila.
RF4 - Consultar el dato que se encuentra en el tope de la Pila.
RF5 - Conocer el tamaño de la Pila.
RF6 - Conocer los datos existentes en la Pila.


Implementación de un Simulador para Pila:
El Simulador posee las operaciones indicadas por su menú de opciones:

Aportes del Proyecto SEED

Material de Teoría de Pila

Descargar Material

Componente SEED - UFPS

Descargar Componente

Simulador para Pila

Descargar Simulador