Wartownik

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Wartownik w informatyce jest stosowany do przyspieszania operacji m.in. na tablicach, listach, drzewach. Nazwa ta odnosi się do specjalnego rodzaju obiektu, oznaczającego koniec struktury danych. W listach i drzewach implementowanych za pomocą wskaźników wartownikiem jest często wskaźnik pusty. W wielu językach programowania łańcuchy znaków są zakończone wartownikiem – znakiem o kodzie 0.