Dissa
Páginas: 7 (1558 palabras)
Publicado: 17 de junio de 2012
TEMA
PILAS EN C++
PRESENTADO POR:
DISSA YULIETH PARRA VALOIS
EDINSON OLAVE
FRANCIS ELY MOSQUERA ROMAÑA
MARIO SERGIO LUCUMI
WESLY SALCEDO MARTINEZ
PRESENTADO A:
JOSE EICNNER BUENAÑOS
FACULTAD
INGENIERIA
PROGRAMA
TELEINFORMATICA
ASIGNATURA
ESTRUCTURA DE DATOS
UNIVERSIDAD TECNOLOGICA DEL CHOCO
“DIEGO LUIS CORDOBA”
FECHA: 13/06/2012
INTRODUCCION
Un modelo deestructura de datos accesible a sus elementos de tipo lifo (último en entrar, primero en salir) permite almacenar y recuperar datos, utilizado muchas veces en el campo de informática, viéndose reflejado en la vida cotidiana. Ya que una pila actúa de una forma diferente a una cola por que la colas el primero que llega es el primero en salir y las pilas en último en llegar es el último en salir.OBJETIVOS
* Identificar el estado de una pila
* Aprender las operaciones básicas de las pilas
* Analizar las representaciones de las pilas
* Promover el uso de las pilas
QUE ES UNA PILA
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 (Last In First Out, último en entrar, primero en salir)que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.
REPRESENTACIÓN DE UNA PILA
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos laque teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:
3 + 4 * (8 – 2 * 5)
UTILIZACION DE LAS PILAS
* Evaluación de expresiones en notación postfija (notación polaca inversa).
* Reconocedores sintácticos de lenguajes independientes del contexto
*Implementación de recursividad.
EJEMPLO DE PILAS EN LA VIDA COTIDIANA
La pila debe pensarse como una resma de hojas sobre un escritorio, con sólo dos posibles operaciones básicas: apilar (agregar o push) y desapilar (sacar o pop). Se agregan hojas una sobre la otra, y se retiran desde arriba hacia abajo. Esto significa que en todo momento, sólo se puede acceder directamente al último elementoagregado (el que está más arriba en la pila, que es llamado TOS).
OPERACIONES BASICAS DE LAS PILAS
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. (constructor)
* Tamaño: regresa el número de elementos de la pila. (size)
* Apilar: seañade un elemento a la pila.(push)
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que está en la cima de la pila. (top o peek)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty).
* Llena: verifica si la pila está llena (full).
REPRESENTACION DE LAS PILAS
Para representar una pila st. Se debe definir un vectorcon un determinado tamaño:
Var array [1..n] de <tipo_dato> :st
Se considera un elemento entero P como el puntero de la pila (stack pointer). P es el subíndice del array correspondiente al elemento cima de l apila (esto es, el que ocupa la última posición). Si la pila está vacía, p=0.
En principio, la pila esta vacía y el puntero de la pila o cima está a cero. Al meter un elemento en lapila, se incrementa el puntero el puntero en una unidad. Al sacar un elemento de la pila se decrementa en unidad de puntero.
Al manipular un apila se deben realizar algunas comprobaciones. En una pila vacía no se pueden sacar datos (p=0). Si la pila se implementa con un array de tamaño fijo, se puede llenar cuando P=n ( n, longitud total de la pila) y el intento de introducir más elementos...
PILAS EN C++
PRESENTADO POR:
DISSA YULIETH PARRA VALOIS
EDINSON OLAVE
FRANCIS ELY MOSQUERA ROMAÑA
MARIO SERGIO LUCUMI
WESLY SALCEDO MARTINEZ
PRESENTADO A:
JOSE EICNNER BUENAÑOS
FACULTAD
INGENIERIA
PROGRAMA
TELEINFORMATICA
ASIGNATURA
ESTRUCTURA DE DATOS
UNIVERSIDAD TECNOLOGICA DEL CHOCO
“DIEGO LUIS CORDOBA”
FECHA: 13/06/2012
INTRODUCCION
Un modelo deestructura de datos accesible a sus elementos de tipo lifo (último en entrar, primero en salir) permite almacenar y recuperar datos, utilizado muchas veces en el campo de informática, viéndose reflejado en la vida cotidiana. Ya que una pila actúa de una forma diferente a una cola por que la colas el primero que llega es el primero en salir y las pilas en último en llegar es el último en salir.OBJETIVOS
* Identificar el estado de una pila
* Aprender las operaciones básicas de las pilas
* Analizar las representaciones de las pilas
* Promover el uso de las pilas
QUE ES UNA PILA
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 (Last In First Out, último en entrar, primero en salir)que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.
REPRESENTACIÓN DE UNA PILA
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos laque teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:
3 + 4 * (8 – 2 * 5)
UTILIZACION DE LAS PILAS
* Evaluación de expresiones en notación postfija (notación polaca inversa).
* Reconocedores sintácticos de lenguajes independientes del contexto
*Implementación de recursividad.
EJEMPLO DE PILAS EN LA VIDA COTIDIANA
La pila debe pensarse como una resma de hojas sobre un escritorio, con sólo dos posibles operaciones básicas: apilar (agregar o push) y desapilar (sacar o pop). Se agregan hojas una sobre la otra, y se retiran desde arriba hacia abajo. Esto significa que en todo momento, sólo se puede acceder directamente al último elementoagregado (el que está más arriba en la pila, que es llamado TOS).
OPERACIONES BASICAS DE LAS PILAS
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. (constructor)
* Tamaño: regresa el número de elementos de la pila. (size)
* Apilar: seañade un elemento a la pila.(push)
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que está en la cima de la pila. (top o peek)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty).
* Llena: verifica si la pila está llena (full).
REPRESENTACION DE LAS PILAS
Para representar una pila st. Se debe definir un vectorcon un determinado tamaño:
Var array [1..n] de <tipo_dato> :st
Se considera un elemento entero P como el puntero de la pila (stack pointer). P es el subíndice del array correspondiente al elemento cima de l apila (esto es, el que ocupa la última posición). Si la pila está vacía, p=0.
En principio, la pila esta vacía y el puntero de la pila o cima está a cero. Al meter un elemento en lapila, se incrementa el puntero el puntero en una unidad. Al sacar un elemento de la pila se decrementa en unidad de puntero.
Al manipular un apila se deben realizar algunas comprobaciones. En una pila vacía no se pueden sacar datos (p=0). Si la pila se implementa con un array de tamaño fijo, se puede llenar cuando P=n ( n, longitud total de la pila) y el intento de introducir más elementos...
Leer documento completo
Regístrate para leer el documento completo.