abstract-data-type

Jak poprawnie używać list w R?

Krótkie tło: wiele (większość? współczesne języki programowania, powszechnie stosowane, mają co najmniej kilka wspólnych ADT ... ) o nazwie hash który implementuje konwencjonalne zachowanie typu map poprzez klasę S4; z pewnością mogę polecić to Paczka.)

Scala: różnica między typeklasą a ADT?

Jakie są różnice między typowymi i abstrakcyjnymi typami danych? Zdaję sobie sprawę, że jest to podstawowa rzecz dla program ... klasy są "otwarte", a ADT są"zamknięte". Pomocne byłoby również porównywanie i kontrastowanie typów z typami strukturalnymi.

Zapis algebraicznego typu danych w Scali

W Haskell mogę zdefiniować Tree: data Tree a = Empty | Node a (Tree a) (Tree a) Jak mógłbym to napisać w Scali? Nie jestem pewien, jak zachować parametr type [A] w Scali, aby Node pasował do typu Tree, a.

Drzewa N-ary w C

Która byłaby zgrabną implementacją drzewa N-ary w języku C? W szczególności chcę zaimplementować drzewo n-ary, a nie samo-ba ... zeł posiada już zdefiniowaną strukturę, jak na przykład: struct task { char command[MAX_LENGTH]; int required_time; };

Czy istnieje predefiniowana biblioteka linked list w C++?

Czy w C++ jest jakaś lista linkowana, którą mógłbym po prostu #załączyć? Czy też muszę stworzyć swój własny, jeśli chcę go użyć?

Najlepszy sposób na wdrożenie polimorfizmu ad hoc w Haskell?

Mam funkcję polimorficzną jak: convert :: (Show a) => a -> String convert = " [label=" ++ (show a) ++ "]" Ale czasa ... tytuł pytania, aby lepiej reprezentować moje pytanie (dzięki jeszcze raz dziękuję wszystkim za poszerzenie moich horyzontów!