1 / 34

Stack (Tumpukan)

Stack (Tumpukan). Definisi Stack (Tumpukan). Stack adalah list linier yang: Dikenali elemen puncaknya (TOP) Aturan penyisipan dan penghapusan elemennya tertentu Penyisipan selalu dilakukan di “atas” (TOP) Penghapusan selalu dilakukan pada TOP

gyala
Download Presentation

Stack (Tumpukan)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Stack (Tumpukan)

  2. Definisi Stack (Tumpukan) Stack adalah list linier yang: • Dikenali elemen puncaknya (TOP) • Aturan penyisipan dan penghapusan elemennya tertentu • Penyisipan selalu dilakukan di “atas” (TOP) • Penghapusan selalu dilakukan pada TOP  Stack tersusun secara LIFO (Last In First Out)

  3. Definisi Stack TOP BOTTOM

  4. Representasi Stack secara lojik digambarkan sebagai list linier yang setiap tipe elemennya adalah Type ElmtS : <Info : Infotype, Next : address> • Alamat elemen terbaru (TOP) dan alamat elemen terlama (BOTTOM) juga dicatat. Namun dalam implementasi belum tentu BOTTOM digunakan.

  5. Sehingga jika S adalah sebuah stack, dan P adalah sebuah address maka: • Top(S) adalah alamat elemen TOP, dimana operasi penyisipan dan penghapusan dilakukan • Info(P) adalah informasi yang disimpan pada alamat P • Next(P) adalah alamat suksesor P

  6. Traversal Pada Stack • Pada stack jarang sekali dilakukan operasi traversal, karena keunikan stack justru pada operasi yang hanya menyangkut elemen TOP. • Namun jika memang dibutuhkan traversal, misalnya untuk mencetak isi stack, maka skema traversal suatu stack persis sama dengan skema traversal list linier biasa, dengan mengganti First(L) menjadi TOP(S).

  7. Operasi dan Fungsi dasar (Primitif) Pada Stack Diberikan S adalah Stack dengan elemenS, maka definisi fungsional stack adalah : • StackEmpty :S  boolean {Test stack kosong, true jika kosong, false jika tidak} • CreateStack:  S {Membuat sebuah stack kosong} • Push : Elmt x S  S {Menambahkan sebuah ElmtS sebagai TOP. TOP berubah nilainya} • Pop : S  S x ElmtS {Mengambil nilai elemen TOP, sehingga Top yang baru adalah elemen yang datang sebelum elemen TOP, mungkin Stack menjad i kosong}

  8. Test stack Kosong

  9. Pembuatan Stack Kosong

  10. Penambahan sebuah elemen pada Stack (Push)

  11. Penambahan sebuah elemen pada Stack (Push)

  12. Penghapusan sebuah elemen pada Stack

  13. Penghapusan sebuah elemen pada Stack

  14. Representasi Berkait dengan Pointer

  15. Test stack Kosong

  16. Pembuatan Stack Kosong

  17. Penambahan sebuah elemen pada Stack (Push)

  18. Penghapusan sebuah elemen pada Stack

  19. Representasi berkait dengan tabel

  20. Test stack Kosong

  21. Pembuatan Stack Kosong

  22. Penambahan sebuah elemen pada Stack (Push)

  23. Penghapusan sebuah elemen pada Stack

  24. Representasi kontigu • Karena kemudahan operasinya, biasanya stack lebih banyak direpresentasikan sebagai tabel kontigu, dengan TOP adalah salah satu nilai ekstrem indeks terdefinisi. • Stack direpresentasikan oleh sebuah tabel {1..Nmax} dengan NMax adalah kostanta yang diperkirakan sebagai jumlah maksimum elemen yang ditampung stack.

  25. Test stack Kosong

  26. Pembuatan Stack Kosong

  27. Penambahan sebuah elemen pada Stack (Push)

  28. Penghapusan sebuah elemen pada Stack

  29. Studi Kasus Stack Ekspresi Matematika dengan notasi postfix (Polish) • Diberikan sebuah ekpresi matematika postfix dengan operator [‘ * ’, ’ / ’, ‘+’,’-’,’^’] • Operan dari ekspresi dapat berupa sebuah karakter abjad [‘A’..’Z’] atau sebuah nilai yang terdiri dari satu angka [‘0’..’9’]

  30. Studi Kasus Stack Catatan • Dalam penulisan ekspresi yang tidak disederhanakan, tiap operan atau operator disebut token. • Didefinisikan token adalah sebuah ‘kata’ (deretan karakter yang tidak mengandung blank), dan diantara dua kata dipisahkan satu atau beberapa operator

  31. Studi Kasus Stack

  32. Studi Kasus Stack

  33. Studi Kasus Stack

More Related