Stack & queue by stanly maarende

Download Stack & queue by stanly maarende

Post on 14-Jun-2015

1.157 views

Category:

Education

1 download

Embed Size (px)

TRANSCRIPT

  • 1. Materi V: Struktur DataBy. Gladly C. Rorimpandey, ST, MISDLaidy Manoppo, S.Pd

2. Stack (tumpukan) dapat diartikan sebagai list(urutan) dimanapenambahandanpengambilan elemen hanya dilakukan padasatu sisi yang disebut top (puncak) dari stack. Arti lain dari Stack (tumpukan) adalah salahsatu konsep struktur data yang memilikisistem kerja yang terakhir masuk adalah yangpertama keluar (LIFO = Last In First Out) 3. Catatan:Yang terakhir masuk ke dalam tumpukan, itu yang pertama keluarseperti kotak nomor 5. 4. 1. Operasi Push, yaitu operasi menambahkan elemen baru pada sebuah stack.Aturan-aturan dalam operasi Push sbb: kondisi awal ada sebuah stack yang telah memiliki beberapa elemen dengan elemen teratas disebut TOP Buat sebuah elemen baru elemen baru dimasukkan ke dalam stack penunjuk awal TOP diubah ke elemen yang baru ditambahkan 5. Aturan-aturan dalam operasi Pop sbb: kondisi awal ada sebuah stack yang telahmemiliki beberapa elemen dengan elementeratas disebut TOP penunjuk awal TOP diubah menunjukelemen yang ada di bawahnya (TOP) Elemen teratas diambil dari stack 6. 3.Operasi IsFull yaitu operasi yangmemeriksa apakah stack sudah penuhatau tidak.Dengan cara, memeriksa top ofstack, jika sudahsamadenganMAX_STACK-1 maka full, jika belum(masih lebih kecil dari MAX_STACK-1) maka belum full 7. 4. Operasi IsEmpty yaitu operasi yangmemeriksa apakah stack masih kosong atautidak. Dengan cara memeriksa top of stack,jika masih -1 maka berarti stack masihkosong. 8. 5. Operasi Print yaitu operasi yangmenampilkan semua elemen-elemen stackdengan cara looping semua nilai array secaraterbalik, karena kita harus mengakses dariindeks array tertinggi terlebih dahulu baru keindeks yang kecil. 9. Antrian adalah sekumpulan data yang manapenambahan elemen hanya bisa dilakukanpada suatu ujung disebut dengan sisibelakang, dan penghapusan (pengambilanelemen) dilakukan lewat ujung lain (disebutdengan sisi depan atau front) Arti lain dari antrian adalah salah satu konsepstruktur data yang memiliki sistem kerja yangpertama masuk adalah yang pertama keluar(FIFO = First In First Out) 10. Catatan: orangpertama yang masuk dalamantrian, makaorang itu jugayang pertamakeluar dariantrian 11. Pada Queue atau antrian Terdapat satu buahpintu masuk di suatu ujung dan satu buah pintukeluar di ujung satunya dimana membutuhkanvariabel Head dan Tail ( depan/front, belakang/rear).Karakteristik Queue atau antrian :1. elemen antrian2. front (elemen terdepan antrian)3. tail (elemen terakhir)4. jumlah elemen pada antrian5. status antrian 12. 1. Create()Untuk menciptakan dan menginisialisasiQueueDengan cara membuat Head dan Tail = -1 13. Dengan cara memeriksanilai Tail, jika Tail = -1maka emptyKitatidak memeriksaHead, karena Head adalahtandauntuk kepalaantrian (elemen pertamadalam antrian) yang tidakakan berubah-ubahPergerakan pada Antrianterjadi denganpenambahanelemenAntrian ke belakang, yaitumenggunakan nilai Tail 14. 3. IsFull yaitu operasi yang mengecek apakah Antrian sudahpenuh atau belumDengan cara mengecek nilai Tail, jika Tail >= MAX-1(karena MAX-1 adalah batas elemen array pada C) berartisudah penuh 15. 4. EnqueueUntuk menambahkan elemen ke dalamAntrian, penambahan elemen selaluditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengancara increment counter Tail terlebihdahulu 16. 5. Dequeue()Digunakan untuk menghapus elemen terdepan/pertama (head) dariAntrianDengan cara menggeser semua elemen antrian kedepan danmengurangi Tail dgn 1Penggeseran dilakukan dengan menggunakan looping. 17. 6. Clear()Untuk menghapus elemen-elemen Antriandengan cara membuat Tail dan Head = -1 18. 7. Tampil()Untuk menampilkannilai-nilaielemenAntrianMenggunakan looping dari head s/d tail 4 45 1 8Maka yangmuncul adalah angka secaraberturut-turutadalah 4, 45, 1dan 8