Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pertemuan 6 Stack Struktur Data Departemen Ilmu Komputer FMIPA-IPB.

Presentasi serupa


Presentasi berjudul: "Pertemuan 6 Stack Struktur Data Departemen Ilmu Komputer FMIPA-IPB."— Transcript presentasi:

1 Pertemuan 6 Stack Struktur Data Departemen Ilmu Komputer FMIPA-IPB

2 Stack Apa yang dimaksud dengan Stack? Operasi-operasi terhadap suatu Stack ◦Dorong masuk (push), dorong keluar (pop) ◦inisialisasi ◦status: kosong, penuh Implementasi suatu Stack. Contoh: Membalik suatu sekuens, pemanggilan fungsi rekursi

3 Operasi-Operasi Initialisasi Stack. Pop benda dari posisi top stack. Push benda ke dalam posisi top. Apakah Stack kosong? Jangan underflow Apakah Stack penuh? Jangan overflow Mengosongkan Stack Menentukan Ukuran Stack

4 Dorong masuk (push) Top Sesudah Top Sebelum

5 Dorong keluar (Pop) Top Sebelum Sesudah Top Benda keluar dari stack

6 Sifat2 Stack Sekuens benda-benda, dimana penyisipan dan pengambilan dilakukan pd posisi top. Operasi-operasi utama adalah pop dan push. Last-In First Out (LIFO). Dipakai sewaktu memanggil fungsi-fungsi. Digunakan utk implementasi rekursi.

7 Implementasi Stack Dapat menggunakan array ataupun Linked List Beragam metode abstraksi dapat dilakukan baik untuk Array ataupun Linked list Yang penting tetap memenuhi kaidah LIFO (Ilustrasi di papan tulis)

8 Pertemuan 6 sesi 2 Queue Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2011

9 Outline Apa yang dinamakan Queue? Operasi-operasi Queue. Aplikasi-aplikasi. Implementasi secara linear. Implementasi secara sirkuler

10 Antri Sebelum Depan Belakang Sesudah Depan Belakang

11 Dilayani Sebelum Depan Belakang Sesudah Depan Belakang Keluar dari Queue

12 Operasi2 Inisialisasi queue. Antrikan benda ke bagian belakang queue. Layani benda dari bagian depan queue. Apakah queue kosong? Apakah queue penuh? Berapa ukuran queue?

13 Aplikasi-aplikasi Dalam sistem operasi (operating systems), mis., queue printer, queue proses, dsb. Program-program simulasi. Algoritme-algoritme.

14 Implementasi secara Linear Depan Belakang 0 dogfishduckcatfinch 1234567

15 Antrikan DepanBelakang 0 dogfishduckcatfinchsnake 1234567

16 Antrikan DepanBelakang 0 dogfishduckcatfinchsnakeeel 1234567

17 Layani DepanBelakang 0 fishduckcatfinchsnakeeel 1234567 dog Ini keluar dari queue

18 Layani Depan Belakang 0 duckcatfinchsnakeeel 1234567 fish Ini keluar dari queue

19 Antrikan DepanBelakang 0 duckcatfinchsnakeeeltiger 1234567

20 Antrikan DepanBelakang 0 duckcatfinchsnakeeeltiger 1234567 ape TAK ADA RUANG Ada ruang

21 Implementasi secara sirkuler 0 7 1 2 3 4 5 6

22 Antrikan Depan 0 duckcatfinchsnakeeeltiger 1234567 ape Belakang ape Implementasi secara sirkuler

23 Wassalamu’alaikum … Terima Kasih Departemen Ilmu Komputer FMIPA-IPB 2009


Download ppt "Pertemuan 6 Stack Struktur Data Departemen Ilmu Komputer FMIPA-IPB."

Presentasi serupa


Iklan oleh Google