SINGLE LINKED LIST (bukan ngelist yang lagi single) [II]

Hari ke-tiga sudah UTS dikampus berjalan. Mari sambut hari ke-empat dengan belajar Basis Data. :D Yuk Tengok bayangan soal ujian kita. “Buatlah perancangan basis data persewaan/rental mobil atau perpustakaan dengan Tool : ER DIAGRAM dan RELASI ANTAR TABEL dengan menentukan entitas, relasi, atribut, hubungan kardinalitas maupun key nya sesuai sistem yang dibutuhkan.

Supaya belajarnya lebih menyenangkan dan meyakinkan , nih aku punya ERD dan Relasi antar table perancangan basis data mobil. Jadikan ini sebagai inspirasi buat ERD dan Relasi antar table kamu, bukan” diconto” lho yaw, karena ini yang akan aku jadikan jawaban dari soal bayangan itu. Siipppp…. !

---

Add caption

 Ini ERD untuk Mobil. Jadi kisahnya satu karyawan bisa melayani banyak pelanggan. satu karyawan bisa memanagemen banyak mobil. satu pelanggan bisa menyewa banyak mobi. dan nanti satu karyawan melaporkan pada satu pemilik. kalau masih belum paham, bisa komen :).

Dan ini Relasi antar tabelnya, dibaca sendiri ya. insyaallah cukup jelas kok. Terakhir, ai wanna sei, Belajar Yuk, and say “No Nyontek, No Ngerpek ! Raih Ridho Allah! Allahu Akhbar !”. (Thx Gambar sisfotennya, -endho-)

16 11 11

Imperialist Hati

seseorang yang merasa tersakiti padahal ia yang menyakiti

ERD dan Relasi Antar Table

Hari ke-tiga sudah UTS dikampus berjalan. Mari sambut hari ke-empat dengan belajar Basis Data. :D Yuk Tengok bayangan soal ujian kita. “Buatlah perancangan basis data persewaan/rental mobil atau perpustakaan dengan Tool : ER DIAGRAM dan RELASI ANTAR TABEL dengan menentukan entitas, relasi, atribut, hubungan kardinalitas maupun key nya sesuai sistem yang dibutuhkan.

Supaya belajarnya lebih menyenangkan dan meyakinkan , nih aku punya ERD dan Relasi antar table perancangan basis data mobil. Jadikan ini sebagai inspirasi buat ERD dan Relasi antar table kamu, bukan” diconto” lho yaw, karena ini yang akan aku jadikan jawaban dari soal bayangan itu. Siipppp…. !

---

Add caption

 Ini ERD untuk Mobil. Jadi kisahnya satu karyawan bisa melayani banyak pelanggan. satu karyawan bisa memanagemen banyak mobil. satu pelanggan bisa menyewa banyak mobi. dan nanti satu karyawan melaporkan pada satu pemilik. kalau masih belum paham, bisa komen :).

Dan ini Relasi antar tabelnya, dibaca sendiri ya. insyaallah cukup jelas kok. Terakhir, ai wanna sei, Belajar Yuk, and say “No Nyontek, No Ngerpek ! Raih Ridho Allah! Allahu Akhbar !”. (Thx Gambar sisfotennya, -endho-)

Queue menggunakan Array dan Linked List

Bagi temen-temen yang masih kurang paham tentang queue (antrian) menggunakan linked list atau yang catatannya masih belum lengkap, bisa belajar disini sekalian lengkapi catatan. Hihihi… Sebelum saya jelaskan tentang queue menggunakan linked list, ada baiknya kalau kita mereview sejenak queue menggunakan array. Semakin banyak berlatih, semakin baik bukan. Lets gooooo... !

1.       Queue  (antrian) menggunakan array

                Sekarang mari kita banyangkan orang-orang yang lagi ngantri, begitulah ilustrasi struktur data kita kali ini. Yang paling pertama datang untuk mengantri, maka dia pulalah yang paling duluan, First In First Out (FIFO). So, bagaimana cara menterjemahkannya kedalam bahasa pemprograman C++ ? yuuukk.

Pertama, kita deklarasikan dulu variabel-variabelnya,  begini

int antrian[10];

          int depan, belakang, ambil, n;

          depan=1;

          belakang=0;

setelah semua uda dideklarasikan, saatnya kita menambah antriannya

          belakang=belakang+1;

          antrian[belakang]=n;

n disitu maksudnya adalah data. simpel yach.

 Kemudian kalau mau menghapus/mengambil antrian bisa dengan menjadikan array ke i menjadi depan.

ambil=antrian[depan];

          while (depan!=belakang)

          {

                antrian [depan]=antrian[depan+1];

                depan=depan+1;

          }

                depan=1;

                belakang=belakang-1;

terakhir, mari kita menampilkan antrian kelayar dengan menggunakan metode pungulangan.

for (int i= 1; i<=belakang; i++)

         {

                  cout<< antrian[i]<<" ";

}

Sipp,, selesai. J bisa kan? Bisa donk!

2.       Queue menggunakan linked list

Sekarang kita masuk kepembahasan inti, queue menggunakan linked list, untuk menambah antrian seperti ini,

        simple *baru=new simple;

        baru->data=n;

        baru->next=NULL;

        baru->prev=belakang;

        belakang->next=baru;

        belakang=baru;

dan kalau mau menghapus/mengambil antrian,

bantu=depan;

          depan=bantu->next;

          depan->prev=NULL;

          delete (bantu);

terakhir untuk menampilkan antriannya,

bantu=depan;

          while(bantu!=NULL)

           {

                cout<<bantu->data<<" ";

                bantu=bantu->next;

          }

Selesai... !! biasanya kalau aku berhasil memecahkan tantangan program yang aku katakan adalah, “alhamdulillah, selesai. Seru.. seru.. seru...”. so, mari katakan “alhamdulillah, selesai. Seru.. seru.. seru...”.

Nih, kalau mau download program fullnya ,

queue menggunakan array 

queue menggnakan linked list