Informatika pertemuan ke-3

 Soal

1.] Jelaskan pengertian struktur data! 

2.] Sebutkan fungsi struktur data! 

3.] Sebutkan jenis jenis struktur data! 

4.] Jelaskan jenis struktur data berikut:

      a.) Linked list

      b.) Stack

      c.) Queue

5.] Apa yang di maksud dengan ekspresi logika           dalam konteks programmer? 

Jawaban

1.] 

Dalam istilah ilmu komputer, struktur  data adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau pangkalan data sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu.

2.]

Struktur data memiliki beberapa fungsi utama dalam pemrograman dan pengelolaan data, yaitu: mengorganisir data, meningkatkan efisiensi pemrosesan, menghemat memori, mempermudah pengembangan aplikasi, dan memudahkan pemahaman algoritma

3.]

Secara umum, struktur data dibagi menjadi dua kategori utama: linear dan non-linear. 

  Struktur Data Linear:

    • Array

    • Linked List

    • stack

    • Queue

  Struktur Data Non-Linear:

    • Tree

    • Graph 

    • Hash Table

4.]

a.) Linked List

Linked list adalah struktur data dinamis yang terdiri dari simpul-simpul (nodes) yang saling terhubung melalui pointer.

b.) Stack

Stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out). Elemen terakhir yang ditambahkan ke dalam stack akan menjadi elemen pertama yang diambil.

c.) Queue

Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out). Elemen pertama yang ditambahkan ke dalam queue akan menjadi elemen pertama yang dihapus. 

5.]

Dalam konteks pemrograman, ekspresi logika adalah pernyataan yang dievaluasi menjadi nilai boolean, yaitu benar (true) atau salah (false). Ekspresi ini digunakan untuk membuat keputusan dalam program, mengontrol alur program, dan melakukan operasi logika.