array: tablica

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
Liniowa struktura danych przechowująca elementy, zazwyczaj tego samego typu, do których dostęp można uzyskać najczęściej za pomocą liczb całkowitych określających ich położenie, nazywanych indeksami. W większości języków programowania indeksy tablic zaczynają się od 0 lub 1 (w niektórych językach programowania, jak Visual Basic, istnieje też możliwość utworzenia tablicy z indeksami zaczynającymi się od dowolnej wartości). Tablice przeważnie bezpośrednio odwzorowują pamięć, co oznacza, że aby wstawić element do środka należy przesunąć pozostałe elementy, najczęściej w stronę końca. Wyróżnia się dwa typy tablic ze względu na rozmiar — tablice statyczne o stałym rozmiarze i tablice dynamiczne, które mogą zmieniać rozmiary w czasie działania programu.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.