Pengertian Stack
(Sumber
: https://github.com/yasincidem/Stack)
Stack (bahasa Indonesia : tumpukan) dalam ilmu komputer
adalah suatu kumpulan data yang menggunakan prinsip data yang terakhir
dimasukkan akan dikeluarkan pertama dari tumpukan tersebut. Dengan kata lain
kumpulan data seolah-olah akan terlihat seperti ada data yang diletakkan di
atas data lain. Stack tersebut dapat diimplementasikan sebagai representasi
berkait (kontigu).
Operasi Stack
1.
InsertFirst()
– menambahkan sebuah elemen ke tumpukan
2.
DeleteFirst()
– menghapus sebuah elemen tumpukan
3.
IsEmpty()
– mengecek stack kosong atau sudah ada elemennya
4.
IsFull()
– mengecek stack sudah penuh atau belum
5.
Clear()
– menghapus semua data
6.
Peek()
– melihat data TOP
Queue
Queue (bahasa Indonesia : antrian) dalam ilmu komputer
adalah suatu kumpulan struktur data linear dimana ada penambahan komponen yang
hanya dapat dilakukan pada satu sisi (belakang/depan) dan pengurangan dilakukan
di ujung lain.
Operasi Queue
1.
Create()
– menciptakan menginisialisasi queue
2.
IsEmpty()
– memeriksa apakah antrian sudah penuh atau belum
3.
IsFull()
– mengecek apakah sudah penuh atau belum
4.
Enqueque()
– menambah elemen ke dalam antrian
5.
Dequeque()
– menghapus elemen terdepan (head) dari antrian
6.
Clear()
– menghapus elemen antrian dengan cara membuat tail dan head = -1
7.
Tampil()
– menampilkan nilai-nilai elemen antrian
Notasi Prefix, Infix, dan Postfix
1.
Prefix, notasi yang terbentuk dari operator dan operand dengan menggunakan
metode penulisan operator di depan operand.
2.
Infix, notasi yang terbentuk dari operator dan operand dengan meletakkan
operator di antara dua operand (dengan tanda kurung).
3.
Postfix, notasi yang terbentuk dari operator dan operand dengan menuliskan
operator setelah operand (tanpa tanda kurung).
Source :
Tidak ada komentar:
Posting Komentar