DEDA_U1_A2_OSDC

8/16/2019 DEDA_U1_A2_OSDC

1/15

Estructura de datUnidad 1. Estructuras de datos

Actividad 2.Aplicación De Estructuras De Datos:Pila, Cola Y Lista

Oscar David Diguero CatalánAL12524177Grupo DS-DEDA-1!1-"1-!!1

Educación Superior Abierta y a Distancia • Ciencias Exactas, Ingeniería y Tecnología

Oscar David Diguero Cataln A!"#$#%"&& 'rupo DS(DEDA(")*"(+"(**"


2/15

Estructura de datos#nidad 1$ Actividad 2$Aplicaci%n De Estructuras De Datos& 'ila( Cola ) Lista

1. Analiza los planteamientos y determina el problema a resolver.2. Utilizando como herramienta el IDE de NetBeans, desarrolla una clase para cada estructura dedatos pila, cola y lista! e incluye el c"di#o necesario para implementar los m$todos aplicables acada estructura%

• In#resar un elemento

• Eliminar un elemento

• &eri'icar si la estructura est( vac)a

• *ostrar el contenido

Nota% +onsidera ue cada una de las operaciones debe pro#ramarse de tal manera ue obedezcaa la l"#ica propia de cada estructura de datos -I-, /I-, etc$tera!.

0. +rea un men principal donde presentes cada una de las estructuras% pila, cola y lista.

. 3ara cada estructura de datos, presenta un se#undo men de opciones atrav$s del cual actives

los m$todos aplicables a cada estructura%

• In#resar un elemento

• Eliminar un elemento

• &eri'icar si la estructura est( vac)a

• *ostrar el contenido de la estructura

4. 3ara implementar las estructuras de datos y los m$todos aplicables utiliza arre#los o arrays.

5. Documenta tu c"di#o usando comentarios en los ue describas detalladamente la 'uncionalidadde cada m$todo y6o instrucci"n..

3ruebas de escritorio

Menú




3/15


Menú Lista

n!reso de datos




4/15


Mostrar

Modi"icar valor




5/15


Eli#inar valor




6/15


+odi#o 'uente

*en

-- .aut/or Oscar David Diguero Cataln- A!"#$#%"&&-DS(DEDA(")*"(+"(**"-0ilas, colas y listas--pac1age pilcollis2

i3port 4avax5s6ing5-2

public class 7enu 8public static void 3ain 9String:; args< 8 0ilCol!is pcl=ne6 0ilCol!is9Option0ane5s/o6InputDialog 9?7enu@n "5 0ilas@n #5 Cola@n 5 !ista@n %5 Salir?


7/15


s6itc/9n< 8 case "Bpcl50ila 9


8/15


se agrega un ele3ento a la pila59pus/< i9nu35lengt/==*<

8nu3=ne6 int:";2nu3:*;=Integer5parseInt

9>Option0ane5s/o6InputDialog 9?Ingrese el valor ? Option0ane5s/o6InputDialog9null, ?Cual es la posición del Fegistro ue desea7odiMcar5 ? K 0rint, ?7odiMcar valor de la pila?, >Option0ane5PQESTIONH7ESSA'EOption0ane5PQESTIONH7ESSA'EOption0ane5s/o67essageDialog9null, ?No /ay Fegistros para Eli3inar5?, ?Eli3inar valor

de la pila?, >Option0ane5EFFOFH7ESSA'E


9/15


nu3Hte3 = ne6 int:*;2 >Option0ane5s/o67essageDialog9null, ?El Arreglo se encuentra Gacio5 ?, ?Eli3inar valorde la pila?, >Option0ane5INROF7ATIONH7ESSA'EOption0ane5s/o6InputDialog9null, ?Cual es la posición del Fegistro ue deseaEli3inar5 ? K 0rint, ?Eli3inar datos de la pila?, >Option0ane5PQESTIONH7ESSA'E


10/15


>Option0ane5s/o67essageDialog9null, ?No /ay Fegistros en El arreglo?, ?7ostrar datosde la pila?, >Option0ane5EFFOFH7ESSA'E


11/15


i 9dato5lengt/ J= "< 80rint= ?Nu3ero de Fegistros ? K dato5lengt/ K ?@n@n?2

or 9i = *2 i L= 9dato5lengt/ ( "Option0ane5INROF7ATIONH7ESSA'EOption0ane5s/o67essageDialog9null, ?!a 0osición Seleccionada No existe en este

vector5?, ?7odiMcar valor de la cola?, >Option0ane5EFFOFH7ESSA'EOption0ane5s/o67essageDialog9null, ?No /ay Fegistros para 7odiMcar5?, ?7odiMcarvalor de la cola?, >Option0ane5EFFOFH7ESSA'E


12/15


>Option0ane5s/o67essageDialog9null, ?!a 0osición Seleccionada No existe en estearreglo5?, ?Eli3inar valor de la cola?, >Option0ane5EFFOFH7ESSA'EOption0ane5s/o67essageDialog9null, ? ? K 0rint, ?7ostrar datos de la cola?, >Option0ane5INROF7ATIONH7ESSA'EOption0ane5s/o67essageDialog9null, ?No /ay Fegistros en El arreglo?, ?7ostrar datosde la cola?, >Option0ane5EFFOFH7ESSA'E


13/15


dato=Integer5parseInt 9opcionOption0ane5s/o6InputDialog 9?Ingrese el dato ? Option0ane5s/o6InputDialog9null,?Nuevo dato de la 0osiciónB ? K n,?7odiMcar valor de la lista?, >Option0ane5PQESTIONH7ESSA'EOption0ane5s/o67essageDialog9null, ?Fegistro 7odiMcado Exitosa3ente ? K0rint,?7oMcicar valor de la lista?, >Option0ane5INROF7ATIONH7ESSA'EOption0ane5s/o67essageDialog9null, ?!a 0osición Seleccionada No existe en estevector5?, ?7odiMcar valor de la lista?, >Option0ane5EFFOFH7ESSA'EOption0ane5s/o67essageDialog9null, ?No /ay Fegistros para 7odiMcar5?, ?7odiMcarvalor de la lista?, >Option0ane5EFFOFH7ESSA'E


14/15


i 9ele3en" L= texto5lengt/ ( "< 8 or 9i =ele3en"2 i L= 9texto5lengt/ ( "


15/15


6/ile9dato=)

Documents

DEDA_U1_A2_OSDC