Python - tablice

Tablica to kontener, który może pomieścić ustaloną liczbę elementów, które powinny być tego samego typu. Większość struktur danych wykorzystuje tablice do implementacji swoich algorytmów. Poniżej znajdują się ważne terminy, aby zrozumieć koncepcję Array.

Element- Każdy element przechowywany w tablicy nazywany jest elementem.
Index - Każda lokalizacja elementu w tablicy ma indeks numeryczny, który służy do identyfikacji elementu.

Reprezentacja tablicy

Tablice można deklarować na różne sposoby w różnych językach. Poniżej znajduje się ilustracja.

Zgodnie z powyższą ilustracją, należy wziąć pod uwagę następujące ważne kwestie.

Indeks zaczyna się od 0.
Długość tablicy wynosi 10, co oznacza, że może pomieścić 10 elementów.
Dostęp do każdego elementu można uzyskać poprzez jego indeks. Na przykład możemy pobrać element o indeksie 6 jako 9.

Podstawowe operacje

Poniżej przedstawiono podstawowe operacje obsługiwane przez tablicę.

Traverse - wypisuje wszystkie elementy tablicy jeden po drugim.
Insertion - dodaje element pod podanym indeksem.
Deletion - usuwa element pod podanym indeksem.
Search - Przeszukuje element przy użyciu podanego indeksu lub według wartości.
Update - Aktualizuje element w podanym indeksie.

Tablica jest tworzona w Pythonie przez zaimportowanie modułu tablicy do programu w Pythonie. Następnie tablica jest zadeklarowana, jak pokazano eblow.

from array import *

arrayName = array(typecode, [Initializers])

Kod typu to kody używane do definiowania typu wartości przechowywanej w tablicy. Niektóre typowe kody typów to:

Kod typu	Wartość
b	Reprezentuje liczbę całkowitą ze znakiem o rozmiarze 1 bajt / td>
b	Reprezentuje liczbę całkowitą bez znaku o rozmiarze 1 bajtu
do	Reprezentuje znak o rozmiarze 1 bajtu
ja	Reprezentuje liczbę całkowitą ze znakiem o rozmiarze 2 bajty
ja	Reprezentuje liczbę całkowitą bez znaku o rozmiarze 2 bajty
fa	Reprezentuje zmiennoprzecinkowe o rozmiarze 4 bajtów
re	Reprezentuje zmiennoprzecinkowe o rozmiarze 8 bajtów

Zanim przyjrzymy się różnym operacjom tablicowym, stwórzmy i wydrukuj tablicę za pomocą Pythona.

Poniższy kod tworzy tablicę o nazwie array1.

from array import *

array1 = array('i', [10,20,30,40,50])

for x in array1:
 print(x)

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik -

Wynik

Dostęp do elementu tablicy

Możemy uzyskać dostęp do każdego elementu tablicy za pomocą indeksu elementu. Poniższy kod pokazuje, jak to zrobić

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1[0])

print (array1[2])

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik - który pokazuje, że element został wstawiony na pozycji indeksu 1.

Wynik

10
30

Operacja wstawiania

Operacja wstawiania polega na wstawieniu jednego lub więcej elementów danych do tablicy. W zależności od wymagań można dodać nowy element na początku, na końcu lub w dowolnym indeksie tablicy.

Tutaj dodajemy element danych w środku tablicy za pomocą wbudowanej metody insert () w języku Python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.insert(1,60)

for x in array1:
 print(x)

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik, który pokazuje, że element jest wstawiony na pozycji indeksu 1.

Wynik

Operacja usunięcia

Usunięcie oznacza usunięcie istniejącego elementu z tablicy i reorganizację wszystkich elementów tablicy.

Tutaj usuwamy element danych ze środka tablicy za pomocą wbudowanej metody remove () w języku Python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.remove(40)

for x in array1:
 print(x)

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik, który pokazuje, że element został usunięty z tablicy.

Wynik

Operacja wyszukiwania

Możesz przeprowadzić wyszukiwanie elementu tablicy na podstawie jego wartości lub indeksu.

W tym miejscu przeszukujemy element danych za pomocą wbudowanej metody index () w języku Python.

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1.index(40))

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik, który przedstawia indeks elementu. Jeśli wartość nie jest obecna w tablicy, to eprogram zwraca błąd.

Wynik

Operacja aktualizacji

Operacja Update odnosi się do aktualizacji istniejącego elementu z tablicy o podanym indeksie.

Tutaj po prostu ponownie przypisujemy nową wartość do żądanego indeksu, który chcemy zaktualizować.

from array import *

array1 = array('i', [10,20,30,40,50])

array1[2] = 80

for x in array1:
 print(x)

Kiedy kompilujemy i wykonujemy powyższy program, daje on następujący wynik, który pokazuje nową wartość w pozycji indeksu 2.

Wynik