Estructura de Datos

Docente en lnea: Liliana Corona Granados

ACTIVIDADES UNIDAD 1
Actividad # 4
Resolucin de un programa donde se cree una pila, una cola y una lista.
La siguiente actividad te permitir ejecutar las estructuras de datos: pilas, colas y listas,
utilizando como herramienta de desarrollo el IDE de NetBeans (puedes emplear la versin de tu
agrado).
Por lo tanto, apoyndote en la bibliografa sugerida crea un proyecto nuevo en donde integres
una clase para cada una de las estructuras de datos vistas en la presente unidad: pila, cola y
lista. Cada clase debe incluir el cdigo y los mtodos necesarios para cada una de las
siguientes operaciones aplicables:
a)
b)
c)
d)
e)

Ingresar un elemento.
Eliminar un elemento.
Verificar si la estructura est vaca.
Mostrar el nmero total de elementos.
Mostrar el contenido de la estructura.

Cada mtodo debe programarse de tal manera que obedezca la lgica propia de cada
estructura de datos (FIFO, LIFO, etc).
En el mtodo principal Main:
1. Crea un primer men donde presentes cada una de las estructuras: pila, cola y lista y una
opcin para salir del programa:
a)
b)
c)
d)

Pila
Cola
Lista
Salir del programa

2. Una vez seleccionada la estructura, presenta un segundo men de opciones donde se

enlisten las operaciones descritas anteriormente (ingresar un elemento, eliminar un
elemento, etc.) y una opcin salir que permita regresar al men anterior.
3. Para implementar las estructuras de datos PILA y COLA y sus operaciones aplicables
utiliza arreglos o arrays. Agrega un constructor a cada una de las clases y solicita al
usuario el nmero de elementos para la declaracin del arreglo.
4. Para la estructura de datos LISTA implementa una lista enlazada en donde incluyas la
clase NODO con los atributos elemento y siguiente (enlace con el siguiente nodo). Debe
permitir la insercin y eliminacin de elementos al inicio y al final de lista.
5. Las estructuras debern almacenar valores numricos enteros. Al ingresar un elemento a
cada estructura debe verificarse: si la estructura no est llena y si el nmero no existe, de
ser as, solicitar nuevamente al usuario el valor.

Grupo DS-DEDA-1501S-B1-002

Estructura de Datos

Docente en lnea: Liliana Corona Granados

6. Documenta tu cdigo por medio de comentarios, explicando de manera detallada la

funcin de cada mtodo e instruccin.
7. Guarda el proyecto con el nombre DEDA_U1_A4_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la
inicial de tu segundo apellido.
8. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante la
herramienta Tareas.

Actividad # 5:
Aplicacin de las operaciones bsicas de una estructura de datos
La siguiente actividad te permitir aplicar de forma prctica los mtodos u operaciones bsicas
en las estructuras de datos: pilas, colas y listas. Por lo tanto, realiza lo siguiente:
Tomando como base el cdigo que generaste en la Actividad # 4 aplica cada estructura de
datos en los siguientes casos:
1. Para la estructura PILA:
Presenta un men de opciones que muestre tres combinaciones de destinos para viajar
entre cuatro ciudades de tu eleccin conforme a lo siguiente:
1. Ciudad 1 Mxico Ciudad 2 Guadalajara
2. Ciudad 3 Monterrey Ciudad 4 Tijuana
3. Ciudad 2 Guadalajara Ciudad 3 Monterrey
Cada par de opciones debe almacenarse en una pila diferente (mediante arreglos o
arrays de 2 elementos) mediante el formato [Destino,Origen]. Por ejemplo:
PilaA [Guadalajara,Mxico]. Posteriormente solicita al usuario la ciudad
origen y la ciudad destino y verifica si es posible realizar el viaje:
Caso 1: Mxico Guadalajara
Al revisar la primera pila, el elemento top coincide con el origen y, al verificar el
siguiente elemento, ste coincide con el destino por lo que se trata de un viaje directo.
Caso 2: Chihuahua Tijuana
En este caso el elemento top de las pilas no coincide con la ciudad origen, no existe la
opcin para ese viaje.
Caso 3: Mxico Monterrey
Al revisar la primer pila si se localiza el origen (elemento top), pero el destino no
coincide, por lo que el paso siguiente es buscar ahora como origen la ciudad de
Guadalajara en el elemento top de las otras dos pilas y verificar si existe conexin
con el destino Monterrey. De tal manera que si el usuario decide viajar de Mxico a
Monterrey deber hacer escala en la ciudad de Guadalajara.

