Co to jest struktura danych tablicy?

Struktura danych tablicy to metoda przechowywania podobnych typów danych w sekwencji liniowej. Ta liniowa sekwencja umożliwia bardzo szybki i wydajny dostęp do dowolnej części tablicy. Każdy kawałek danych w tablicy znajduje się w ponumerowanychpozycja zwana indeksem. Rzeczywiste dane zlokalizowane w danym indeksie nazywane są elementem. tablice są szeroko stosowane w większości języków programowania komputerowego i są podstawą wielu innych rodzajów struktur danych.

Jedna z głównych cechStruktura danych macierzy to sposób przechowywania w pamięci. W większości przypadków tablice są przechowywane w sekwencji liniowej. Inne struktury danych, takie jak listy połączone, mogą mieć przechowywanie każdego elementu wKażdy losowy punkt pamięci rozproszony po całym obszarze dostępnej przestrzeni. Tablica jest przechowywana w sekwencji, więc można wykonać szereg wydajnych operacji, aby szybko znaleźć adres indeksu w pamięci i pobrać tam dane.

Istnieją różne sposoby deklarowania struktury danych tablicy.Najprostszą formą jest jednowymiarowa tablica, która rozpoczyna się w indeksie zero i może mieć tyle indeksów, ile to konieczne. Tablica dwuwymiarowa ma dwa wskaźniki, gdy jest odwołana, podobnie jak szerokość i wysokośćSłuży do montażu współrzędnych na siatce. Międzywymiarowe tablice mogą mieć trzy lub więcej wskaźników w tablicy. Chociaż tablica jest dostępna z więcej niż jednym odniesieniem do indeksu, dane sąnadal przechowywane liniowo w pamięci.

Tablice różnią się od innych struktur danych, takich jak listy połączone. Połączona lista to struktura dynamiczna, która może rosnąć i kurczyć się w miarę uruchomienia programu. W większości osób, w przeważającej części,tablice są statyczne, a ich rozmiaru nie można zmienić podczas wykonywania. Oznacza to tablicę ogranicza ilość elementów, które można przechowywać w czasie wykonywania. I odwrotnie, tablica umożliwia całkowicie losowy dostęp do zawartych w nich elementów, w przeciwieństwie do listy powiązanejNależy to przemieszczyć sekwencją, aby dotrzeć do elementów pośrodku i końca.

Prędkość struktury danych macierzy sprawia, że doskonale nadaje się do użytku w innych, bardziej złożonych typach danych, takich jak tabele haszyszowe.Przewidywalność adresów pamięci elementów można również użyć do wdrożenia algorytmów łączenia bardzo szybkiego tablicy, które mogą szybko przesuwać dane. Jest to szczególnie przydatne do sortowania operacji, takich jak sorty bąbelkowe, które są idealnie dostosowane do użytku z tablicami.