Postingan

Menampilkan postingan dari Mei, 2021

Evaluasi Tengah Semester

Gambar
 1.  Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana. Jawab: Primitif yaitu tipe data yang sudah terdefinisi pada suatu bahasa pemrograman. Contohnya membuat variable yang menyimpan banyak angka dan angka-angka tersebut akan dioperasikan sebagai aritmatika. Berikut ini contoh programnya Sedangkan non Primitif, tipe data yang tidak terdefinisi oleh suatu bahasa pemrograman. Contohnya pada saat membuat program dengan menggunakan array, kita perlu mendefinisikannya termasuk dimana tipe data array tersebut (array, string, dll). Berikut ini contoh programnya 2.  Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya Jawab: 3.  Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layan...

Implementasi Single Linked List

Gambar
  Linked List     Linked  Sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer.  Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori. Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung. Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan data. Single Linked List      Sebuah   linked list   yang hanya memiliki 1 penghubung ke   node   lain disebut sebagai   single linked list.  Di dalam sebuah ...