Grupo DS-DEDA-1501S-B1-002

Estructura de Datos

Docente en lnea: Liliana Corona Granados

2. Para la estructura COLA

En un departamento de soporte tcnico las peticiones de los usuarios se clasifican de
acuerdo a la siguiente tabla:
Clasificacin
S1 Alta
S2 Normal
S3 - Baja

Descripcin
El sistema de produccin est afectado de manera importante.
Las operaciones estn afectadas, pero se puede seguir
trabajando.
Impacto mnimo el problema no afecta las operaciones
normales.

Modifica tu cdigo de modo que capture en el arreglo destinado para la estructura tipo
cola las peticiones de los usuarios (el arreglo deber almacenar adems la descripcin y
clasificacin) y una vez que finalice la captura (a seleccin del usuario), redirija a una
Cola # 1 las tareas de clasificacin S1, a una Cola # 2 las tareas con clasificacin S2
y a una Cola # 3 las peticiones restantes para su atencin.
Finalmente presenta en pantalla la forma en que las peticiones sern atendidas.
3. Para la estructura LISTA:
Un polinomio de la forma ax2+bx+c puede representarse mediante una lista enlazada,
donde el primer nodo representa al elemento cuadrtico del polinomio ax2 , el segundo
nodo al segundo elemento del polinomio bx y el tercer nodo al tercer trmino. Cada nodo
debe tener como datos el coeficiente y el exponente de la variable x.
Por ejemplo, el polinomio 3x2+9x+8 = 0 se representa de la siguiente forma:
3

Modifica el cdigo de tal forma que solicite al usuario los coeficientes a, b y c del
polinomio ax2+bx+c y lo represente en una lista enlazada. Posteriormente solicita al
usuario tres valores diferentes para la variable x y determina el resultado mediante el
recorrido de los nodos de la lista, por ejemplo:
Para x=2
Primer elemento de la lista ax2:
Segundo elemento de la lista bx:
Tercer elemento de la lista c:
Resultado final:

2 ^ 2 * 3 = 12
2 ^ 1 * 9 = 18
2^0*8=8
12 +18 + 8 = 38

4. Documenta tu cdigo por medio de comentarios, explicando de manera detallada la los

cambios realizados as como la funcin de cada mtodo e instruccin.

Grupo DS-DEDA-1501S-B1-002

Estructura de Datos

Docente en lnea: Liliana Corona Granados

5. Guarda el proyecto con el nombre DEDA_U1_A5_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la
inicial de tu segundo apellido
6. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante la
herramienta Tareas.

Evidencia de aprendizaje:
Estructura de datos
La evidencia de aprendizaje es la actividad integradora de la unidad, por lo tanto, redactars un
reporte de los pasos que realizaste en la creacin de pilas, colas y listas. Ahora, atiende a las
siguientes instrucciones:
1. Crea un archivo de texto que se subdivida en 3 rubros: pilas, colas y listas.
Para la estructura Pila:
2. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4.
3. Describe las modificaciones que realizaste para aplicar la estructura al caso de la
actividad # 5.
4. Ilustra con capturas de pantalla los pasos realizados.
Para la estructura Cola:
5. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4.
6. Describe las modificaciones que realizaste para aplicar la estructura al caso de la
actividad # 5.
7. Ilustra con capturas de pantalla los pasos realizados.
Para la estructura Lista:
8. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4.
9. Describe las modificaciones que realizaste para aplicar la estructura al caso de la
actividad # 5.
10. Ilustra con capturas de pantalla los pasos realizados.
11. Investiga y define las funciones de la siguientes clases de Java aplicables a las
estructuras:
a) Queue
b) Stack
c) LinkedList

Grupo DS-DEDA-1501S-B1-002

Estructura de Datos

Docente en lnea: Liliana Corona Granados

7. Guarda la evidencia con el nombre DEDA_U1_EA_XXYZ. Sustituye las XX por las dos
primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la
inicial de tu segundo apellido
8. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante la
herramienta Tareas.

No olvides consultar los criterios de evaluacin de las actividades y evidencia de

aprendizaje para conocer los aspectos que se tomarn en cuenta.

Grupo DS-DEDA-1501S-B1-002