list: lista | #! Shebang

list: lista

Struktura danych, w której każdy element ma wskaźnik na następny element (singly linked list) lub na następny i poprzedni element (doubly linked list). Elementy można wstawiać i usuwać odpowiednio zmieniając wartości wskaźników. Przeszukiwanie takiej struktury danych odbywa się sekwencyjnie przy użyciu wskaźników.

Listy wykorzystywane są do implementowania wielu innych struktur danych, takich jak na przykład różne rodzaje stosów (stack) i kolejek (queue). Wadą tej struktury danych jest niska wydajność — aby dotrzeć do wybranego elementu, należy przejrzeć wszystkie elementy znajdujące się przed nim.

Udostępnij:
Share

Podobał Ci się ten artykuł?

Oceń go!

Średnia 5 / 5. Liczba głosów: 1

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

blank
Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz