Documentos de Académico
Documentos de Profesional
Documentos de Cultura
12 1
Facultad: Ingeniería
Escuela: Computación
Asignatura: Programación II
Objetivos
Materiales y Equipo
Introducción Teórica
Entre las aplicaciones de los TAD’s se encuentran el TAD lista, el TAD pila, el TAD cola, etc.
TAD’s Estáticos.
La creación y mantenimiento de un TAD estático requiere de memoria no dinámica, es decir, el
espacio en memoria para almacenar los datos es reservado en tiempo de compilación
(Arreglos).
El TAD Lista
Una lista está formada por una serie de elementos llamados nodos los cuales son objetos que
contiene como variable miembro un puntero asignado y variables de cualquier tipo para
manejar datos.
El puntero sirve para enlazar cada nodo con el resto de nodos que conforman la lista.
De esto podemos deducir que una lista enlazada (lista) es una secuencia de nodos en el que
cada nodo esta enlazado o conectado con el siguiente (por medio del puntero mencionado
anteriormente). El primer nodo de la lista se denomina cabeza de la lista y el último nodo cola
Programación II. Guía No. 12 3
de la lista. Este último nodo suele tener su puntero igualado a NULL Para indicar que es el fin
de la lista.
El TAD pila.
Una pila (stack) es una secuencia de cero o más elementos de un mismo tipo, que puede
crecer y decrecer por uno de sus extremos (el tope de la pila).
Las pilas se denominan también estructuras LIFO (Last In First Out), porque su característica
principal es que el último elemento en llegar es el primero en salir. Son muy utilizadas en
programación para evaluar expresiones.
En todo momento, el único elemento visible de la estructura es el último que se colocó.
Se define el tope de la pila como el punto donde se encuentra dicho elemento, y el fondo,
como el punto donde se encuentra el primer elemento incluido en la estructura.
En el TAD pila se definen operaciones constructoras para crear la pila, operaciones
modificadoras para agregar y eliminar elementos y analizadoras para retornar el elemento del
tope de la lista, las cuales serán analizadas más adelante.
Procedimiento
Bibliografía
Se implementarán algunos ejemplos para tener una idea del funcionamiento de los Tipos
Abstractos de Datos utilizando estructuras de datos como son las listas y las pilas.
Guía 1
EJEMPLO No. 1 - Implementación de pilas a través de una lista utilizando clases.
Cree un proyecto modo consola en Visual C# y agregue dos clases, una llamada nodo y otra
llamada pila
4 Programación II. Guía No. 12
CLASE NODO
CLASE PILA
Programación II. Guía No. 12 5
CLASE PROGRAM, dentro del MAIN
Análisis de Resultados
Ejercicio 1:
Modifique el ejemplo No. 1 para crear un TAD pila que acepte datos:
De tipo carácter.
De tipo double.
De tipo int
Programación II. Guía No. 12 7
Implementar la solución a través de un menú que me permita realizar las operaciones
básicas con la pila (sin importar el tipo de dato de la pila).
Ejercicio 2:
Modifique el ejemplo No. 3 de forma que permita al usuario agregar él mismo los nombres
que desea y también buscar el índice de cualquier persona dentro de la lista. Además
ordene en orden alfabético los elementos que agregue a la lista (por medio de una
función) y muéstrelos en pantalla.
Investigación Complementaria
Ejercicio:
Utilizar un TAD Pila que permita determinar si una palabra o frase es un palíndromo.
EVALUACIÓN