list: lista

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.