Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "LOGO UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id BAB V TUMPUKAN."— Transcript presentasi:

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

2 Add your company slogan LOGO 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 Add your company slogan LOGO 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 Add your company slogan LOGO V.3. Penyajian Tumpukan Ada 2 cara dalam menyajikan tumpukan ke dalam bahasa pemrograman yaitu 1.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 Add your company slogan LOGO 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 Add your company slogan LOGO 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 Add your company slogan LOGO  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 Add your company slogan LOGO  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 Add your company slogan LOGO 2.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 Add your company slogan LOGO 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 Add your company slogan LOGO 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 Add your company slogan LOGO  Operasi Push UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

13 Add your company slogan LOGO  Prosedur Pop UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711)

14 Add your company slogan LOGO 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 Add your company slogan LOGO Algoritma untuk merubah notasi Infix menjadi notasi Posfix UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) – Fax (0711) SIMBOLTINDAKAN )Simbol Push kedalam stack (Seluruh simbol di Pop sampai bertemu dng ‘ ) ’ pertama OperandPop 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

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

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


Download ppt "LOGO UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id BAB V TUMPUKAN."

Presentasi serupa


Iklan oleh Google