Postest 3 Algoritma dan Struktur Data

"Penerapan SinglyLinked List dalam pembuatan mini project pendataan pesanan laundry".

Dibuat oleh: Muhammad Irfan Maulana (2209116036)

Fungsional dan Cara kerja program

Program ini dibuat khusus untuk mendata pesanan masuk permintaan Laundry. Program ini dibuat dengan menerapkan singlylinked list yang dimana merupaka salah satu dari beberapa linked list yang ada yang dimana singly linked list memiliki paradigma bahwa data dapat dipindahkan, dialihkan ke satu arah saja. Program ini dapat melakukan input user seperti tambah, hapus, dan tampilkan data. Data yang ditambahkan dan dihapus juga akan otomatis masuk ke riwayat data.

penjelasan elemen - elemen program dan outputnya

image

output:

imageimage

  1. import prettytable adalah library yang digunakan untuk menampilkan data sesuai yang diinginkan dengan visual tabel
  2. x,y, dan z adalah tiga variabel yang di inisialisasi sebagai variabel penampung data berbentuk tabel.
  3. field names adalah inisialisasi nama kolom pada tabel.

image image

  1. class Node: adalah pendefinisian sebuah konstruktor yang mengambil parameter "data" dan menginisialisasi atribut "self.data" dan "self.next" menjadi None. Kemudian didefinisikan sebuah kelas bernama "LinkedList" yang memiliki atribut "self.head" dan "self.history".
  2. Class LinkedList memiliki beberapa metode, diantaranya "display", untuk menampilkan data, "addfirst" untuk menambahkan data pada awal linked list, "deletefirst" untuk menghapus data pada awal linked list, dan "print_history" untuk menampilkan riwayat data yang dihapus

image

output: image

  1. terakhir, terdapat fungsi main yang melakukan perulangan while dan menerima input dari pengguna untuk menampilkan, menambahkan, dan menghapus data.
  2. Kemudian, di bawah fungsi "main", dibuat sebuah objek "Laundry" dari kelas "LinkedList" dan menambahkan beberapa data pada awalnya. Setelah itu, fungsi "main" dipanggil untuk memulai program. output:

image