Co to jest dwuwymiarowa tablica?

Dwuwymiarowa tablica jest bardzo powszechnym rodzajem struktury danych i jest używana w takiej lub innej formie przez prawie wszystkie języki programowania komputerowego.W takiej tablicy elementy danych tego samego typu są ułożone w format, który jest zwykle przedstawiany jako tabela z wierszami i kolumnami.Specyficzne techniki stosowane do lokalizowania elementów danych w pamięci różnią się w zależności od języka i przypadku do przypadku, ale najbardziej wydajne odmiany pozwalają na użycie prostych obliczeń matematycznych do zlokalizowania określonego adresu pamięci dowolnego elementu tablicy.Tablice są tak powszechne, że wiele języków obejmuje tablicę jako podstawowy typ danych.

Tablice są jednymi z najczęstszych struktur danych używanych przez programistów komputerowych.Tablica jest zdefiniowana jako seria elementów danych, które można jednoznacznie zidentyfikować według pewnej liczby wskaźników.Powszechną praktyką jest odwołanie się do tablicy jako posiadającej liczbę wymiarów równych liczbie elementów indeksu potrzebnych do zlokalizowania określonego elementu danych.W jednowymiarowej tablicy, która jest zasadniczo listą, każdy element danych można zlokalizować, odwołując się do swojej pozycji na liście.Dwuwymiarowa tablica wykorzystuje dwa wskaźniki do identyfikacji każdego elementu danych i może być wizualizowana jako tabela z wierszami i kolumnami.

Każdy element danych w standardowej dwuwymiarowej tablicy składa się z tego samego rodzaju obiektu.Elementy tablicy są najczęściej prostymi zmiennymi, takimi jak pływaki lub liczby całkowite.Zasadniczo jednak wszelkie informacje mogą być przechowywane w tablicy, o ile każdy element jest taki sam.Dwuwymiarowa tablica jest naturalnym wyborem do przechowywania dowolnych danych, które naturalnie byłyby umieszczone w tabeli, a ten typ danych jest bardzo często używany do zrobienia dokładnie tego.

Idealnie, cała dwuwymiarowa tablica może być umieszczona w obrębie w ciąguPojedynczy ciągły blok pamięci.Umożliwia to bardzo szybki dostęp, ponieważ określony adres pamięci każdego elementu danych w ramach dwuwymiarowej macierzy można obliczyć matematycznie, używając formuły opartej na rozmiarze potrzebnym dla każdego elementu danych.W praktyce nie zawsze jest to możliwe, a tablice mogą być przechowywane w różnych częściach pamięci, proces zmniejszający prędkość, z jaką można uzyskać dostęp do elementów.

Najbardziej podstawowa różnorodność macierzy dwuwymiarowej ma stały rozmiar i użyty.wartości liczb całkowitych dla wskaźników.Wiele języków umożliwia użycie tylko liczb całkowitych dla wartości indeksu, chociaż często możliwe jest zbudowanie niestandardowych typów danych, aby w razie potrzeby uniknąć tego ograniczenia.Inne odmiany dwuwymiarowych macierzy są zoptymalizowane do określonych celów, takie jak przechowywanie tablic głównie pustych komórek lub umożliwianie dynamicznego rozmiaru.