Czy opierać stosy, kolejki na istniejącej strukturze danych czy napisać całkowicie od zera?

Question

Jak w temacie, lepiej oprzeć na array liście i wywoływać odpowiednie metody, czy całkowicie napisać od zera to co potrzebne do implementacji ADT?

Comments

Na pewno pytasz o C++a? Bo "array list" brzmi jak termin C#-owy.

---

Mam na myśli array listę/linked listę zaimplementowaną w C++

Answer 1

O linked liście to raczej nikt by tutaj nie pomyślał.

Co szkodzi użyć wbudowane std::queue, std::stack? Raczej nie ma potrzeby tutaj czegokolwiek samemu implementować.

Comments

Chcę zaimplementować w celach edukacyjnych dla samego siebie. Piszę program w C++ z menu itd., który ma być bazą danych opartą na strukturach danych, których uczą w książkach poświęconych algorytmom, na studiach i nie chcę używać gotowców.

Chcę w programie przećwiczyć używanie biblioteki gtest, klas, szablonów, wyjątków, strumieni, plików i ogólnie wszystkiego o czym piszą w książce c++

---

Chcę zaimplementować w celach edukacyjnych dla samego siebie.

A, no to trzeba było od tego zacząć :)

To czy napiszesz _kompletnie_ od zera czy nie to już zależy kompletnie od Ciebie.

Zwróć tylko uwagę że domyślnie ludzie prędzej zaimplementują stos na zwykłym vectorze zamiast na linked liście; podobnie kolejkę na jakimś buforze cyklicznym.

---

No ja pytam czy lepiej oprzeć stos i kolejkę na własnej już zrobionej klasie array_list czy napisać potrzebne metody od zera

---

Jak chcesz najpierw napisać własny std::vector (bo "vector" to C++owy termin na to co java nazywa "arraylist") i potem używając go napisać stack, to śmiało. Można zarówno z jak i bez tego.

---

Jak już piszę swoje klasy, to lepiej nazywać je po C++owemu?

---

Akurat na strukturę dynamicznie realokowanej tablicy to każdy język nazywa inaczej i nie ma "jednej słusznej", no i jak piszesz dla siebie to nikt się nie obrazi jak nazwiesz ją inaczej.

---

Która implementacja z dwóch proponowanych przeze mnie (użycie pod spodem gotowej array listy vs napisanie od zera) będzie bardziej efektywniejsza pod kątem szybkości i zużycia pamięci?

---

...zależy jak napiszesz własną implementację :P

Musisz się zdecydować czy chcesz napisać kod w celach edukacyjnych, czy żeby był konkurencyjny z stdlibem. Bo to często cele sprzeczne; jak najbardziej da się napisać struktury danych lepsze od stdliba (niektóre; szczególnie np unordered_map łatwo pobić jak się rozumie tematykę), ale "moja pierwsza kolejka" z pewnością lepsza nie będzie.

---

Dziękuję za pomocne odp

---

@adrian17, Ale jest to dobre ćwiczenie, implementując podstawowe kontenery  można się wiele nauczyć, zwłaszcza że przy implementacji takiej kolejki może być trochę potu dla kogoś kto nie miał do czynienia z pisaniem czegoś bardziej wymagającego niż linked lista, czy vector