STUDI KASUS STACK & QUEUE

 STACK (Tumpukan aplikasi chat)

Pada coding di atas, yang dilakukan pertama adalah membuat 'class Stack' dimana yang isinya kososng untuk mengelola tumpukan chat. Didalamnya terdapat fungsi '__init__' sebagai fungsi yang akan menginisialkan fungsi 'stack' yang kemudian disimpan kedalam sebuah list kosong yang bernama 'items'

Pada fungsi 'push' digunakan untuk menambahkan pesan terbaru kedalam item dimana terdapat metode 'append.' untuk menambahkan pesan kedalam 'item'.

Kemudian masuk kedalam fungsi 'pop' yang nantinya akan elakuka seleksi terhadap pesan, apabila pesan tidak kosong maka dilakukan pengambilan dari 'items' dengan 'return self.items.pop()'. Jika kosong maka akan dikembalikan dengan output  'Pesan kosong'.

Metode 'is_empty' digunakan untuk memeriksa apakah tumpukan kosong atau tidak. Kita menggunakan metode 'len' untuk menghitung jumlah pesan dalam list 'items'. Jika jumlah pesan adalah 0, maka tumpukan kosong.

Metode 'size' digunakan untuk mengembalikan jumlah pesan dalam tumpukan. Kita menggunakan metode len untuk menghitung jumlah pesan dalam list' items'.

Metode' __str__' digunakan untuk mengembalikan representasi string dari objek 'Stack'. Kita menggunakan metode str untuk mengkonversi list 'items' menjadi string.

Kita membuat sebuah objek pesan_stack dari kelas Stack. Kemudian kita menambahkan beberapa pesan ke dalam tumpukan menggunakan metode push.

Dengan menggunakan metode peek, kita dapat menggunakan metode peek untuk melihat pesan terbaru tanpa mengambilnya dari tumpukan.

QUEUE(Antrian Supermarket)

__init__  Metode ini adalah konstruktor kelas, yang dipanggil ketika objek kelas dibuat. Metode ini menginisialisasi atribut antrian sebagai list kosong.

 tambah_pelanggan Metode ini menambahkan pelanggan baru ke antrian. Metode ini mengambil nama pelanggan sebagai parameter dan menambahkannya ke list antrian. Kemudian, metode ini mencetak pesan yang menginformasikan bahwa pelanggan telah bergabung ke antrian.

Selanjutnya fungsi  layani_pelanggan ini mengambil pelanggan pertama dari antrian dan menghapusnya dari list antrian. Kemudian, metode ini mencetak pesan yang menginformasikan bahwa pelanggan telah dilayani. Jika antrian kosong, metode ini mencetak pesan yang menginformasikan bahwa antrian kosong.

 Kemudian ada fungsi lihat_antrian. Metode ini mencetak daftar pelanggan yang ada di antrian. Metode ini menggunakan perulangan untuk mencetak nama pelanggan dan nomor urutnya.

 Fungsi main adalah fungsi utama program yang akan dijalankan ketika program dijalankan. Fungsi ini membuat objek class AntrianSupermarket dan kemudian memasuki loop yang akan terus berjalan sampai pengguna memilih untuk keluar.

 Dalam loop, fungsi main akan mencetak menu yang berisi empat pilihan Tambah pelanggan Layani pelanggan Lihat antrian Keluar Pengguna dapat memilih salah satu pilihan dengan memasukkan nomor pilihan. Berikut adalah apa yang akan terjadi jika pengguna memilih salah satu pilihan. Jika pengguna memilih "1", fungsi main akan meminta pengguna untuk memasukkan nama pelanggan dan kemudian memanggil metode tambah_pelanggan untuk menambahkan pelanggan ke antrian. Jika pengguna memilih "2", fungsi main akan memanggil metode layani_pelanggan untuk mengambil pelanggan pertama dari antrian dan menghapusnya. Jika pengguna memilih "3", fungsi main akan memanggil metode lihat_antrian untuk mencetak daftar pelanggan yang ada di antrian. Jika pengguna memilih "4", fungsi main akan keluar dari loop dan program akan berhenti. Jika pengguna memasukkan pilihan yang salah, fungsi main akan mencetak pesan yang menginformasikan bahwa pilihan salah dan meminta pengguna untuk mencoba lagi.