ARRAY, STACK, QUEUESRUKTUR DATA
ARRAY
A.
Pengertian Array
Array adalah kumpulan data bertipe sama yang
menggunakan nama sama.
Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, dan setiap elemen diakses langsung melalui indeksnya. Indeks array haruslah tipe data yang menyatakan keter-urutan, misalnya: integer atau string.
Dengan menggunakan array, sejumlah variabel dapat memakai nama yang sama. Antara satu variabel dengan variabel lain di dalam array dibedakan berdasarkan subscript. Sebuah subscript berupa bilangan di dalam kurung siku.
Pada variabel array, kita tidak hanya menentukan tipe
datanya saja, tetapi juga jumlah elemen dari array tersebut atau dalam hal ini
adalah batas atas indeksnya. Pada banyak bahasa pemrograman seperti C++, Visual
Basic, dan beberapa yang lainnya, nilai indeks awal adalah 0 bukan 1. Cara
menuliskan variabel array berbeda-beda tergantung bahasa pemrograman apa yang
dipakai. Tetapi, yang pasti tipe data harus disebutkan dan batas atas indeks
harus ditentukan. Untuk mengisi data pada array kita dapat langsung menentukan
pada indeks berapa kita akan isikan, demikian juga untuk memanggil atau
menampilkan data dari array.
Macam Array :
Macam Array :
1. Array berdimensi satu
2. Array berdimensi dua
3. Array berdimensi tiga
B. Penggunaan Array
Penggunaan array dalam java – digunakan untuk menampung
beberapa tipe data yang sama dalam sebuah nama
variabel yang mempunyai indeks. Dalam jave, array merupakan objek yang
beisi tipe data primitif atau class. Contoh pendeklarasian aray biasanya berupa
kurung siku”[]” dan isi data dari array menggnakan kurung kurawal “{}”.
Contoh:
TipeData [] VariableArray = new TipeData[Length];
TipeData [] VariableArray = new
TipeData[Length1][Length2];
Array dibagi menjadi 2, yaitu array satu dimensi
(hanya satu array) dan array multi dimensi (lebih dari satu array.
STACK
A.
Pengertian Stack
Pengertian Stack atau Tumpukan adalah suatu
stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In
First Out), Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama
yang dikeluarkan dari stack. Stack (Tumpukan) adalah list linier yang
dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya
tertentu. Penyisipan selalu dilakukan “di atas“ TOP dan Penghapusan
selalu dilakukan pada TOP.
Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan
prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan
pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan
sebagai representasi berkait atau kontigu (dengan tabel fix).
Stack karena aturan
penyisipan dan penghapusan semacam itu, TOP adalah satu-satunya alamat tempat
terjadi operasi. Elemen yang ditambahkan paling akhir akan menjadi elemen yang
akan dihapus.Dikatakan bahwa elemen Stack akan tersusun secara LIFO (Last In
First Out).
Ciri tumpukan:
·
TOP merupakan sebutan untuk elemen paling atas dari
suatu stack
·
Elemen TOP merupakan elemen yang paling akhir
ditambahkan
·
Elemen TOP diketahui
·
penambahan dan penghapusan elemen selalu dilakukan di
TOP
·
LIFO
Peenggunaan tumpukan:
·
Perhitungan ekspresi aritmatika (posfix)
·
algoritma backtraking (runut balik)
·
algoritma rekursif
Operasi-operasi/
fungsi Stack:
1.
InsertFirst () biasa disebut Push (input E :
typeelmt, input/output data : stack): menambahkan sebuah elemen ke
tumpukan
2.
DeleteFirst () biasa disebut Pop (output E :
typeelmt, input/output data : stack ) : menghapus sebuah elemen
tumpukan
3.
IsEmpty () : mengecek apakah stack kosong atau
ada elemennya
4.
IsFull () : mengecek apakah stack telah penuh
atau belum
5.
Clear () : menghapus semua data
6.
Peek () : melihat data TOP
B.
Penggunaan Stack
Fungsi
dalam Stack:
·
Fungsi init: fungsi yang digunakan untuk
inisialisasi atau membuat stack baru yang masih kosong.
·
Fungsi full: digunakan untuk mengetahui stack
penuh atau tidak.
·
Fungsi empty: digunakan untuk mengetahui
stack kosong atau tidak.
·
Fungsi clear: digunakan untuk mengosongkan
stack. Stack dianggap kosong apabila puncak stack berada pada posisi -1.
·
Fungsi push: digunakan untuk menambahkan data
ke dalam stack. Penambahan data tidak bisa dilakukan apabila stack sudah penuh.
Urutan perintahnya adalah: menambahkan nilai top dan menambahkan data pada
posisi nilai top. Jika dalam Linked List menggunakan method addLast
·
Fungsi pop: digunakan untuk mengeluarkan data
teratas stack dengan syarat bahwa stack tidak kosong. Urutan perintahnya adalah
: menghapus data pada posisi nilai top dan menurunkan nilai top. Jika dalam
Linked List menggunakan method removeLast
QUEUE
A.
Pengertian
Queue
Queue (Antrian) adalah kumpulan data dimana
penambahan data hanya dapat dilakukan pada sisi belakang sedangkan penghapusan data
dilakukan pada sisi depan. Jenis struktur data antrian sering digunakan untuk menggambarkan
keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari. Misal
: antrian registrasi mahasiswa, tiket kereta api dan lain-lain.
Antrian (Queue)
merupakan representasi data yang hanya memperbolehkan pengaksesan data pada dua
ujung. Penyisipan data dilakukan dibelakan (ekor) dan pengeluaran data
dilakukan diujung (kepala). Berbeda dengan double lingked list pada praktikum 5
yang diperbolehkan mengakses data di sembarang tempat. Perilaku seperti ini
meniru kejadian pada masalah antrian pada dunia nyata yakni yang pertama masuk
dialah yang dilayani duluan (FIFO).
B.
Penggunaan
Queue
Ada dua operasi pada
antrian yaitu enQueue dan deQueue. enQueue digunakan untuk menyisipkan data
pada antrian, dan deQueue digunakan untuk menghapus data dari antrian.
Operasi penting dalam
queue atau antrian adalah :
1.
Add berfungsi untuk menambahkan elemen ke dalam
antrian
2.
Delete berfungsi untuk menghapus atau mengeluarkan
elemen dari dalam antrian
Sebagai contoh kita
mempunyai antrian Q = [Q1, Q2, ….., Qn]. Maka Q1 adalah yang pertama, dan Qn
adalah yang terakhir. Jika melakukan prosedur add Qm maka Qm akan berada di
belakang Qn. Dan jika melakukan prosedur delete, maka Q1 akan dihapus dari
antrian.
