BAB V TUMPUKAN (STACK) Tertia Avini, S. Kom tertiaavini. wordpress

Presentasi berjudul: "BAB V TUMPUKAN (STACK) Tertia Avini, S. Kom tertiaavini. wordpress"— Transcript presentasi:

1 BAB V TUMPUKAN (STACK) Tertia Avini, S. Kom tertiaavini. wordpress
BAB V TUMPUKAN (STACK) Tertia Avini, S.Kom tertiaavini.wordpress.com UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

2 V.1. Pengertian Tumpukan(Stack) adalah bentuk khusus dari list linier, penghapusan dan pemasukan elemen hanya dapat dilakukan pada satu posisi yaitu akhir list. Posisi ini disebut posisi puncak (Top) Jelas maka bila stack S = [S1, S2,… St] maka Top (S) = t UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

3 V.2 Operasi pada Tumpukan (Stack)
Ada 2 operasi dasar yang bisa dilakukan pada tumpukan yaitu menyisipkan data (Push) dan mengeluarkan data (Pop) Ilustrasi dibawah ini mengambarkan kerja kedua operator tersebut UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

4 Ada 2 cara dalam menyajikan tumpukan ke dalam bahasa pemrograman yaitu
V.3. Penyajian Tumpukan Ada 2 cara dalam menyajikan tumpukan ke dalam bahasa pemrograman yaitu Penyajian Tumpukan dengan menggunakan Larik (array) pemakaian larik dalam menyajikan tumpukan memiliki kekurangan yaitu banyaknya elemen larik terbatas. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

5 pada suatu saat ukuran tumpukan akan sama dengan ukuran larik
pada suatu saat ukuran tumpukan akan sama dengan ukuran larik. Bila terus ditambahkan akan menyebabkan overflow. Dalam penjajian Tumpukan yang menggunakan tipe data larik dapat digabungkan dengan tipe data terstruktur (record) sehingga larik dapat terdiri dari beberapa field. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

6 Deklarasi array-record Dengan deklarasi diatas elemen tumpukan disimpan dalam dua field, filed pertama untuk menyimpan elemen tumpukan, field yang kedua untuk mencatat posisi ujung tumpukan UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

7 Implementasi Procedure Push adalah
Operasi Push Implementasi Procedure Push adalah dengan ditambahnya testing prosedur diatas lebih sempurna untuk mencegah terjadinya overflow UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

8 implementasi prosedur Pop adalah
Operasi Pop implementasi prosedur Pop adalah Operasi Pop ditambahkan kondisi agar prosedur tidak melakukan pengurangan T.atas terus menerus saat data pada tumpukan sudah kosong UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

9 Penyajian Tumpukan dengan menggunakan Pointer.
kita dapat Menyajikan tumpukan dengan senarai berantai Linier (Linked List). Elemen pertama dalam senarai berantai diperlakukan sebagai elemen teratas dari tumpukan dengan mengacu pada prosedur Push dan Pop UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

10 Untuk menjelaskan kedua operasi ini, maka terlebih dahulu dideklarasikan tipe data yang diperlukan
UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

11 Karna senarai berantai kita tentukan sebagai senarai berantai berkepala, maka terlebih dahulu kita mulai dengan initialisasi tumpukan untuk simpul kepala. Bila senarai berantai hanya berisi simpul kepala berarti tumpukan masih kosong UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

12 Operasi Push UNIVERSITAS INDO GLOBAL MANDIRI
JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

13 Prosedur Pop UNIVERSITAS INDO GLOBAL MANDIRI
JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

14 V.4 Aplikasi pada tumpukan
Salah satu aplikasi yang menggunakan konsep tumpukan adalah perjodohan tanda kurung (Matching parantheses). Aplikasi ini digunakan untuk merubah notasi Infix menjadi notasi Posfix UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

15 Algoritma untuk merubah notasi Infix menjadi notasi Posfix
SIMBOL TINDAKAN ) Simbol Push kedalam stack ( Seluruh simbol di Pop sampai bertemu dng ‘ ) ’ pertama Operand Pop operand dari stack Untuk Operator Level Top stack >= simbol Pop elemen Top stack , lakukan terus sampai elemen Top stack adalah ‘ ( ‘ atau elemen Top stack < simbol Apabila elemen Top stack dan simbol adalah ‘^’ maka Push simbol kedalam stack. Level Top stack < simbol Push simbol kedalam stack, dan diakhir ekspresi notasi Infix diberi tanda ‘ ; ’. Bila top stack membaca tanda ‘ ; ’ tadi maka Pop semua elemen di dalam stack UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

16 Notasi Infix : ( ( A + B ) * C / D + E ^ F ) / G
Contoh : Notasi Infix : ( ( A + B ) * C / D + E ^ F ) / G Menghasilkan notasi Posfix : AB+C*D/EF^+G/ UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

17 Buatlah program tumpukan dengan tipe data array
Tugas : Buatlah program tumpukan dengan tipe data array Buatlah program tumpukan dengan tipe data pointer Buatlah program pembalikan kalimat Buatlah program untuk deret Polindrom Buatlah program konversi basis 10 ke basis 2 UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)