Witam.
Czy moglibyście podać jakieś przykłady z życia programisty wzięte, kiedy zastanawialiście się jakiej struktury danych użyć dla waszego problemu. Czy może lepsza byłaby lista jednokierunkowa, lista dwukierunkowa , vector, kopiec, stos, kolejka. Słyszałem, że rozmowy kwalifikacyjne często wyglądają właśnie tak, że dostaje się pewien problem i trzeba powiedzieć jakiej struktury danych najlepiej użyć. Jakby ktoś miał chęci napisać jakiś przykładowy problem i wytłumaczyć dlaczego akurat takiej struktury by użył to byłym bardzo wdzięczny.
Pozdrawiam.
0
0
Np na przykład potrzebowałem listy dostępnych słów... niby można vectorem ale potrzebowałem czegoś szybszego więc napisałem takie coś, w stylu drzewa binarnego
0
O ile opis algorytmu nie stanowi inaczej - używamy vector i pozamiatane.
0
Czy ktoś byłby w stanie podać jeszcze jakieś przykłady?
1
No ale po co Ci to? Chcesz uczyć się na pamięć? Jak ktoś Ci takie coś zada to zastanów się jakie są priorytety w problemie i dobierz strukturę. Przykładów można wymieniać cały dzień, ale potem pójdziesz, dadzą Ci coś innego i nie będziesz wiedział jak się za to zabrać.
Jeżeli chcesz poćwiczyć takie rzeczy to opisz wszystkie struktury (ich złożoności czasowe, pamięciowe itp), które znasz. Do każdej wymyśl parę przypadków, w których uważasz, że będzie ona najlepsza i uzasadnij. Dodaj z tym wszystkim posta i dostaniesz odpowiedź co źle, co ok. Zdziwisz się ile po takim czymś dostaniesz konstruktywnej krytyki (:
BTW nie wiem czemu jest to w dziale C/C++