Prioritní fronta
Obchodní dům
 Vytisknout studijní materiál

Zadání:

Velký obchodní dům si udržuje pro daný výrobek informaci o jeho možných dodavatelích (číselný kód) společně s cenou, za kterou daný výrobek nabízí.

1. Objeví-li se nový výrobce, je informace o něm přidána.

2. Obchodní dům vybírá dodavatele s nejnižší cenou.

3. Nevyhoví-li vybraný dodavatel dalším požadavkům (termín, množství, kvalita), je informace o něm odstraněna a vybrán je další dodavatel s nejnižší cenou.

Zvolte efektivní ADT a její implementaci. (Uvědomte si, že zpřístupnit nebo odebrat, je třeba ne kterýkoliv prvek, ale jenom nejmenší)

Napište metody pro přidání, zpřístupnění a odebrání dodavatele. Na vstupu jsou nejprve informace o známých dodavatelích v pořadí číslo dodavatele cena. Dále přidání nového dodavatele, požadavek na nalezení dodavatele s nejnižší cenou a nakonec odstranění tohoto dodavatele. Na výstupu je vytvořená struktura vypsána sekvenčně, nalezený dodavatel a jeho cena výrobku a struktura po jeho odstranění.

Vzor vstupu:

10023

255

20158

256

12030

253

11002

260

10025

258

50200

257

40404

259

20222

252

+           // přidání

50222

254

?           // nalezení

-            // odstranění

Vzor výstupu:

20222

252

12030

253

10023

255

50222

254

10025

258

50200

257

40404

259

11002

260

20158

256

20222

252

12030

253

50222

254

10023

255

20158

256

10025

258

50200

257

40404

259

11002

260

Tip pro řešení:

Tipy pro řešení:

Operace přidání a odebrání prvku jsou demonstrovány na obrázcích za zadáním úkolu.