3
República Bolivariana de Venezuela. República Bolivariana de Venezuela. Ministerio del PP para la Defensa. Ministerio del PP para la Defensa. Universidad Nacional Experimental de la Fuerza Universidad Nacional Experimental de la Fuerza Armada. Armada. Cátedra: Instrucción Militar. Cátedra: Instrucción Militar. Caracas febrero de 2009. Caracas febrero de 2009. Integrantes: José Ángel Rojas Integrantes: José Ángel Rojas CI.20.362.213. CI.20.362.213. Lorena Lorena Sánchez CI 19.226.223 . Sánchez CI 19.226.223 . Anyolina Anyolina Torres CI 19.510.046. Torres CI 19.510.046. Elvis Elvis Segovia CI 20.028.630. Segovia CI 20.028.630.

República Bolivariana de Venezuela. Ministerio del PP para la Defensa

  • Upload
    arnaud

  • View
    58

  • Download
    6

Embed Size (px)

DESCRIPTION

República Bolivariana de Venezuela. Ministerio del PP para la Defensa. Universidad Nacional Experimental de la Fuerza Armada. Cátedra: Instrucción Militar. Pilas y colas. Integrantes: José Ángel Rojas CI.20.362.213. Lorena Sánchez CI 19.226.223 . - PowerPoint PPT Presentation

Citation preview

Page 1: República Bolivariana de Venezuela.  Ministerio del PP para la Defensa

República Bolivariana de Venezuela. República Bolivariana de Venezuela. Ministerio del PP para la Defensa.Ministerio del PP para la Defensa.Universidad Nacional Experimental de la Fuerza Armada.Universidad Nacional Experimental de la Fuerza Armada.Cátedra: Instrucción Militar.Cátedra: Instrucción Militar.

Caracas febrero de 2009.Caracas febrero de 2009.

Integrantes: José Ángel Rojas Integrantes: José Ángel Rojas CI.20.362.213.CI.20.362.213. Lorena Sánchez CI Lorena Sánchez CI 19.226.223 .19.226.223 . Anyolina Torres CI Anyolina Torres CI 19.510.046.19.510.046. Elvis Segovia CI Elvis Segovia CI 20.028.630.20.028.630.

Page 2: República Bolivariana de Venezuela.  Ministerio del PP para la Defensa

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 en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.

Las pilas suelen emplearse en los siguientes contextos:

Evaluación de expresiones en notación postfija (notación polaca inversa).

Reconocedores sintácticos de lenguajes independientes del contexto

Implementación de recursividad.

Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.

Crear: se crea la pila vacía.Apilar: se añade un elemento a la pila.

(push)Desapilar: se elimina el elemento frontal

de la pila.(pop)Cima: devuelve el elemento que esta en

la cima de la pila. (top o peek)Vacía: devuelve cierto si la pila está

vacía o falso en caso contrario.

Page 3: República Bolivariana de Venezuela.  Ministerio del PP para la Defensa

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.

Operaciones básicas: Crear: se crea la cola vacía.Encolar (añadir, entrar, push): se

añade un elemento a la cola. Se añade al final de esta.

Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.

Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primero elemento que entró.

Algunos tipos de colas:

Colas circulares (anillos): en las que el último elemento y el primero están unidos.

Colas de prioridad: En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen.