Tugas teori struktur data 1

 NAMA: EDLIN

KELAS: 2 C

NPM: 2455208065


Doubly Linked List adalah struktur data linear yang terdiri dari simpul-simpul. Setiap simpul berisi data dan dua penunjuk: satu menunjuk ke simpul berikutnya (next), dan satu lagi menunjuk ke simpul sebelumnya (prev). Ini memungkinkan traversal dua arah melalui daftar. Operasi yang akan kita implementasikan adalah:

Penambahan (Add): Menambahkan simpul baru ke daftar. Kita akan mengimplementasikan                                       penambahan di awal, di akhir, dan di posisi tertentu.

Penghapusan (Delete): Menghapus simpul dari daftar. Kita akan mengimplementasikan penghapusan                berdasarkan nilai dan berdasarkan posisi.

Pencarian (Search): Mencari simpul dalam daftar berdasarkan nilai.

 

Kode ini mengimplementasikan struktur data Doubly Linked List dll dalam bahasa Python.dll adalah struktur data linear di mana setiap node berisi data dan dua pointer: satu ke node berikutnya dan satu ke node sebelumnya. Ini memungkinkan traversal dua arah melalui daftar. Kode ini juga menunjukkan bagaimana dll dapat digunakan untuk mensimulasikan antrian di bank.
 

Langkah 1
 Definisi Kelas Node

  •    Kelas Node mendefinisikan struktur dasar dari setiap elemen dalam DLL.
  • __init__ adalah konstruktor. Ia menginisialisasi node dengan data yang diberikan dan mengatur next dan prev pointer ke None.

Langkah 2
 Definisi Kelas DoublyLinkedList

  •  Kelas DoublyLinkedList mengelola seluruh daftar.
  • __init__ menginisialisasi daftar dengan head dan tail pointer ke None. head menunjuk ke node pertama, dan tail menunjuk ke node terakhir dalam daftar.

Langkah 3
 Metode DoublyLinkedList

  •    is_empty(): Memeriksa apakah daftar kosong. Mengembalikan True jika head adalah None, jika tidak, mengembalikan False.

python
  • append(self, data): Menambahkan node baru dengan data ke akhir daftar.
  • Membuat node baru
  • Jika daftar kosong, node baru menjadi head dan tail.
  •  Jika tidak, node baru ditambahkan setelah tail saat ini, dan tail diperbarui.

python
  • prepend(self, data): Menambahkan node baru dengan data ke awal daftar.
  • Membuat node baru.
  • Jika daftar kosong, node baru menjadi head dan tail.
  • Jika tidak, node baru ditambahkan sebelum head saat ini, dan head diperbarui.

python

  •   insert_after(self, prev_node, data): Menyisipkan node baru dengan data setelah prev_node.
  •  Memeriksa apakah prev_node adalah None. Jika ya, mencetak pesan kesalahan dan keluar.
  •  Membuat node baru.
  • Menyisipkan node baru setelah prev_node dengan memperbarui pointer yang sesuai.
  •  Memperbarui tail jika node baru ditambahkan di akhir daftar.
python
  • delete_node(self, node): Menghapus node yang diberikan dari daftar.
  • Memeriksa apakah node adalah None. Jika ya, keluar.
  • Memperbarui pointer next dari node sebelumnya dan pointer prev dari node berikutnya untuk melewati node yang akan dihapus.
  • Memperbarui head atau tail jika node yang dihapus adalah node pertama atau terakhir.
python
  • search(self, key): Mencari node dengan data yang cocok dengan key.
  • Memulai dari head.
  • Mengiterasi melalui daftar, membandingkan data dari setiap node dengan key.
  • Mengembalikan node jika ditemukan, jika tidak, mengembalikan None.

python
  • print_list(): Mencetak data dari semua node dalam daftar. 

 


Langkah 4
 Contoh Penggunaan (Simulasi Antrian Bank) 

  • Kode ini membuat instance dari DoublyLinkedList yang disebut antrian.
  • append() digunakan untuk menambahkan tiga pelanggan ke antrian.
  •  print_list() digunakan untuk menampilkan antrian saat ini.
  • delete_node() digunakan untuk menghapus pelanggan pertama (yang dilayani).
  • append() digunakan lagi untuk menambahkan pelanggan baru ke antrian.
  •  print_list() digunakan untuk menampilkan antrian yang diperbarui.

 

