Pilas y colas
Páginas: 4 (795 palabras)
Publicado: 28 de junio de 2011
REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE EDUCACIÓN SUPERIOR
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS CENTRALES “RÓMULO GALLEGOS”
(ÁREA DE INGENIERÍA DE SISTEMAS)
(LISTAS,PILAS Y COLAS)
FACILITADOR: BACHILLERES:
* Luis González * Escalante Leoner C.I. 19.100.702* Danilson Borges C.I: 19.790.382
Sección “4”
Mayo 2011
Pilas
Las pilas sonestructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elementoque acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out, “último en entrar, primero en salir”). Una posible implementación mediantelistas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). La variable quellama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacándolas, esto es posible a laimplementación de pilas.
Las pilas suelen emplearse en los siguientes contextos:
* Evaluación de expresiones en notación postfija (notación polaca inversa).
* Reconocedores sintácticos de lenguajesindependientes del contexto
* Implementación de recursividad.
Operaciones Básicas:
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementacionesmodernas 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...
MINISTERIO DE EDUCACIÓN SUPERIOR
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS CENTRALES “RÓMULO GALLEGOS”
(ÁREA DE INGENIERÍA DE SISTEMAS)
(LISTAS,PILAS Y COLAS)
FACILITADOR: BACHILLERES:
* Luis González * Escalante Leoner C.I. 19.100.702* Danilson Borges C.I: 19.790.382
Sección “4”
Mayo 2011
Pilas
Las pilas sonestructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elementoque acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out, “último en entrar, primero en salir”). Una posible implementación mediantelistas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad (lo veremos en detalle en el tema siguiente). La variable quellama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacándolas, esto es posible a laimplementación de pilas.
Las pilas suelen emplearse en los siguientes contextos:
* Evaluación de expresiones en notación postfija (notación polaca inversa).
* Reconocedores sintácticos de lenguajesindependientes del contexto
* Implementación de recursividad.
Operaciones Básicas:
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementacionesmodernas 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...
Leer documento completo
Regístrate para leer el documento completo.