Ostatnio zacząłem uczyć się o strukturach danych (na początek planuję o liście, stosie, może kolejka itd.) i szukam rzetelnego źródła, w którym będą dobrze opisane struktury danych, przykładowe operacje i załóżmy zalety/wady danego rozwiązania. Zacząłem od strony https://eduinf.waw.pl/inf/alg/001_search/0084.php ale brakuje tutaj informacji o złożoności czasowej operacji i wydaje mi się, że nie wszystko jest dobrze opisane, choć mogę się mylić. Z kolei słynna książka Cormena czasami wydaje się za bardzo komplikować pewne informacje. Może ktoś mógłby coś ciekawego polecić?
0
1
Tablica, tablica dynamiczna, lista, lista dwukierunkowa, stos, drzewa (bst, avl, czerwono-czarne, splay), słownik trie, tablice haszujące, kolejki, kopce, zbiory etc. W internecie jest mnóstwo książek na ten temat.
https://pl.wikipedia.org/wiki/Sztuka_programowania
Algorytmy + Struktury Danych = Programy - Niklaus Wirth
Algorytmy. Wydanie IV - Robert Sedgewick, Kevin Wayne
Data Structures and Algorithms in Java - Michael T. Goodrich , Roberto Tamassia.
1
Najpierw Skienna, potem Cormen i Sedgewick.