Cola Estructura De Dato

Páginas: 2 (335 palabras) Publicado: 18 de enero de 2013
1 .Un supermercado organiza las cajas con la siguiente estructura:
TDA CAJAS:
Lista de Cajas
Cantidad de Cajas

Lista de Cajas:
Numero de Caja (Clave ordenamiento)
Recaudación
Clientesatendidos
Clientes por atender
Cola de Clientes:
Nro de Cliente
Monto

Realizar procedimientos para este TDA que:

Permita Procesar todos los clientes de todas las cajas. Para ello se deberásacar todos los clientes de cada una de las cajas, actualizando el monto recaudado en cada caso.
Permita Agregar un cliente en la caja con menor cantidad de clientes por atender.

2. Un Hospitaldesarrollo un sistema de Turnos, el cual se implementó con un TDA el cual
Denominaron “AGENDAS_MEDICAS”. El mismo tiene dos fechas que indican desde cuándo y
hasta cuando están programados los turnospara dar, el nombre de la especialidad de esa agenda
y una lista_simple.
Este TDA ”AGENDAS MEDICAS” posee en cada uno de los elementos de la lista simple (Codigo_medico (la lista esta ordenada poreste campo), Fecha de atención,
cantidad_turnos_libres y cantidad_turnos ocupados). Dada el TDA “AGENDAS_MEDICAS” se pide:
Definir el TDA “AGENDAS_MEDICAS” y cada uno de los tipo utilizados parael mismo
implementado con punteros las listas que se requieran.
Desarrollar la primitiva de este TDA llamada “Verificar_turno” que recibe como
parámetro el TDA agenda, un codigo de medico y unafecha y devuelve una variable booleana que indica si esta libre ese turno.

3. Dado un TDA COLA desarrollar una nueva primitiva, Cola_agregar_en_posición_N, que recibe
como parámetros, la cola, unelemento a agregar en la cola y un numero N (es la posición en la
cual se quiere agregar el elemento en la cola). Esta primitiva encola el elemento en la posición N
(por ejemplo si N es 3, seencolaría como tercer elemento desde el primero). En caso de que el
TDA no tenga N-1 elementos, agregarlo como ultimo (caso común de agregar cola). PREcondición:
la cola no esta vacía. Aclaración: Para...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura De Datos: Cola
  • Estructura De Datos-Pilas-Colas Y Multilistas
  • [Estructura de Datos] Memoria, Pilas y Colas
  • Ejercicios de Colas-Estructura de Datos
  • Colas
  • Colas (Estructuras de datos)
  • Estructura de datos :filas y colas
  • Estructura De Datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS