15 soal dan Jawaban Struktur Data

Soal dan Jawaban tentang Struktur data

1. Apa yang dimaksud dengan struktur data?
     Jawab:

    Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai    secara efisien

2. Secara garis besar type data dapat dikategorikan menjadi 2 Sebutkan!

    Jawab:

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnyaString 

3. Struktur Data, meliputi apa saja, Sebutkan dan contohnya!
    Jawab:

• Struktur data sederhana, misalnya array dan record.
• Struktur data majemuk, yang terdiri dari: 

Linier : Stack, Queue, sertaList dan Multilist 
Non Linier : Pohon Biner dan Graph

4. Struktur data yang standar yang biasanya digunakan dibidang informatika adalah?
     Jawab:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

5. Apa yang dimaksud dengan REVIEW RECORD (REKAMAN)?
     Jawab :

Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.Rekaman disebut juga tipe terstruktur.

6.  Sebutkan 5 macam tipe sederhana!
     Jawab:

• Bilangan Bulat (Integer)
• Bilangan Real Presisi – Tunggal (Float)
• Bilangan Real Presisi – Ganda (Double)
• Karakter
• Boolean (Operator Logika)

 7. Apa yang dimaksud Tipe Data Terstruktur?
      Jawab :
    Tipe dimana suatu variabel bisa menyimpan lebih dari sebuah nilai data.

8. Sebutkan dan jelaskan  5 macam tipe data terstruktur!
    Jawab:

o    Tipe String

Data yang berisi sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai kebutuhan.

Bentuk umum:
        Char nama_variabel [ukuran];

o    Larik (Array)

Variabel larik hanya bisa menyimpan 1 tipe data saja.

Bentuk umum:
        Tipe_Data Nama_Variabel[ukuran]

o    Record

Terdiri dari beberapa variabel yang terstruktur dan masing-masing variabel bisa mempunyai tipe yang berbeda.

Bentuk umum:
        Struct  Nama_Variabel_Struktur
            { tipe field1;
               tipe field2;
               ………;
               tipe fieldN;
            } Var_struk1, Var_struk1, …….., Var_strukN;

o    Set (Himpunan)

 

•  Union

           Memungkinkan suatu lokasi memori ditempati oleh dua atau lebih variabel  yang tipenya bisa berlainan.

•  Enumerasi

           Himpunan dari konstanta integer yang diberi nama.

o    File
      Organisasi dari sejumlah record sejenis.

9.  Apa yang dimaksud Tipe Data Pointer?

     Jawab:

     Variabel pointer berisi alamat dari suatu obyek lain (yaitu obyek yang ditunjuk oleh pointer tersebut)

10. Apa yang dimaksud type data Interger?

      jawab:

      Menempati memori sepanjang 2 byte, dan merupakan bilangan bertanda.

11. Apa Perbedaan antara tipe float dan double?

      Jawab:

 nilai dimana double lebih besar dari float, juga ketelitiannya. Tipe float hanya mempunyai ketelitian   (mantisa) sampai 7 digit, sedangkan tipe double memiliki ketelitian sekitar 16 digit. Float menempati 4 byte, sedangkan double 8 byte

12. Apa yang dimaksud dengan Stack ?

      Jawab:

     Stack  atau  tumpukan  adalah  suatu  stuktur  data  yang  penting  dalam pemrograman, bersifat LIFO (Last In First Out) dimana benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack

13. sebutkan dan jelaskan Operasi-operasi/fungsi Stack!

      jawab:

• Push (pengisian data) : digunakan untuk menambah item pada stack pada                                                    tumpukan paling atas
• Pop (pengeluaran data) : digunakan untuk mengambil item pada stack pada                                                      tumpukan paling atas
• Clear   :  digunakan untuk mengosongkan stack
• IsEmpty  :  fungsi yang digunakan untuk mengecek apakah stack sudah                                      kosong
• IsFull  :  fungsi  yang  digunakan  untuk  mengecek  apakah  stack  sudah penuh.                  Jangkauan top=0 s/d n-1

14  Jelaskan Inisialisasi Stack!
       Jawab :
      Pada mulanya isi top dengan  -1, karena array dalam C dimulai dari  0, yang berarti stack adalah kosong. Top  adalah suatu  variabel  penanda  dalam  STACK  yang  menunjukkan elemen  teratas  Stack  sekarang.    Top  Of  Stack  akan  selalu  bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack penuh.

15.  Bagaimana cara memeriksa apakah stack sudah penuh?
       Jawab:
   Untuk memeriksa apakah stack sudah penuh, maka dapat dilakukan dengan cara   memeriksa   top   of   stack,   jika   sudah   sama   dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1) maka belum full.