BAB V TUMPUKAN (STACK) Tertia Avini, S. Kom tertiaavini. wordpress BAB V TUMPUKAN (STACK) Tertia Avini, S.Kom tertiaavini.wordpress.com alvinitanadia@yahoo.co.id UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

Operasi Push UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

Prosedur Pop UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

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) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id