• striker  
    Duch
    Wydział: W-8 IZ
    Rok studiów: 2
    zobacz profil
    szybka wiadomość
  • 2009-05-10, 17:19, #
    0
  • cytuj |

  • Kod:
    Napisać klasę definiującą kolejkę priorytetową zaimplementowaną za pomocą stogu
    zrealizowanego w tablicy.
    W aplikacji testującej tworzyć kolejkę priorytetową towarów w magazynie (patrz zadanie
    z Zestawu 1), gdzie priorytetem jest cena.
    Aplikacja za pomocą menu powinna umożliwiać wybór priorytetu (najwyższa lub najniższa cena), operacje dodawania do kolejki, usuwania z kolejki, wyświetlania zawartości kolejki
    (kolejne elementy tablicy).


    Mam rozumieć że ten priorytet będzie możliwy do wybrania TYLKO RAZ na początku a potem już nie można go zmieniać dla danej kolejki? bo jeżeli w trakcie będzie zmieniany to trzeba wtedy przebudowywać cały stóg

    Usuwanie z kolejki priorytetowej - oznacza to usuwanie tylko wierzchołka, czy dowolnego elementu?
    d41d8cd98f00b204e9800998ecf8427e
  • Maniek89  
    coder
    Wydział: W-8 IZ
    Rok studiów: 3
    zobacz profil
    szybka wiadomość
  • 2009-05-10, 17:40, #
    0
  • cytuj |

  • priorytet wybierasz na poczatku, a usuwanie z kolejki to po prostu dequeue czyli usuwasz z poczatku, gdybys mogl usunac sobie z kolejki dowolny element to juz nie bylaby to kolejka. W kolejce mozesz zawsze usunac tylko "pierwszy" element, w tym wypadku ten o najwyzszym lub najnizszym priorytecie.
    _________________
    Gdyby budowlańcy tak budowali budynki, jak informatycy piszą swoje programy, to jeden dzięcioł załatwiłby całą cywilizację.
    d41d8cd98f00b204e9800998ecf8427e

Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 22,1ms. Zapytań do SQL: 15