Array dalam Struktur Data: Apa itu Array Operations [Contoh]

Apa itu Array dalam Struktur Data?

An susunan adalah struktur data untuk menyimpan lebih dari satu item data yang memiliki tipe data serupa. Item-item array dialokasikan pada lokasi memori yang berdekatan. Lokasi memori ini disebut elemen dari susunan itu. Jumlah total elemen dalam array disebut panjangnya.

Rincian array diakses berdasarkan posisinya. Referensi ini disebut indeks or subskrip.

Konsep Array

Diagram di atas menggambarkan bahwa:

Array adalah wadah elemen.
Elemen memiliki nilai dan tipe data tertentu, seperti “ABC”, TRUE atau FALSE, dll.
Setiap elemen juga memiliki indeksnya sendiri, yang digunakan untuk mengakses elemen tersebut.

Catatan:

Elemen disimpan di lokasi memori yang berdekatan.
Indeks selalu lebih kecil dari jumlah total item array.
Dari segi sintaksis, variabel apa pun yang dideklarasikan sebagai array dapat menyimpan banyak nilai.
Hampir semua bahasa memiliki pemahaman yang sama tentang array tetapi memiliki cara yang berbeda dalam mendeklarasikan dan menginisialisasi array.
Namun, tiga bagian akan selalu tetap umum dalam semua inisialisasi, yaitu nama array, elemen, dan tipe data elemen.

Diagram berikut mengilustrasikan sintaks deklarasi sebuah susunan masuk Python dan C++ untuk menunjukkan bahwa pemahamannya tetap sama meskipun sintaksisnya mungkin sedikit berbeda dalam bahasa yang berbeda.

Nama susunan: diperlukan untuk memudahkan referensi ke kumpulan elemen
Tipe data: diperlukan untuk pemeriksaan tipe dan integritas data
Elemen: ini adalah nilai data yang ada dalam array

Mengapa kita memerlukan array?

Berikut beberapa alasan penggunaan array dalam struktur data:

Array paling baik untuk menyimpan banyak nilai dalam satu variabel
Array lebih baik dalam memproses banyak nilai dengan mudah dan cepat
Mengurutkan dan mencari nilai lebih mudah dalam array

Membuat Array di Python

In Python, array berbeda dari daftar; list dapat memiliki item array dengan tipe data, sedangkan array hanya dapat memiliki item dengan tipe data yang sama.

Python memiliki modul terpisah untuk menangani array yang disebut array, yang perlu Anda impor sebelum mulai mengerjakannya.

Catatan: Susunan tersebut harus berisi angka-angka riil seperti integer dan float, tidak diperbolehkan string.

Kode berikut mengilustrasikan bagaimana Anda dapat membuat array integer dalam python untuk menyimpan saldo akun:

 import array
 balance = array.array('i', [300,200,100])
 print(balance)

Cara Mendeklarasikan Array di Python

Anda dapat mendeklarasikan array di Python saat menginisialisasinya menggunakan sintaks berikut.

arrayName = array.array(type code for data type, [array,items])

Gambar berikut menjelaskan sintaksnya.

mengenali: tentukan nama seperti biasanya, yang Anda lakukan untuk variabel
Modul: Python memiliki modul khusus untuk membuat array, yang disebut “array” – Anda harus mengimpornya sebelum menggunakannya
metode: modul array memiliki metode untuk menginisialisasi array. Dibutuhkan dua argumen, kode ketik, dan elemen.
Jenis Kode: menentukan tipe data menggunakan kode tipe yang tersedia (lihat daftar di bawah)
Elemen: tentukan elemen array dalam tanda kurung siku, misalnya [130,450,103]

Tabel berikut mengilustrasikan kode tipe yang tersedia untuk tipe data yang didukung:

