Estructura De Datos

..

UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad IV
PILAS

Realizado por:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve nonumerica.maribel@gmail.com

Abril, 2012

UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

GUIADIDACTICA
Unidad IV PILAS
DATOS DE IDENTIFICACIÓN
Asignatura Código Área Programa Departamento Teléfono Elaboración Última Actualización Realizada por Programación No Numérica I 7143 Programación No Numérica Ingeniería Informática Sistemas 0251-2591601 Julio 2011 Abril 2012 Prof. Maribel Mendonça

Programación No Numérica I

TABLA DE CONTENIDO
Introducción Objetivos o Objetivo General oObjetivo Específico Contenido Programático Fuentes de Información Evaluación de los aprendizajes Desarrollo del Aprendizaje Conocimientos Previos El TDA Pila o Nivel Lógico o Nivel de Implementación o Nivel de Aplicación Referencias 4 4 4 4 5 6 7 8 8 10 11 16 22 37

• • •

•

Pág. 3

Programación No Numérica I

INTRODUCCION
EL Pila es una estructura de datos muy utilizada, en aplicacionesdonde, por ejemplo, se desea mantener un orden inverso de los elementos. Igualmente, en el caso de los sistemas operativos, se puede usar para controlar los argumentos en el llamado de funciones y entre funciones anidadas. El TDA Pila, se puede describir como una colección lineal de elementos homogéneos, ya que la relación entre sus nodos es de uno a uno, con la restricción de que el últimoelemento en entrar a la colección, será el primero en ser removido. La estructura de datos Pila, podemos entonces compararla con elementos de la vida real como por ejemplo, una pila de libros, donde el ultimo libro en colocarse en la pila se ubica de primero en la parte superior sobre los demás libros, y al retirar libros, se empieza por el último que se colocó.

Pág. 4

Programación No Numérica IOBJETIVOS
OBJETIVO TERMINAL:
Identificar e implementar los TAD Pila (LIFO) para el desarrollo de aplicaciones.

OBJETIVOS ESPECIFICOS:
1. Definir la Pila como un TAD. 2. Implementar la pila como TAD en representación enlazada en programación orientada a objetos (POO). 3. Modificar la implementación del TDA Pila. Usar del TDA Lista en su implementación. 4. Utilizar las implementaciones delTAD de pila en diversos problemas de aplicación. 5. Adquirir destrezas en los procesos de conversión de expresiones aritméticas utilizando el TAD pila. 6. Mostrar diferencias entre el nivel de implementación y aplicación a nivel de POO del TDA Pila.

Pág. 5

Programación No Numérica I

CONTENIDO
1. El TDA Pila 1.1. Que es la Pila 1.2. Funcionamiento 1.3. Aplicaciones de la Pila 2. NivelLógico 2.1. Operaciones de la Pila (Representación Enlazada) 3. Nivel de Implementación 3.1. Representación Enlazada. 3.2. Implementación en C++ con Poo. 3.3. Implementación de Pila usando la clase “Lista”. 3.4. Implementación de Pila usando la clase “ListaDob”. 4. Nivel de Aplicación 4.1. Ejemplo 1: Cargar e Imprimir una Pila 4.2. Ejemplo 2: Rutina que calcula el total de elementos en la Pila 4.3.Ejemplo 3 : Rutina que inserta un valor en una posición “N” de la Pila 4.4. Ejemplo 4: Verificar si una palabra es Palíndromo. 4.5. Ejemplo 5: Validación de Separadores en Expresiones Matemáticas 4.6. Ejemplo 6: Conversión de Expresiones de Infijo a Posfijo 4.7. Ejemplo 7: Evaluación de Expresiones en Posfijo

Pág. 6

Programación No Numérica I

FUENTES DE INFORMACION
TEXTO GUÍA: 1. BUJANDA,Lucía. (1999). “Estructuras de Datos basadas en Template en C++”. UCLA. En este texto se encuentra de forma detallada casi todo el contenido de la unidad. Esta guía didáctica se ha desarrollado en base a diversas fuentes, sin embargo en algunos tópicos, donde se considere necesario, se hará referencia al texto guía. TEXTOS COMPLEMENTARIOS: 1. JOYANES Luis. (2006). “Estructuras de Datos en...