Особливості використання структур даних у вигляді зв’язних списків
Ключові слова:
алгоритми, структури даних, однозв’язні списки, двозв’язні списки, програмуванняАнотація
У статті розкривається тема використання однозв’язних і двозв’язних списків в алгоритмізації та обробці даних. Висвітлюються основні принципи побудови та функціонування зв’язних списків, їх переваги та недоліки, порівняно з іншими структурами даних. Досліджується практичне застосування в імплементації алгоритмів сортування, управління пам’яттю, обробки даних у базах даних, графічних інтерфейсів користувача тощо. Досліджено сучасні тенденції в розвитку цих структур даних, зокрема оптимізацію під конкретні завдання, використання у паралельному та розподіленому програмуванні, а також вплив технологій штучного інтелекту та машинного навчання на їх використання.
Посилання
Креневич А. П. Алгоритми і структури даних: підручник. Київ: ВПЦ «Київський Університет», 2021. 200 с.
Лінійний однозв’язний список. URL: https://erudyt.net/navchalni-predmety/informatika/prohramuvannya/linijnyj-odnozvyaznyj-spysok.html (дата звернення 03.02.2024).
Двозв’язкові списки. URL: https://krypton.com.ua/rozdil-2-struktury-danyh/dvozvyazkovi-spysky/ (дата звернення 03.02.2024).
Korman T. H. Algorithms. Unlocked. The MIT Press, Massachusetts Institute of Technology, 2013. 207 p.
Stephens R. Essential Algorithms: A Practical Approach to Computer Algorithms Using. John Wiley & Sons, 2013. 624 p.
Sedgewick R., Wayne K. Algorithms. Addison-Wesley Professional, 2020. 956 p.
Bhargava A. Grokking Algorithms: An Illustrated Guide for Programmers and Other Curious People. Manning Publications, 2016. 256 p.
Schildt H. C#: The Complete Reference. McGraw-Hill Osborne Media, 2002. 933 p.
Goodrich M. T., Tamassia R., Goldwasser M. H. Data Structures and Algorithms in Python. WILEY, 2013. 768 p.
Aho A. V., Ullman J. D., Hopcroft J. E. Data Structures and Algorithms. Addison Wesley, 1982. 448 p.