Ketik kode	Jenis C	Python Tipe	Ukuran minimum dalam byte
'C'	tangki	karakter	1
'B'	karakter yang tidak ditandatangani	int	1
'b'	karakter bertanda tangan	int	1
'u'	Py_UNICODE	Karakter Unicode	2
'H'	ditandatangani pendek	int	2
'H'	pendek unsigned	int	2
'saya'	masuk ke	int	2
'SAYA'	tidak ditandatangani	panjang	2
'aku'	ditandatangani panjang	int	4
'L'	panjang tanpa tanda tangan	panjang	4
'f'	mengapung	mengapung	4
'D'	dua kali lipat	mengapung	8

Bagaimana cara mengakses nilai array tertentu?

Anda dapat mengakses item array apa pun dengan menggunakan indeksnya.

Sintaksis

arrayName[indexNum]

Contoh:

balance[1]

Gambar berikut mengilustrasikan konsep dasar mengakses item array berdasarkan indeksnya.

Di sini, kita telah mengakses nilai kedua dari array menggunakan indeksnya, yaitu 1. Outputnya adalah 200, yang pada dasarnya adalah nilai kedua dari array seimbang.

import array
balance = array.array('i', [300,200,100])
print(balance[1])

KELUARAN

susunan Operations

Modul array dari Python memiliki fungsi terpisah untuk melakukan operasi array. Ini adalah metode destruktif dalam mengoperasikan array, yang berarti modifikasi akan disimpan dalam variabel array.

Menyisipkan

Dengan operasi ini, Anda dapat memasukkan satu atau lebih item ke dalam array di awal, akhir, atau indeks array tertentu. Metode ini mengharapkan dua argumen indeks dan nilai.

Sintaksis

arrayName.insert(index, value)

Contoh:

Mari tambahkan nilai baru tepat setelah item kedua dari array. Saat ini, array saldo kita memiliki tiga item 300, 200, dan 100. Lalu berapa indeks item array kedua yang bernilai 200 jika dikatakan 1.

Untuk memasukkan nilai baru tepat “setelah” indeks 1, Anda perlu mereferensikan indeks 2 dalam metode penyisipan Anda, seperti ini:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)

Sekarang, untuk memverifikasi apakah nilai baru telah dimasukkan, masukkan nama array dan tekan Enter pada keyboard:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)

KELUARAN

array('i', [300,200,150,100])

Delete

Dengan operasi ini, Anda dapat menghapus satu item dari array berdasarkan nilai. Metode ini hanya menerima satu argumen, yaitu nilai. Setelah menjalankan metode ini, item array akan disusun ulang, dan indeks akan ditetapkan ulang.

Sintaksis

arrayName.remove(value)

Contoh:

Mari kita hapus nilai 150 dari array. Saat ini, array saldo kita memiliki empat item 300, 200, 150, dan 100. Jadi, untuk menghapus 150 dari array, kita hanya perlu mengetikkan 150 di dalam argumen metode. Sederhana, bukan?

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)

Sekarang, untuk memverifikasi apakah nilainya telah dihapus, masukkan nama array dan tekan Enter pada keyboard:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)
print(balance)

KELUARAN

 array('i', [300,200,100])

CARI

Dengan operasi ini, Anda dapat mencari item dalam array berdasarkan nilainya. Metode ini hanya menerima satu argumen, yaitu nilai. Ini adalah metode non-destruktif, yang berarti tidak memengaruhi nilai array.

Sintaksis

arrayName.index(value)

Contoh:

Mari kita cari nilai 150 dalam array. Saat ini, array saldo kita memiliki empat item 300, 200, 150, dan 100. Jadi, untuk mencari 150 dalam array, kita hanya perlu mengetikkan 150 di dalam argumen metode. Itu cukup mudah. Metode ini mengembalikan indeks dari nilai yang dicari.

import array
balance = array.array('i', [300,200,150,100])
print(balance.index(150))

KELUARAN

UPDATE

