Tablica jest liniowa struktura danych gdzie wszystkie elementy są ułożone sekwencyjnie. Jest to zbiór elementów ten sam typ danych przechowywane w sąsiadujące lokalizacje pamięci .

Dla uproszczenia możemy pomyśleć o tablicy jak o schodach, gdzie na każdym stopniu umieszczona jest wartość (powiedzmy, że jeden z twoich znajomych). Tutaj możesz określić lokalizację dowolnego ze swoich znajomych, po prostu znając liczbę kroków, na których się znajdują.

Ułatwia to obliczenie położenia każdego elementu poprzez proste dodanie zrównoważyć do wartości bazowej, tj. lokalizacji w pamięci pierwszego elementu tablicy (zazwyczaj oznaczonej nazwą tablicy). Wartość bazowa to indeks 0, a różnica między dwoma indeksami to zrównoważyć .

Pamiętaj: Lokalizacja kolejnego indeksu zależy od typu danych, jakich używamy.

Czy tablica ma zawsze stały rozmiar?

W języku C tablica ma stały rozmiar, co oznacza, że ​​po nadaniu mu rozmiaru nie można go zmienić, tj. nie można go zmniejszyć ani rozszerzyć. Powodem było to, że przy rozszerzaniu, jeśli zmienimy rozmiar, nie możemy być pewni (nie jest to możliwe za każdym razem), że otrzymamy kolejną lokację pamięci za darmo. Zmniejszanie nie zadziała, ponieważ zadeklarowana tablica otrzymuje statycznie przydzieloną pamięć i dlatego kompilator jest jedynym, który może ją zniszczyć.