STRUKTUR DATA STACK.

Slides:



Advertisements
Presentasi serupa
bentuknya, yang dapat berubah pada saat runtime.
Advertisements

STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Rahmat Deddy Rianto Dako, ST, M.Eng
QUEUE II. IMPLEMENTASI QUEUE
Pertemuan 5 STACK atau TUMPUKAN IMAM SIBRO MALISI NIM :
STACK (Tumpukan).
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK.
Struktur Data (Data Structure) – IS 2313
Pointer dalam Stack.
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
STACK.
Queue.
Algorithm and Data Structures.
PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014.
ANTRIAN Farid Wajdi Yusuf Pendidikan Teknik Informatika dan Komputer
Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.
BAB 3 STACK (TUMPUKAN).
STACK.
Stack Pertemuan 11.
NAMA : siti hajar NIM : UNIT : b NO.hp : 0852 –
Program Studi Teknik Informatika
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
Stack.
Tim struktur data IF UNIKOM
STACK ( TUMPUKAN ) Fajrizal.
STRUKTUR DATA IMPLEMENTASI STACK.
Defri Kurniawan ADT STACK Defri Kurniawan
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
Stack Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman Bersifat LIFO (Last In First Out) Benda yang terakhir masuk ke dalam.
Program Studi Teknik Informatika
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
Tim struktur data IF UNIKOM
Program Studi Teknik Informatika
Program Studi Teknik Informatika
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Double Linked List.
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
Program Studi Teknik Informatika
Linked List.
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
STRUKTUR DATA STACK.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Program Studi Teknik Informatika
Double Linked List.
STACK (Tumpukan).
STACK / TUMPUKAN Struktur Data.
Stack.
STACK Yohana Nugraheni.
STRUKTUR DATA STACK.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Algoritma dan Struktur Data
STRUKTUR DATA TUMPukAN (STACK).
Algoritme dan Stuktur Data
STRUKTUR DATA IMPLEMENTASI STACK.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Tim struktur data IF UNIKOM
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
STRUKTUR DATA PERTEMUAN 4
Tim struktur data IF UNIKOM
STRUKTUR DATA STACK.
STRUKTUR DATA Stack atau Tumpukan.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
STRUKTUR DATA IMPLEMENTASI STACK.
Tim struktur data IF UNIKOM
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
STACK (Tumpukan) Tumpukan Koin.
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

STRUKTUR DATA STACK

PENGERTIAN STACK Stack (tumpukan) adalah suatu urutan elemen yang elemennya dapat ditambah dan diambil hanya pada posisi akhir (Top) saja  LIFO Tim Struktur Data Program Studi Teknik Informatika

PENDEKLARASIAN STACK Suatu Stack (Array) memiliki beberapa bagian yaitu : Top sebagai variabel yang menunjuk posisi data terakhir pada Stack. Elemen yang berisi data dalam Stack. Bagian inilah yang berbentuk array. MaxStack yaitu variabel yang menampung maksimal banyaknya elemen dalam Stack. Tim Struktur Data Program Studi Teknik Informatika

Pendeklarasian Stack (Array) Kamus: Const MaxStack = …… Type Nama_Stack= array [1..MaxStack] of tipedata Stack : Nama_Stack Top : Integer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika

Pendeklarasian Stack (List) Kamus: Type Nama_pointer = ↑Stack Stack = Record medan_data : tipedata, medan_sambungan : Nama_pointer EndRecord   Top : Nama_pointer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika

OPERASI UTAMA STACK PUSH POP Operasi menambahkan/ memasukkan sebuah data ke dalam stack Operasi mengambil / mengeluarkan sebuah data dari stack Tim Struktur Data Program Studi Teknik Informatika

OPERASI STACK (Array) 1 Inisialisasi 2 Operasi Kosong 3 Operasi Penuh PUSH 4 POP 5 Tim Struktur Data Program Studi Teknik Informatika

Inisialisasi Stack (Array) Proses menyiapkan Stack dengan cara memberi harga 0 (nol) pada variabel penunjuk Stack (Top), jika elemen pertama Stack diawali dari indeks kesatu. Tetapi jika elemen pertama Stack dimulai dari indeks ke nol (contoh bahasa C), maka variabel Top diberi harga - 1. Tim Struktur Data Program Studi Teknik Informatika