Operasi ini cukup mirip dengan metode insert, kecuali bahwa ia akan mengganti nilai yang ada pada indeks yang diberikan. Ini berarti hanya akan menetapkan nilai baru pada indeks yang diberikan. Metode ini mengharapkan dua argumen index dan value.

Sintaksis

arrayName.udpate(index, value)

Contoh:

Asumsikan array kita mempunyai empat item 300, 200, 150, dan 100, dan kita ingin mengganti 150 dengan 145. Jadi berapakah indeks 150?

Kudos, jika Anda mengatakan 2.

Untuk mengganti 150 yang memiliki indeks 2, Anda perlu merujuk indeks 2 dengan menggunakan operator penugasan sederhana, seperti ini:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145

Sekarang, untuk memverifikasi apakah nilainya telah diperbarui, masukkan nama array dan tekan Enter pada keyboard:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145
print(balance)

KELUARAN

array('i', [300,200,145,100])

Melintasi

Anda dapat melintasi array python dengan menggunakan loop, seperti ini:

import array
balance = array.array('i', [300,200,100])
for x in balance:
	print(x)

KELUARAN

300
200
100

Membuat Array di C++

C++ bahasa lebih fleksibel daripada Python ketika datang untuk membuat array. Anda dapat membuat C++ array dalam tiga cara yang disebutkan sebelumnya.

Kode berikut mengilustrasikan bagaimana Anda dapat membuat array integer di C++ untuk menyimpan saldo akun:

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  for (int i = 0; i < 3; i++)
    {
      cout << "value of i: " << balance[i] << endl;
    }
  return 0;
}

Cara Mendeklarasikan Array di C++

Anda dapat mendeklarasikan array dalam tiga varian sintaksis. Mana yang sesuai dengan program Anda; pilihan ini didasarkan pada kebutuhan program Anda.

Deklarasi berdasarkan Ukuran

Sintaksis

dataType arrayName[arraySize];

Contoh:

int balance[3];

Hanya Item Array Inisialisasi Deklarasi

Sintaksis

dataType arrayName[] = {array, items};

Contoh:

int balance[] = { 300, 200, 100 };

Deklarasi berdasarkan Ukuran dan Inisialisasi Item Array

Sintaksis

dataType arrayName[arraySize] = {array, items};

Contoh:

int balance[3] = { 300, 200, 100 };

Bagaimana cara mengakses nilai array tertentu?

Anda dapat mengakses item array apa pun dengan menggunakan indeksnya.

Sintaksis

arrayName[indexNum]

Contoh:

balance[1]

Gambar berikut mengilustrasikan konsep dasar mengakses item array berdasarkan indeksnya.

Di sini, kita telah mengakses nilai kedua dari array menggunakan indeksnya, yaitu 1. Outputnya adalah 200, yang pada dasarnya adalah nilai kedua dari array keseimbangan.

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  cout << balance[1];

  return 0;
}

Keluaran

susunan Operation di C++

Berbeda Pythondi C++ Anda harus memprogram logika sendiri untuk melakukan operasi penyisipan, penghapusan, pencarian, pembaruan, dan penelusuran pada C++ array.

Menyisipkan

Logika untuk operasi penyisipan berjalan sebagai berikut:

loop melalui item array
menggesernya ke indeks yang lebih tinggi
tambahkan item array baru pada indeks tertentu

Dalam contoh berikut, kita memiliki 5 item dalam array balance, dan kita ingin menambahkan item baru tepat setelah nilai 200. Ini berarti kita harus menggeser semua item setelah 200 ke indeks yang lebih besar, lalu memasukkan nilai baru kita yaitu 150.

#include <iostream>
#include <stdio.h>

