tablica jest zbiorem elementów przechowywanych w sąsiadujących ze sobą miejscach pamięci. Chodzi o to, aby przechowywać wiele przedmiotów tego samego typu razem. Ułatwia to obliczenie pozycji każdego elementu, po prostu dodając offset do wartości bazowej, tj. lokalizacji pamięci pierwszego elementu tablicy (Zwykle oznaczanej nazwą tablicy). Wartością bazową jest indeks 0, a różnica między dwoma indeksami jest przesunięciem.

dla uproszczenia, możemy myśleć o tablicy jako flocie schodów, gdzie na każdym kroku znajduje się wartość (powiedzmy jeden z twoich znajomych). Tutaj możesz zidentyfikować lokalizację dowolnego ze swoich znajomych, po prostu znając liczbę kroków, na których się znajdują.
pamiętaj: „lokalizacja następnego indeksu zależy od typu danych, którego używamy”.

powyższy obraz może być postrzegany jako Widok na najwyższym poziomie klatki schodowej, gdzie jesteś u podstawy klatki schodowej. Każdy element może być jednoznacznie zidentyfikowany przez jego indeks w tablicy (w podobny sposób jak można zidentyfikować znajomych po kroku, na którym byli w powyższym przykładzie).

rozmiar tablicy

w języku C Tablica ma stały rozmiar, co oznacza, że po nadaniu jej rozmiaru nie można jej zmienić, tzn. nie można jej zmniejszyć ani rozwinąć. Powodem było to, że dla rozszerzenia, jeśli zmienimy rozmiar, nie możemy być pewni ( nie za każdym razem jest to możliwe), że otrzymamy następną lokalizację pamięci jako wolną. Kurczenie nie zadziała, ponieważ tablica, po zadeklarowaniu, pobiera statycznie pamięć, a zatem kompilator jest jedynym, który ją niszczy.

rodzaje indeksowania w tablicy:

• 0 (indeksowanie od zera): pierwszy element tablicy jest indeksowany indeksem dolnym 0
• 1 (indeksowanie jednopoziomowe): pierwszy element tablicy jest indeksowany indeksem dolnym 1
• n (indeksowanie n): indeks bazowy tablicy można dowolnie wybrać. Zwykle języki programowania umożliwiające indeksowanie oparte na n pozwalają również na ujemne wartości indeksu, a inne skalarne typy danych, takie jak wyliczenia lub znaki, mogą być używane jako indeks tablicy.

zalety korzystania z tablic:

• Tablice umożliwiają swobodny dostęp do elementów. Dzięki temu dostęp do elementów Po pozycji jest szybszy.
• tablice mają lepszą lokalizację pamięci podręcznej, która może mieć dość dużą różnicę w wydajności.

Tablice

• reprezentują wiele pozycji danych tego samego typu przy użyciu jednej nazwy.

wady korzystania z tablic:
nie możesz zmienić rozmiaru tzn. po zadeklarowaniu tablicy nie możesz zmienić jej rozmiaru ze względu na przydzieloną do niej pamięć statyczną. Tutaj Wstawianie i usuwanie jest trudne, ponieważ elementy są przechowywane w kolejnych miejscach pamięci, a operacja zmiany jest również kosztowna.
Teraz, jeśli wziąć przykład implementacji struktury danych stosu za pomocą tablicy istnieje pewna oczywistą wadę.

weźmy operację POP stosu. Algorytm działa mniej więcej tak.

1. sprawdź, czy stos jest niedopełniony
2. Dekrementuj górę o 1

więc to, co robimy, to to, że wskaźnik do najwyższego elementu jest decrement, co oznacza, że po prostu ograniczamy nasz widok, że element pozostaje tam mówiąc o przestrzeni pamięci jeśli masz jakiś prymitywny typ danych, może być ok, ale obiekt tablicy zajęłby dużo pamięci.

przykłady –

// A character array in C/C++/Javachar arr1 = {'g', 'e', 'e', 'k', 's'};// An Integer array in C/C++/Javaint arr2 = {10, 20, 30, 40, 50};// Item at i'th index in array is typically accessed// as "arr". For example arr1 gives us 'g'// and arr2 gives us 40.

zazwyczaj tablica znaków nazywa się „ciągiem”, podczas gdy tablica int lub float nazywa się po prostu tablicą.

aplikacje na tablicy

1. tablica przechowuje elementy danych tego samego typu danych.Tablice
2. mogą być używane do planowania procesora.
3. służy do implementacji innych struktur danych, takich jak stosy, kolejki, stosy, tabele skrótów itp.

Jeśli podoba Ci się GeeksforGeeks i chciałbyś wnieść swój wkład, możesz również napisać artykuł za pomocą contribute.geeksforgeeks.org lub wyślij swój artykuł na adres [email protected]. Zobacz swój artykuł pojawiający się na stronie głównej GeeksforGeeks i pomóż innym maniakom.