Tarea
Páginas: 12 (2822 palabras)
Publicado: 8 de febrero de 2010
Índice
Objetivo……………………………………………………………………..[3]
Justificación………………………………………………………………...[3]
Introducción…………………………………………………………………[3]
Marco teórico……………………………………………………………….[4]
Desarrollo…………………………………………………………………...[7]
Conclusiones……………………………………………………………...[15]
Bibliografía………………………………………………………………...[15]
Objetivo
Entender de manera óptima el concepto de las pilas asícomo también su aplicación y la importancia que estas pueden adquirir si sabemos usarlas.
Justificación
La realización de este trabajo forma parte de la evaluación que respecta a la asignatura de estructura y bases de datos que se imparte en el tercer semestre de la carrera de ingeniería en comunicaciones y electrónica del Instituto Politécnico Nacional. Dicha evaluación está destinada parael tercer departamental del semestre que actualmente cursamos.
Introducción
En esta tercera entrega, tocaremos un tema distinto a los anteriores, en este caso es el tópico de “pilas”, esto debido a que las pilas están estrechamente relacionadas con las listas enlazadas.
Las estructuras dinámicas son colecciones de elementos con un tamaño que puede variar cuando se ejecuta el programa (entiempo de ejecución del programa). Las pilas entran dentro de la clasificación de estructuras dinámicas.
En la codificación de estas estructuras dinámicas (pilas) hay que separar dos conceptos:
1. El mecanismo con el que se insertan/extraen los elementos de la estructura dinámica.
2. El soporte o mecanismo físico en el que está implementada la estructura dinámica (este soporte puede ser unatabla unidimensional o multidimensional, una lista , …).
Por lo tanto, es importante destacar que cuando se define una estructura dinámica de este tipo (pila) se está especificando cómo se accede a los datos, pero no cómo se gestionan internamente.
En este trabajo se introducen los conceptos relacionados con pilas, y posteriormente se verán algunos ejemplos.
Pilas
Las pilas son estructurasdinámicas que tienen una disciplina de extracción/inserción específica. Esta disciplina se conoce como LIFO (Last In, First Out). Con una disciplina de gestión de este tipo, ”el elemento más recientemente almacenado es el primero en ser recuperado”.
Para poder trabajar con una pila será necesario realizar las dos operaciones citadas (extracción e inserción) con la disciplina especificada(LIFO). Estas operaciones se van a realizar con funciones.
Funciones asociadas a las pilas
Las funciones necesarias para poder trabajar con una pila están vinculadas con las operaciones relacionadas con la disciplina de la pila. Estas funciones son:
· Push: Inserta o almacena un elemento en el soporte o mecanismo físico en el que está implementada la pila.
· Pop: Recupera o extrae unelemento del soporte o mecanismo físico en el que está implementada la pila.
El elemento más recientemente almacenado se dice que está en la cima de la pila. Si se extrae este elemento, desaparece de la pila, por lo que se dice que es una operación destructiva, disminuyendo el valor de la cima de la pila. Si se inserta un elemento el valor de la cima de la pila se deberá incrementar. En lasiguiente figura aparecen las funciones push y pop, y la posición de la cima.
[pic]
Cuando se inserta un elemento con la función push se coloca “encima” de los elementos que existen en la pila (si los hubiere). Cuando se extrae un elemento con la función pop se saca de la “cima” de los elementos de la pila (si existe un elemento que extraer). Un ejemplo de funcionamiento de la pila aparece en lasiguiente tabla:
|Operación |Contenido pila |Elemento extraído |
|push(A) |A | |
|push(B) |AB |...
Objetivo……………………………………………………………………..[3]
Justificación………………………………………………………………...[3]
Introducción…………………………………………………………………[3]
Marco teórico……………………………………………………………….[4]
Desarrollo…………………………………………………………………...[7]
Conclusiones……………………………………………………………...[15]
Bibliografía………………………………………………………………...[15]
Objetivo
Entender de manera óptima el concepto de las pilas asícomo también su aplicación y la importancia que estas pueden adquirir si sabemos usarlas.
Justificación
La realización de este trabajo forma parte de la evaluación que respecta a la asignatura de estructura y bases de datos que se imparte en el tercer semestre de la carrera de ingeniería en comunicaciones y electrónica del Instituto Politécnico Nacional. Dicha evaluación está destinada parael tercer departamental del semestre que actualmente cursamos.
Introducción
En esta tercera entrega, tocaremos un tema distinto a los anteriores, en este caso es el tópico de “pilas”, esto debido a que las pilas están estrechamente relacionadas con las listas enlazadas.
Las estructuras dinámicas son colecciones de elementos con un tamaño que puede variar cuando se ejecuta el programa (entiempo de ejecución del programa). Las pilas entran dentro de la clasificación de estructuras dinámicas.
En la codificación de estas estructuras dinámicas (pilas) hay que separar dos conceptos:
1. El mecanismo con el que se insertan/extraen los elementos de la estructura dinámica.
2. El soporte o mecanismo físico en el que está implementada la estructura dinámica (este soporte puede ser unatabla unidimensional o multidimensional, una lista , …).
Por lo tanto, es importante destacar que cuando se define una estructura dinámica de este tipo (pila) se está especificando cómo se accede a los datos, pero no cómo se gestionan internamente.
En este trabajo se introducen los conceptos relacionados con pilas, y posteriormente se verán algunos ejemplos.
Pilas
Las pilas son estructurasdinámicas que tienen una disciplina de extracción/inserción específica. Esta disciplina se conoce como LIFO (Last In, First Out). Con una disciplina de gestión de este tipo, ”el elemento más recientemente almacenado es el primero en ser recuperado”.
Para poder trabajar con una pila será necesario realizar las dos operaciones citadas (extracción e inserción) con la disciplina especificada(LIFO). Estas operaciones se van a realizar con funciones.
Funciones asociadas a las pilas
Las funciones necesarias para poder trabajar con una pila están vinculadas con las operaciones relacionadas con la disciplina de la pila. Estas funciones son:
· Push: Inserta o almacena un elemento en el soporte o mecanismo físico en el que está implementada la pila.
· Pop: Recupera o extrae unelemento del soporte o mecanismo físico en el que está implementada la pila.
El elemento más recientemente almacenado se dice que está en la cima de la pila. Si se extrae este elemento, desaparece de la pila, por lo que se dice que es una operación destructiva, disminuyendo el valor de la cima de la pila. Si se inserta un elemento el valor de la cima de la pila se deberá incrementar. En lasiguiente figura aparecen las funciones push y pop, y la posición de la cima.
[pic]
Cuando se inserta un elemento con la función push se coloca “encima” de los elementos que existen en la pila (si los hubiere). Cuando se extrae un elemento con la función pop se saca de la “cima” de los elementos de la pila (si existe un elemento que extraer). Un ejemplo de funcionamiento de la pila aparece en lasiguiente tabla:
|Operación |Contenido pila |Elemento extraído |
|push(A) |A | |
|push(B) |AB |...
Leer documento completo
Regístrate para leer el documento completo.