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. 

                 

Bagian - Bagian Struktur Data

Struktur Data dibagi atas 3 bagian yaitu :

• Sederhana 
• Terstruktur 
• Pointer 

Penjelasan :

• Sederhana 

adalah tipe data yang kemungkinan hanya menyimpan sebuah nilai data dalam sebuah variabel.Terbagi dari beberapa jenis yaitu :

- Integer 

       - Bit 

         = 16

       - Total Bit

         = -32768 s/d 32767

- Float 

       - Bit 

         = 32 

       - Total Bit 

         = 3.4E-38 s/d 3.4E +38

- Double

        - Bit 

         = 64

        - Total Bit 

         = 1.7E-308 s/d 1.7E+308

- Karakter/ Char 

        - Bit 

         = 8

        - Total Bit 

         = -128 s/d 127 

- Boolean 

        - Total Bit 

         = True & False 

• Terstruktur 

adalah tipe data yang dapat menyimpan berbagai macam nilai data. masing - masing nilai data disebut komponen.Terbagi atas beberapa jenis :

- Tipe String 

   adalah data yang berisi beberapa karakter dan banyaknya karakter bisa diatur sesuai kebutuhan.

   - Bentuk Umum :

      char     nama_variabel[ukuran];

        - Contoh :

     char nama[30];

- Larik (Array)

  adalah variabel larik yang hanya dapat menyimpan 1 tipe data saja.

  - Bentuk Umum:

     tipe data     nama_variabel[ukuran];

      - Contoh :

          

        float   A[10];

        int X[5][5], Y[10];

- Record 

adalah terdiri dari beberapa variabel terstruktur dan masing - masing variabel bisa bertipe data yang berbeda.

- Bentuk Umum :

  struct nama_tipe_struktur

     {    tipe field 1;

           tipe field 2; 

          --------------;

           tipe field n;

      } var_struk1, var_struk2,... , var_strukn;

- Contoh :

  struktur data_tanggal

  { int tanggal;

    int bulan;

    int hari;

   };

 struktur data_mhs

   { char nama[25];

        struct data_tanggal  tgl_lahir;

    } info_mhs;

- set (himpunan)

  - union 

    adalah memungkinkan suatu lokasi memori di tempati oleh 2 atau lebih variabel yag bertipe berlainan. 

    - Bentuk umum:

       

       Union nama_union 

               {

                  tipe field 1 ;

                  ------------;

                  tipe field n ;

                } var_union1 , var_union2;

     

     - Contoh:

         

       union

       {

          unsigned int dat_int ;

          unsigned char dat-char[2];

        }bil_x;

   - enumerasi 

     adalah merupakan himpunan dari konstanta integer yang diberi nama.

      - Bentuk Umum :

        

         Enum nama_enum

         {   konstanta_1, konstanta_2, .. 

             konstanta_n }var_1 , var_2 , var_n;

       

       - Contoh :

 

         enum manusia {pria , wanita};

         enum manusia jns_kelamin;

           

         bila jns kelamin diisi pria maka nilai jns_kelamin  = 0 dan sebaliknya bila diisi wanita maka nilai             jns_kelamin = 1;

-File 

adalah merupakan organisasi dari sebuah record sejenis.masing - masing record dapat terdiri dari satu atau beberapa field dan setiap field terdiri dari 1 atau beberapa field.

• Pointer
• adalah variabel pointer berisi alamat dari suatu objek lain (yaitu objek yang ditunjuk oleh pointer itu sendiri ). 
• - Bentuk Umum :
•    tipe      "nama pointer;
• 
  
• - Contoh ;
•   int        "pa
•   pa = &x;

            pointer pa menunjukan alamat x.

      

Pengertian Struktur Data

Struktur Data dibagi atas dua kata yaitu Struktur dan Data. Struktur adalah kumpulan dari variabel yang dinyatakan dengan sebuah nama namun berbeda tipe data. Sedangkan Data adalah fakta atau kenyataan yang tercatat mengenai suatu objek. Jadi struktur data adalah pengaturan data didalam penyimpanan komputer sehingga data tersebut lebih efisien. struktur data juga dapat mengelompokan beberapa informasi yang berkaitan menjadi sebuah kesatuan.