elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ayuda con listas, pilas y colas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda con listas, pilas y colas  (Leído 967 veces)
VintageChanel

Desconectado Desconectado

Mensajes: 40



Ver Perfil
Ayuda con listas, pilas y colas
« en: 28 Enero 2015, 03:14 »

Por favor tengo que hacer esta tarea, la consigna dice:
Una cola prioridad tiene una estructura similar a la de una cola, con la diferencia que cada elemento tiene un campo que indica su prioridad. Realizar dos procedimientos, uno para ingresar un elemento en la cola prioridad y otro para extraerlo. Utilizar para ello un TDA COLA.
Trate de hacerlo sola pero no termino de entender del todo la consigna, o como hacerlo, digamos que hice una estructura y le puse la prioridad = 0, pero no tengo la menor idea de como seguir, se me dificulta mucho que sea un ejercicio "abstracto", no pido todo el codigo, sino una idea detallada de como podria hacerlo.
Por favor espero de que puedan aconsejarme un poco, de antemano, muchas gracias!!


En línea

Take Risks
Orubatosu


Desconectado Desconectado

Mensajes: 2.515


Ver Perfil WWW
Re: Ayuda con listas, pilas y colas
« Respuesta #1 en: 28 Enero 2015, 08:43 »

Se me ocurren dos formas.

Una es que obviamente uses una estructura, donde uno de los campos sea un entero que indique la prioridad. El procedimiento de entrada comprueba que la prioridad no esté repetida (si es necesario), y ordena la lista nuevamente según prioridad.

El otro sería usar un mapa, donde el elemento llave sea la prioridad, de ese modo te cargas de un plumazo la necesidad de ordenar y de comprobar repetidos, solo has de comprobar antes de añadir un campo que la prioridad no está repetida.

Si es a un nivel mas básico, usa un arreglo (o array) de un struct donde uno de los campos sea el entero que indique la prioridad.

También puedes obviar el reorganizar la estructura si el procedimiento de sacar datos simplemente busca el que tenga mas prioridad para extraerlo

Claro que no tenemos claro si estamos hablando de C, C++ y si puedes usar o no contenedores de la STL


En línea

"When People called me freak, i close my eyes and laughed, because they are blinded to happiness"
Hideto Matsumoto 1964-1998
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda con Pilas y Colas
Programación Visual Basic
[Decoded] 5 6,758 Último mensaje 30 Agosto 2010, 15:06
por goldarg
Ayuda con Pilas y Colas
Programación C/C++
HeavyPsychedelic 1 2,037 Último mensaje 26 Octubre 2010, 18:57
por Littlehorse
Pilas y Colas
Java
Shell Root 2 5,258 Último mensaje 13 Mayo 2011, 22:35
por ShotgunLogic
ayuda con codigo de c++ programa para hacer sorteo usando listas y colas
Programación C/C++
carles24 3 5,639 Último mensaje 5 Noviembre 2011, 19:10
por carles24
ayuda estar bien realizado este taller de listas, pilas y colas. denle una vista
Programación C/C++
creiko 0 938 Último mensaje 4 Diciembre 2016, 22:21
por creiko
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines