Estructura de Datos
Pág.
Estructura de Datos Lineales
4
1. Pila
4
1.1 Operaciones sobre pila
4
1.2 Implementaciónde pilas
4
1.3 Ejemplos
5
2. Colas
7
2.1 Operaciones sobre colas
7
2.2 Implementación sobre colas
8
2.3 Ejemplos
8
Referencias
10
INTRODUCCIÓN
Enesta investigación se tratan temas de estructuras de datos lineales como la filas y las colas.
El funcionamiento de ambas, ejemplos sobre su uso y como se deben declarar a la hora de hacer laprogramación.
Ampliando los conocimientos adquiridos en el salón de clase y así mejorar la comprensión de términos relevantes en la materia.
ESTRUCTURA DE DATOS LINEALESPilas
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero ensalir) que permite almacenar y recuperar datos. Tiene establecidas ciertas restricciones en cuanto a la forma de extraer o colocar en ella nuevos elementos. Se aplica en multitud de ocasiones eninformática debido a su simplicidad y ordenación implícita en la propia estructura.
Los métodos básicos para manipular una pila son push (empujar) y pop (sacar). Elmétodo push agrega un nuevo nodo a la partesuperior de la pila. El método pop elimina un nodo de la parte superior de la pila y devuelve los datos del nodo que se quitó.
Operaciones sobre Pilas
Las pilas tienen muchas aplicacionesinteresantes. Por ejemplo, cuando un programa llama a un método, el método llamado debe saber cómo regresar a su invocado y por lo que la dirección de retorno del método que hizo
la llamada se mete en lapila de ejecución del programa. Si ocurre una serie de llamadas a métodos, las direcciones de retorno sucesivas se meten en la pila en el orden "último en entrar, primero en salir", para que cada...
Regístrate para leer el documento completo.