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

15 Antrikan DepanBelakang 0 dogfishduckcatfinchsnake

16 Antrikan DepanBelakang 0 dogfishduckcatfinchsnakeeel

17 Layani DepanBelakang 0 fishduckcatfinchsnakeeel dog Ini keluar dari queue

18 Layani Depan Belakang 0 duckcatfinchsnakeeel fish Ini keluar dari queue

19 Antrikan DepanBelakang 0 duckcatfinchsnakeeeltiger

20 Antrikan DepanBelakang 0 duckcatfinchsnakeeeltiger ape TAK ADA RUANG Ada ruang

21 Implementasi secara sirkuler

22 Antrikan Depan 0 duckcatfinchsnakeeeltiger 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