Struktur Data Majemuk

Struktur Data Majemuk terdir dari :

• Linier

          adalah kumpulan komponen - komponen yang terstruktur dalam satu garis / laju linier. 

          Linier terdiri dari :

          1. Singly Linked List (Senarai Berkait Tunggal)

              adalah senarai berkait yang paling sederhana dimana unsur - unsur nya terhubung dengan  

              suatu pointer. Terdiri dari :

              - Stack 

                 adalah struktur data linier dimana penambahan dan pengurangan komponen dilakukan di 

                 salah satu ujungnya saja. Stack tersusun dalam LIFO ( Last In First Out ) artinya yang 

                 terakhir masuk maka yang terakhir pula yang keluar .

                  

                 Operasi dasar dalam Stack :

                 - Create Stack : Membuat Stack Baru 

                 - Makenull Stack : Mengosongkan Stack 

                 - Empty Stack : Menguji Stack Kosong 

                 - Push : Menambah Stack 

                 - Pop : Menghapus Stack 

             - Queue (Antrian)

               adalah struktur data linier yang operasinya di lakukan disalah satu sisinya yang disebut sisi 

               belakang da penghapusannya di bagian depan. 

               

                  Operasi dasar pada Queue :

                  - Create Queue : Membuat Queue baru 

                  - Makenull Queue : Mengosongkan Queue

                  - Empty : Menguji Queue kosong ?

                  - Full : Menguji Queue penuh ?

                  - Tambah : Menambah Queue

                  - Ambil : Mengambil Queue 

           2. Doubly Linked List ( Senarai Berkait Ganda)

               adalah senarai yang mempunyai 2 penunjuk yaitu penunjuk ke simplu sebelumnya dan 

               dan penunjuk ke simplu selanjutnya. Terdiri Dari :

               1. Double Linked List Circuler (DLLC)

                   adalah linked list dengan menggunakan pointer , dimana setiap node memiliki 3 field, yaitu

                   1 field pointer yang menunjukan pointer berikutnya. 1 field menunjukan pointer 

                   sebelumnya,  serta sebuah field yang berisi data untuk node tersebut.

                    

               2. Double Linked List Non Circuler (DLLNC)

                   adalah linked list dengan menggunakan pointer , dimana setiap node memiliki 3 field, yaitu 

                   1 field pointer yang menunjukan field berikutnya (next), 1 field pointer yang menunjukan                      

                   field sebelumnya (prev) , serta sebuah field yang berisi data node tersebut. 

                   DLLNC pointer next dan prevnya menunjukan ke NULL. Dengan adanya pointer penunjuk 

                   next dan prev DLLNC sangat flexible dibandingkan dengan SLLNC.