8-10. Stack, Queue, Struct, Enumerasi

Stack Abdi Pandu Kusuma, S.Kom, M.T.

Stack ➔ Tumpukan Stack ➔ Suatu bentuk ordered list dengan cara- penyisipan dan penghapusan yang dilakukan di salah satu ujung. Misalnya stack S = (a1, a2, ….an), maka :  Elemen a1 adalah elemen terbawah  Elemen 1a<i ai≤dna.lah elemen diatas elemen ai-1, dimana Stack  Aturan penyisipan dan penghapusan elemennya tertentu :  Penyisipan selalu dilakukan di atas (TOP).  Penghapusan selalu dilakukan pada TOP. LIFO Last In First Out

Jenis-jenis Single Stack: Stack ➔pengambilan/penghapusan elemen dalam stack harus dimulai dari elemen teratas. Operasi pada Single Stack: a. Create : Membuat sebuah stack baru yang masih kosong. Top menunjukan tingginya tumpukan stack. Jika tinggi tumpukan stack adalah 0, berarti tumpukan kosong. b. Full : Function untuk memeriksa apakah stack yang ada sudah penuh.

[lanjutan...] c. Push : menambahkan sebuah elemen kedalam stack. Push tidak bisa dilakukan jika stack sudah penuh. d. Empty : Function untuk menentukan apakah stack kosong atau tidak. e. Pop : Mengambil elemen teratas dari stack. Stack tidak boleh kosong. Double Stack: Operasi pada Double Stack: a. Create: Membuat stack baru yang masih kosong. b. Full : Memeriksa apakah double stack sudah penuh. c. Push : Memasukan sebuah elemen ke salah satu stack. d. Empty : Function yang memeriksa apakah stack1 atau stack2 kosong. e. Pop : Mengeluarkan elemen teratas dari salah satu stack. f. Clear : Mengosongkan salah satu stack

??? ADA PERTANYAAN ???

Buat program untuk menampilkan proses stack menggunakan single stack! Latihan 1 Penyelesaian: Inisialisasi Stack:

Operasi PUSH: Lanjutan... Operasi POP:

Tampil Data: Lanjutan...

Lanjutan... (Full Coding)

Lanjutan... (Full Coding)

Lanjutan... (Full Coding)

??? ADA PERTANYAAN ???

Struct & Enumerasi ABDI PANDU KUSUMA, S.KOM, M.T

Mengenal Struct Struct → Structure Struct → Kumpulan elemen data yang digabungkan menjadi satu kesatuan data. Masing-masing elemen data tersebut dinamakan field atau elemen struktur. Field tersebut bisa memiliki tipe data yang sama ataupun berbeda Meskipun field tersebut dalam satu kesatuan tetapi tetap bisa siakses secara individu. Bentuk Umum:

Latihan 2 Buat program input data barang menggunakan struct! Penyelesaian:

Mengenal Enumerasi ➢ Enumerasi → tipe data yang mempunyai elemen-elemen bertipe konstnta dengan urutan yang sudah dtentukan. ➢ Nilai-nilai dari konstanta ini berupa nilai-nilai integer yang diwakili oleh pengenal yang ditulis di antara tanda kurung kurawal “{ “ dan “}”. ➢ Tipe ini dideklarasikan dengan kata kunci enum. Bentuk umum Enumerasi : Enum nama_enumerasi{nilai1,nilai2,…}

Latihan 3 Buat program untuk menghitung SPP mahasiswa menggunakan struct! Penyelesaian:

??? ADA PERTANYAAN ???

Queue ABDI PANDU KUSUMA, S.KOM, M.T

Queue Queue → Antrian Queue: Suatu cara mendahulukan elemen pertama untuk masuk ke dalam barisan pertama kali dan keluar barisan yang pertama juga, atau sering disebur dengan FIFO (First In First Out). ✓Pada queue, elemen pertama disebut dengan head, sedangkan elemen terakhir disebut dengan tail. ✓Aturan penyisipan elemen selalu dilakukan setelah elemen terakhir, sedangkan penghapusan elemen selalu dilakukan pada elemen pertama.

Implementasi Queue Queue Linear Array: ➔Suatu array yang dibuat seakan-akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Operasi Queue Linear Array: a. Create: Procedure Create berguna untuk menciptakan QUEUE yang baru dan kosong yaitu dengan cara memberikan nilai awal (Head) dan nilai akhir (Tail) dengan nol (0), dimana nol menunjukan bahwa Queue (antrian) masih kosong. b. Empty: Function Empty berguna untuk mengecek apakah Queue masih kosong atau sudah berisi data

[lanjutan...] c. Full: Function Full berguna untuk mengecek apakah Queue sudah penuh atau masih bisa menampung data dengan cara mengecek apakah tail sudah sama dengan jumlah maksimal queue, jika ya maka penuh. d. Enqueue: Procedure EnQueue berguna untuk memasukan 1 elemen kedalam QUEUE. e. Dequeue: Procedure DeQueue berguna untuk mengambil 1 elemen dari QUEUE, operasi ini sering disebut juga SERVE. f. Clear: Procedure Clear berguna untuk menghapus semua elemen dalam QUEUE dengan jalan mengeluarkan semua elemen tersebut satu per satu sampai kosong dengan memanfaatkan procedure DeQueue.

[lanjutan...] Queue Circular Array: ➔suatu array yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal (Head) dan titik akhir (Tail) salang bersebelahan jika array tersebut masih kosong. Operasi Queue Circular Array: a.Create: Procedure Create berguna untuk menciptkan QUEUE yang baru dan kosong yaitu dengan cara memberikan nilai awal (Head) dengan satu (1) dan nilai akhir (Tail) dengan jumlah maksimal data yang akan ditampung array.

[lanjutan...] b. Empty: Function Empty berguna untuk mengecek apakah QUEUE masih kosong atau sudah berisi data. c. Full: Function Full berguna untuk mengecek apakah QUEUE sudah penuh atau masih bisa menampung data dengan cara mengecek apakah tempat yang masih kosong tinggal satu atau tidak. d. Enqueue: Procedure EnQueue berguna untuk memasukan 1 elemen kedalam QUEUE. (Tail dan Head mula-mula adalah nol(0)). e. DeQueue: Procedure DeQueue berguna untuk mengambil 1 elemen dari QUEUE, yakni dilakukan dengan cara memindahkan posisi head satu langkah ke belakang.

Latihan Buat program untuk menampilkan proses- queue! Penyelesaian:

Lanjutan...

Lanjutan...

Tugas 5 NIM Genap: NIM Ganjil: Buat program untuk menghitung jumlah Buat sebuah program untuk nilai akhir mahasiswa menggunakan menghitung gaji harian pegawai, bila struct dengan ketentuan berikut: diketahui ketentuannya sebagai Nilai akhir = (10%*tugas) + (20%*kuis) + berikut : (30%*mid) + (40%*uas) Gaji per jam = 500 Nilai Huruf : Nilai akhir >85 : A Bila jumlah jam kerja hari itu > 7 jam, 85 >= nilai akhir > 70 : B maka kelebihannya dihitung lembur 70 >= nilai akhir > 55 : C yang besarnya 15 x gaji per jam. 55 >= nilai akhir > 40 : D Input : jumlah jam kerja Nilai akhir <=40 : E Output : gaji harian pegawai

Tugas 5 Tugas dikerjakan secara individual dikirimkan via Edlink bentuk link bit.ly melalui google drive dengan format “Tugas5_NIM_Nama Mhs_Genap/Ganjil_SK3” terakhir pada tanggal 29 Desember 2022 jam 18.00.