tugas teori struktur data

 

Implementasi Stack

contoh kehidupan sehari-hari, kita bisa membayangkan sebuah tumpukan piring di dapur. Piring terakhir yang ditumpuk di atas adalah piring pertama yang akan diambil.

output

Penjelasan Syntax:

1._init__: Constructor yang digunakan untuk menginisialisasi objek stack dengan list kosong.

2.push(item): Menambahkan elemen ke atas stack.

3.pop(): Menghapus dan mengembalikan elemen teratas dari stack. Jika stack kosong, mengembalikan pesan bahwa stack kosong.

4.peek(): Mengembalikan elemen teratas dari stack tanpa menghapusnya. Jika stack kosong, mengembalikan pesan bahwa stack kosong.

5.is_empty(): Mengecek apakah stack kosong atau tidak.

6.size(): Mengembalikan ukuran stack.

Implementasi Queue

 Sebagai contoh kehidupan sehari-hari, kita bisa membayangkan antrian di supermarket. Orang pertama yang mengantri adalah orang pertama yang akan dilayani.

output

Penjelasan Syntax:

1.init__: Constructor yang digunakan untuk menginisialisasi objek queue dengan list kosong.

2.enqueue(item): Menambahkan elemen ke belakang queue.

3.dequeue(): Menghapus dan mengembalikan elemen depan dari queue. Jika queue kosong, mengembalikan pesan bahwa queue kosong.

4.front(): Mengembalikan elemen depan dari queue tanpa menghapusnya. Jika queue kosong, mengembalikan pesan bahwa queue kosong.

5.is_empty(): Mengecek apakah queue kosong atau tidak.

6.size(): Mengembalikan ukuran queue.

terima kasih