Pengertian arrayStruktur Data 

Pengertian dan fungsi Array dalam pemrograman

Pengertian

Array (larik) ialah sekumpulan variabel-variabel yang memiliki nama dan tipe data yang sama satu dengan lainnya. Juga bisa diartikan sebagai sekelompok data sejenis yang tersimpan di dalam variabel dengan nama sama. maka dari itu Untuk dapat membedakan antara array satu dengan lainnya dapat dengan memberikan indeks pada masing-masing variable tersebut.

1. Struktur data paling mendasar

Dalam menyusun fungsi array terdapat 3 struktur yang paling mendasar, antara lain

  1. Kumpulan data dengan tipe sama yang jumlahnya tertentu
  2. Akses setiap elemen menggunakan indeks
  3. Disimpan pada tempat yang saling bersambungan (contiguous)

2. Deklarasi

Untuk dapat memasukan array dalam sebuah program, kita harus memahami masing-masing pendeklarasian dari array tersebut, berikut ini deklarasi array :

⊕ Array Statis

int A[10];

char kata[15];

float matriks[2][3];

⊕ Array Dinamis

cin >> n;

A = new int[n]; atau

int [ ] A = new int[n];

⊕ Inisialisasi 

Abstraksi

Abstraksi merupakan proses representasi data dan program yang sama dengan pengertiannya dengan menyembunyikan detail implementasi. hal ini bertujuan agar para programmer dapat lebih berfokus pada konsep tertentu saja dalam satu waktu. selain itu mengembangkan mekanisme abstrak untuk keperluan komputasi tertentu pada level yang lebih tinggi. ada 2 lapisan abstaksi yaitu:

  1. Mendefinisikan objek yang ingin dimanipulasi  (representasi data dalam struktur data)
  2. Mendefinisikan operasi yang akan dilakukan pada struktur data (mengimplementasikan algoritma)

Tipe Data Abstrak (TDA)

Tipe Data abstrak atau sering juga disebut bstract data type (ADT) merupakan tipe data yang hanya dapat diakses lewat interface. Mengacu ke program dalam penggunaan TDA sebagai client untuk program yang menentukan tipe data. sebagai contoh dalam implementasi sebagai berikut:

⊕ Interface adalah opaque = client tidak dapat melihat implementasi

Keuntungan Tipe Data Abstrak (TDA)

penggunaan tipe data abstrak sangat berguna dalam melakukan pemrograman, karena dengan programmer dapat lebih berfokus pada satu program dan hasil yang memuaskan, berikut ada 4 keuntungan menggunakan TDA :

  1. Menyediakan mekanisme yang efektif untuk mengorganisasikan sistem software yang besar
  2. Menyediakan cara untuk membatasi ukuran dan kompleksitas interface antara algoritma dan
  3. struktur data yang bersesuaian dan program yang menggunakan algoritma dan struktur data
  4. Interface TDA mendefinisikan arti yang “pas” dari komunikasi

Pushdown Stack TDA

Salah satu jenis TDA yang paling sering digunakan ialah pushdown stack. Pushdown Stack TDA mempunyai fungsi untuk menyediakan dua operasi dasar yaitu insert (push) item baru dan delete (pop) item yang paling akhir disisipkan agar dapat memahasi dengan mudah serta menggunakan sistem LIFO (Last in- first out) berikut contoh gambar dalam jenis TDA ini :

Last in- first out (LIFO)

Interfaces TDA Pushdown-stack

Interfaces TDA Pushdown-stack Digunakan untuk evaluasi ekspresi aritmetika :

⊕ Ekspresi Infiks

 Operator berada di antara operan, Misalnya 4 + 5 (4 dan 5 adalah operan)

⊕ Ekspresi Posfiks

Operator berada setelah operan, misalnya 4 + 5 ditulis sebagai 4 5 +

⊕ Interface : Client bisa menggunakan empat operasi

Disimpan dalam STACK.h

Notasi Posfiks

berikut ini contoh penggunaan notasi Posfiks :

⊗ Apa notasi posfiks untuk ekspresi infiks :

6 + 5 * 9 ?

⊗ Apa notasi infiks untuk ekspresi posfiks :

5 9 8 + 4 6 * * 7 + * ?
5 9 8 – 7 1 – * + 7 * ?

Catatan : tanda kurung tidak diperlukan pada notasi posfiks

Notasi Posfiks dan Pushdown Stack

Berikut ini contoh penggunaan Notasi Posfiks dan Pushdown Stack :

Notasi Posfiks dan Pushdown Stack

Tipe Data Abstrak (TDA) Array

Tipe data abstrak array mempunya sifat setiap instan objek data adalah himpunan pasangan berbentuk (indeks, harga) dan tidak ada pasangan himpunan dengan indeks sama

Fungsi-fungsi yang diberlakukan pada array :

a. Buat  = membuat array kosong awal.

b. Simpan = menambah pasangan berbentuk (indeks, harga) ke dalam himpunan, dan jika terdapat.

c. pasangan dengan indeks sama = hapus pasangan lama.

d. Tampilkan = tampilkan harga dari pasangan bila diberikan indeksnya.

Sebagai contoh, berikut ini tertuang TDA array pada sebuah program :

TDA Array

instans

  himpunan pasangan berbentuk (indeks, harga), tidak ada pasangan dengan indeks sama

operasi

buat()

simpan(indeks, harga)

tampilkan(indeks)

Demikian artikel terkait materi kuliah yang berjudul “Pengertian dan fungsi Array dalam pemrograman”. Untuk dapat mendapatkan materi seputar array dalam pemrograman secara lengkap, dapat di download melalui link berikut ini MatKul array Semoga bermanfaat

Related posts

Leave a Comment