STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA

Presentasi berjudul: "STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA"— Transcript presentasi:

1 STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACKs

2 Introduction

3 Stacks, Memory partion LIFO, Last-In-First-Out Stack UnderFlow Stack OverFlow

4 LIFO ilustration

5 Stack Implementation Static, Array structure

6 Dynamic , Type Pointers (Link List)

7 Operasi Stacks Push Pop Clear IsEmpty IsFull

8 Static Stack (Array) typedef struct STACK{ int top; char data[10][10];
}; Deklarasi: STACK tumpuk;

9 Inisialiasi

10 Ilustrasi:

11 IsFull Untuk memeriksa apakah stack sudah penuh
Dengan cara memeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1) maka belum full

12 Ilustrasi:

13 IsEmpty Untuk memeriksa apakah stack masih kosong
Dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong

14 Push Untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack Tambah satu (increment) nilai top of stack terlebih dahulu setiap kali ada penambahan elemen stack, asalkan stack masih belum penuh, kemudian isikan nilai baru ke stack berdasarkan indeks top of stack setelah ditambah satu (diincrement)

15

16 Pop Untuk mengambil elemen teratas dari stack.
Ambil dahulu nilai elemen teratas stack dengan mengakses top of stack, tampilkan nilai yang akan diambil terlebih dahulu, baru didecrement nilai top of stack sehingga jumlah elemen stack berkurang

17

18 Print Untuk menampilkan semua elemen-elemen stack
Dengan cara looping semua nilai array secara terbalik, karena kita harus mengakses dari indeks array tertinggi terlebih dahulu baru ke indeks yang kecil

19

20 Code Complex: Klik Task 3: Pilihlah dua dari perintah berikut ini:
Tambahkanlah function untuk menghapus salah satu elemen stack Tambahkanlah function untuk mencari suatu elemen dalam stack Tambahkan function untuk mengedit suatu elemen dalam stack Carilah nilai total, rata-rata dari elemen stack yang diinputkan dengan menambahkan function sendiri. Menentukan nilai terbesar dan terkecil dari elemen-elemen stack dengan menambahkan function sendiri.