jawaban:

Kode ini mendefinisikan struktur data Doubly Linked List (DLL) dan menyediakan metode untuk memanipulasi daftar tersebut (menambahkan, menghapus, mencari, dan mencetak). Kode tersebut kemudian menggunakan DLL untuk mensimulasikan antrian di bank, menunjukkan bagaimana pelanggan ditambahkan dan dihapus dari antrian.


 

Komentar

Posting Komentar

Postingan populer dari blog ini

PROGRAM SEDERHANA

  # Data Makanan (Tipe Data Dictionary) menu = {     "roti" : 80 ,           # kalori per porsi     "telur" : 155 ,     "susu" : 120 ,     "apel" : 95 ,     "keju" : 110 } # Input pengguna makanan_1 = "roti" makanan_2 = "telur" makanan_3 = "apel" porsi_1 = 2               # Porsi roti porsi_2 = 1               # Porsi telur porsi_3 = 3               # Porsi apel # Tipe Data Integer dan Float total_kalori = (menu[makanan_1] * porsi_1) + (menu[makanan_2] * porsi_2) + (menu[makanan_3] * porsi_3) # Menampilkan hasil print ( f "Total kalori dari {porsi_1} porsi {makanan_1} , {porsi_2} porsi {makanan_2} , dan {porsi_3} porsi {makanan_3} adalah {total_kalori} kalori." ) # Operator Aritmatika dan Ekspresi Logika target_kalori = 500 sisa_kalori = target_kalori - total_kalori # Cek apakah sudah mencapai tar...
Baca selengkapnya

Biografi Abu Ja'far Muhammad Ibnu Al-khawarizmi

Gambar
 NAMA       : Yeheskiel Amos ulah NIM.           : 2455208044 FAKULTAS : Teknik dan informatika  PRODI.       : ilmu komputer    Al Khawariz mi mempunyai nama lengkap Abu Abdullah Muhammad ibn Musa Al Khawarizmi. Ia lahir sekitar tahun 780 Masehi di kota Khwarezm, yang kini berada di wilayah Uzbekistan. Ia wafat sekitar tahun 850 Masehi di Baghdad. Al Khawarizmi hidup di masa kepemimpinan Al Ma’mun, putra Harun Al Rasyid, khalifah Daulah Abbasiyah. Pada masa itu, bisa disebut sebagai salah satu masa kegemilangan Islam di bidang ilmu pengetahuan. Pada masa Al-Ma’mun berkuasa, dibangun Bait Al Hikmah yang menjadi pusat penelitian, penerjemahan, hingga publikasi ilmu pengetahuan. Menurut beberapa sumber, Bait Al Hikmah atau rumah kebijaksanaan itu memiliki perpustakaan yang melampaui perpusatakaan di Alexandria dan menyediakan segala sesuatu yang dibutuhkan oleh para cendikiawan. Salah satu cendikiaw...
Baca selengkapnya

Biografi Abu Ja'far Muhammad Ibnu Al-khawarizmi

Gambar
NAMA       : Sopia daud NIM           : 2455208005 FAKULTAS: Teknik dan informatika  PRODI.      :  ilmu komputer  Al Khwarizmi lahir dan berkembang pada masa pemerintahan Kekhalifahan Abbasiyah saat berpusat di Baghdad (762-1258 M). Pada masa itu, perkembangan islam dalam ilmu pengetahuan sangat pesat. Pada masa Khalifah Harun al-Rasyid (786-809 M), Baghdad dikenal sebagai pusat peradaban sekaligus sentra ilmu pengetahuan. Salah satu wujud nyata pentingnya pengembangan ilmu pengetahuan bagi Khalifah Harun ialah dengan dibangunnya House of Wisdom atau rumah kebijaksanaan, perpustakaan, serta pusat studi ilmu pengetahuan terbesar pada masa itu. Sepeninggal Khalifah Harun, tampuk kekuasaan Kekhalifahan Abbasiyah beralih kepada sang putra, yakni Khalifah Ma'mun Ar-Rasyid (813-833 M). Sama seperti ayahnya, al-Ma’mun juga mengutamakan pengembangan ilmu pengetahuan sebagai kunci memajukan peradaban Al Khwarizmi hi...
Baca selengkapnya