Operasi Kosong (Array) Jika variabel Top bernilai 0 (untuk elemen yang dimulai dengan indeks 1) atau variabel Top bernilai -1 (untuk elemen yang dimulai dengan indeks 0), maka Stack dalam keadaan kosong sehingga akan mengembalikan nilai true (1). Jika tidak, maka stack tidak kosong (ada datanya) sehingga akan mengembalikan nilai false (0).

Operasi Penuh (Array) Operasi ini akan memberikan nilai True (1) jika nilai dari variabel Top sama dengan maksimum array (untuk array yang elemennya dimulai dari posisi 1) atau variabel Top sama dengan maksimum array-1 (untuk array yang elemennya dimulai dari posisi 0). Jika nilai variabel Top tidak sama dengan maksimum array,maka operasi Penuh akan mengembalikan nilai False (0).

Push (Array) Langkah operasi push dalam array adalah dengan cara : Stack dapat ditambah jika Stack belum penuh Tambahkan penunjuk Stack (Top) dengan 1 Elemen Stack pada posisi Top diisi dengan data baru Tim Struktur Data Program Studi Teknik Informatika

Push (Lanjutan) Push(Top,Stack,8) Push(Top,Stack,3) Push(Top,Stack,5) 1 2 3 4 1 Push(Top,Stack,5) Push(Top,Stack,1) 5 Push(Top,Stack,7) 3 “Stack Penuh” 8 Top Stack Tim Struktur Data Program Studi Teknik Informatika

Pop (Array) Langkah operasi Pop pada Stack yang menggunakan array adalah: Stack dapat mengeluarkan elemennya jika stack tidak kosong Elemen yang dikeluarkan dari Stack disimpan pada suatu variabel Harga variabel Top berkurang 1 Tim Struktur Data Program Studi Teknik Informatika

Pop (Lanjutan) Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen) 1 2 3 4 1 Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen) 5 Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen) 3 “Stack Kosong” 8 Top Stack 8 1 3 5 Elemen Tim Struktur Data Program Studi Teknik Informatika

OPERASI STACK (Linked List) Inisialisasi 1 Operasi Kosong 2 Operasi Satu Simpul 3 PUSH 4 POP 5 Tim Struktur Data Program Studi Teknik Informatika

Inisialisasi Stack (Linked List) Proses menyiapkan List dengan cara memberi harga nil/NULL pada variabel penunjuk Stack (Top). Tim Struktur Data Program Studi Teknik Informatika

Operasi Kosong (Linked List) Jika variabel Top bernilai nil/NULL, maka Stack dalam keadaan kosong sehingga akan mengembalikan nilai true (1). Jika tidak nil/NULL, maka stack tidak kosong (ada datanya) sehingga akan mengembalikan nilai false (0) Tim Struktur Data Program Studi Teknik Informatika

Operasi Satu Simpul Jika medan sambungan kanan dari simpul yang ditunjuk oleh variabel Top bernilai nil/NULL, maka Stack memiliki satu simpul sehingga akan mengembalikan nilai true (1). Jika tidak, maka Stack memiliki lebih dari satu simpul sehingga akan mengembalikan nilai false (0). Tim Struktur Data Program Studi Teknik Informatika

Push (Linked List) Operasi push dalam Linked List adalah dengan cara penyisipan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika

Push (Lanjutan) Push(Top,8) Top baru 8 Push(Top,3) Top baru 3 8 Tim Struktur Data Program Studi Teknik Informatika

Push (Lanjutan) Push(Top,5) Top baru 5 3 8 Tim Struktur Data Program Studi Teknik Informatika

Pop (Linked List) Operasi Pop dalam Linked List adalah dengan cara penghapusan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika

Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 5 3 8 Elemen Tim Struktur Data Program Studi Teknik Informatika

Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 3 8 Elemen Tim Struktur Data Program Studi Teknik Informatika

Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 8 Elemen Tim Struktur Data Program Studi Teknik Informatika

TUGAS Kerjakan Halaman 210 No. 6.27 sampai No. 6.29 dari buku Data Structures (Seymour Lipschuctz; Schaum’s Outline Series) Tim Struktur Data Program Studi Teknik Informatika

Click to edit company slogan . STRUKTUR DATA (STACK) Terima Kasih! Click to edit company slogan .