main() {
   int pos = 2;
   int size = 4;
   int balance[] = {300,200,100,50,0};
   
   printf("BEFORE INCREMENT: \n");
   for(int i = 0; i<5; i++) {
      printf("%d\n",balance[i]);
   }

   /* FOR SHIFTING ITEMS TO A GREATER INDEX */
   for(int i = size; i >= pos; i--) {
       balance[i+1]=balance[i];
   }

   /* FOR INSERTING VALUE AT OUR DESIRED INDEX */   
   balance[pos] = 150;
   
   printf("AFTER INCREMENT: \n");
   

   /* FOR PRINTING THE NEW ARRAY */   
   for(int i = 0; i<6; i++) {
      printf("%d\n",balance[i]);
   }
}

Keluaran

BEFORE INCREMENT
300
200
100
50
0
AFTERINCREMENT
300
200
150
100
50
0

susunan Operation di Java

Mari membuat program di Java, Dalam hal ini program array di Java kami akan menerima ukuran dan nilai elemen array dari pengguna.

import java.util.Scanner;

public class AddElements {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

        System.out.println("Enter the size of the array");
        int n=sc.nextInt();

        int arr[]=new int[n];

        System.out.println("Enter Elements in the array");
        for(int i=0;i<n;i++)
        {
            arr[i]=sc.nextInt();
        }
        System.out.println("Elements in the array");
        for(int j=0;j<n;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Keluaran:-

Enter the size of the array

5
Enter Elements in the array

1
2
3
4
5
Elements in the array
1 2 3 4 5

Ubah Elemen dalam Array: -

Perbarui elemen berdasarkan indeks yang diberikan.

Program di Java untuk cara Memodifikasi elemen dalam array

import java.util.Scanner;

public class ModifyElement {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;
        Scanner sc=new Scanner(System.in);

        System.out.println("Array Elements Before modify");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }


        System.out.println("\nEnter the position where you want to change in an array");
        int pos=sc.nextInt();

        System.out.println("Enter the value");
        int val=sc.nextInt();

        arr[pos]=val;

        System.out.println("Array Elements After modify");
        for(int j=0;j<length;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Keluaran:-

Array Elements Before modify
1 2 3 4 5 
Enter the position where you want to change in an array

2
Enter the value
8
Array Elements After modify
1 2 8 4 5

Elemen Akses dalam Array: -

Cetak semua elemen array.

Program di Java untuk cara Traverse dalam array

public class AccessElements {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;

        System.out.println("Array Elements are:-");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }

    }
}

Keluaran:-

Array Elements are:-
1 2 3 4 5

Kesimpulan

Array adalah struktur data untuk menyimpan beberapa item data yang memiliki tipe data serupa
Pengidentifikasi, tipe data, panjang array, elemen, dan indeks adalah bagian utama dari sebuah array
Gunakan indeks untuk memproses nilai elemen array
Array memiliki dukungan luar biasa untuk menjaga tipe data tetap utuh
Di sebagian besar bahasa, array dibuat dengan menentukan pengidentifikasi, tipe data, dan elemen yang akan disertakan
Array paling baik untuk memproses sejumlah besar nilai, dan untuk penyortiran dan pencarian cepat
Python memiliki modul dan metode bawaan untuk melakukan operasi array dasar seperti menyisipkan, menghapus, mencari, memperbarui, dan melintasi
C++ perlu mendefinisikan program untuk operasi array dasar seperti memasukkan, menghapus, mencari, memperbarui, dan melintasi

Anda mungkin ingin:

Apa itu Array dalam Struktur Data?

Konsep Array

Mengapa kita memerlukan array?

Membuat Array di Python

Cara Mendeklarasikan Array di Python

ARTIKEL TERKAIT

Bagaimana cara mengakses nilai array tertentu?

susunan Operations

Menyisipkan

Delete

CARI

UPDATE

Melintasi

Membuat Array di C++

Cara Mendeklarasikan Array di C++

Bagaimana cara mengakses nilai array tertentu?

susunan Operation di C++

Menyisipkan

susunan Operation di Java

Ubah Elemen dalam Array: -

Elemen Akses dalam Array: -

Kesimpulan